摘要: 哈夫曼图片压缩及解压 文件|功能 | Huffman|哈夫曼编码 compress|解压 阅读全文
posted @ 2019-05-10 19:16 shadowgully 阅读(3775) 评论(0) 推荐(0) 编辑
摘要: 本实验构建最优二叉树来实现哈夫曼编码 使用VS2017完成 关于哈夫曼编码的头文件huffman.h 相关实现huffman.cpp 压缩相关操作的头文件Compress.h 具体实现Compress.cpp 主函数Main.cpp 阅读全文
posted @ 2019-04-26 15:12 shadowgully 阅读(1961) 评论(2) 推荐(0) 编辑
摘要: 题目内容: 给出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 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 题目内容: 设某一机器由n个部件组成,部件编号为1~n,每一种部件都可以从m个不同的供应商处购得,供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。(注意:输出结果中第一行最后没有空格。比如下 阅读全文
posted @ 2019-04-05 16:45 shadowgully 阅读(7303) 评论(0) 推荐(0) 编辑
摘要: 题目内容: 设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点,至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k,编程计算覆盖点集的最少区间数。 输入格式: 输入数据的第一行有2个正整数n和k,表示有n个点,且固定长 阅读全文
posted @ 2019-03-29 22:18 shadowgully 阅读(1889) 评论(0) 推荐(0) 编辑
摘要: 题目内容: 有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000,A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛 阅读全文
posted @ 2019-03-29 22:02 shadowgully 阅读(1569) 评论(0) 推荐(0) 编辑
摘要: 题目要求: 从文件中输入一个数字,输出对应位数的格雷码,例如: 阅读全文
posted @ 2019-03-09 16:05 shadowgully 阅读(2093) 评论(0) 推荐(0) 编辑
摘要: 输入两段相同长度的正序序列,求出合并后的中位数,例如: 阅读全文
posted @ 2019-03-09 15:30 shadowgully 阅读(1595) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(207) 评论(0) 推荐(0) 编辑