- 博客(4)
- 收藏
- 关注
原创 C++——木棒加工问题求解
问题描述 现有n根木棒,已知它们的长度和重量,要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下: (1)第一根木棒需要1分钟的准备时间。 (2)在加工完一根长为length,重为weight的木棒之后,接着加工一根长为length’(...
2019-06-22 12:03:19
3022
原创 C++实现背包问题的求解
问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,w2,……,wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+……+wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (...
2019-06-21 22:58:46
1544
1
转载 哈夫曼树及其应用
哈夫曼树又称为最优树,是一种带权路径长度最短的树,有着广泛的应用。我们先讨论哈夫曼树的概念,然后讨论它的应用:最佳判断过程和哈夫曼编码。
2019-06-21 16:34:24
2360
原创 C++实现哈夫曼编 / 译码器
问题描述 利用哈夫曼编码进行信息通信可以较大提高信息利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待数据预先编码留在接收端将传来的数据进行译码。对于双工通道(即可以双向传输信息的通道),每端都需要一个完整的编 / 译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。该系统应具有...
2019-06-21 12:36:34
2665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人