会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shadowgully
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2019年5月10日
哈夫曼图片压缩及解压
摘要: 哈夫曼图片压缩及解压 文件|功能 | Huffman|哈夫曼编码 compress|解压
阅读全文
posted @ 2019-05-10 19:16 shadowgully
阅读(3892)
评论(0)
推荐(0)
2019年4月26日
哈夫曼图片压缩
摘要: 本实验构建最优二叉树来实现哈夫曼编码 使用VS2017完成 关于哈夫曼编码的头文件huffman.h 相关实现huffman.cpp 压缩相关操作的头文件Compress.h 具体实现Compress.cpp 主函数Main.cpp
阅读全文
posted @ 2019-04-26 15:12 shadowgully
阅读(2012)
评论(2)
推荐(0)
2019年4月5日
回溯法-求解部分和问题
摘要: 题目内容: 给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"YES",否则输出"NO"。 输入格式: 第1行:2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20,1 ≤ K ≤ 10^9) 第2 到第 N + 1行:每行1个数,对应数组的元素A
阅读全文
posted @ 2019-04-05 20:09 shadowgully
阅读(821)
评论(0)
推荐(0)
回溯法-求解最小机器重量设计问题
摘要: 题目内容: 设某一机器由n个部件组成,部件编号为1~n,每一种部件都可以从m个不同的供应商处购得,供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。(注意:输出结果中第一行最后没有空格。比如下
阅读全文
posted @ 2019-04-05 16:45 shadowgully
阅读(7470)
评论(0)
推荐(0)
2019年3月29日
贪心法-求解区间覆盖问题
摘要: 题目内容: 设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点,至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k,编程计算覆盖点集的最少区间数。 输入格式: 输入数据的第一行有2个正整数n和k,表示有n个点,且固定长
阅读全文
posted @ 2019-03-29 22:18 shadowgully
阅读(1936)
评论(0)
推荐(0)
贪心法-求解畜栏问题
摘要: 题目内容: 有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000,A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛
阅读全文
posted @ 2019-03-29 22:02 shadowgully
阅读(1643)
评论(0)
推荐(0)
2019年3月9日
格雷码生成(分治法)
摘要: 题目要求: 从文件中输入一个数字,输出对应位数的格雷码,例如:
阅读全文
posted @ 2019-03-09 16:05 shadowgully
阅读(2156)
评论(0)
推荐(0)
中位数求值(分治法)
摘要: 输入两段相同长度的正序序列,求出合并后的中位数,例如:
阅读全文
posted @ 2019-03-09 15:30 shadowgully
阅读(1642)
评论(0)
推荐(0)
C语言文件操作函数
摘要: 1 // int fgetc(FILE *fp) 从文件中读一个字符 2 // int fputc(int c,FILE *fp) 向文件写入一个字符 3 // char * fgets(char *s,int size,FILE *fp); 从文件中读取若干个字符 4 // int fputs(const char*str,FILE *fp); 把str(可视...
阅读全文
posted @ 2019-03-09 15:12 shadowgully
阅读(222)
评论(0)
推荐(0)
2018年12月31日
链串
摘要: 1 //str.h 2 3 #ifndef STR_H 4 #define STR_H 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef struct { 9 char *ch; 10 int length; 11 }HString; 12 13 Status StrAssign...
阅读全文
posted @ 2018-12-31 10:48 shadowgully
阅读(219)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告