1. 首页
  2. 编程语言
  3. 其他
  4. 多元Huffman编码问题(贪心算法)

多元Huffman编码问题(贪心算法)

上传者: 2019-05-13 07:55:39上传 TXT文件 1.39KB 热度 56次
题目:在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大费用和最小费用。可以直接运行。
下载地址
用户评论
码姐姐匿名网友 2019-05-13 07:55:39

不是huffman,而且有点错

码姐姐匿名网友 2019-05-13 07:55:39

程序根本不是Huffman编码嘛

码姐姐匿名网友 2019-05-13 07:55:39

代码是不错,可是还是有漏洞的

码姐姐匿名网友 2019-05-13 07:55:39

程序又有一些小问题,并且不是Huffman编码。

码姐姐匿名网友 2019-05-13 07:55:39

其实,程序是有问题的。 Sample Input 6 3 1 2 3 4 5 6 Sample Output 34 85 这段程序计算出的最小值是42而不是34.

码姐姐匿名网友 2019-05-13 07:55:39

程序没问题,但跟Huffman编码没关系吧

码姐姐匿名网友 2019-05-13 07:55:39

垃圾,根本不是Huffman编码,是个归并算法

码姐姐匿名网友 2019-05-13 07:55:39

这个程序是正确的,百度文库里面也有这个程序,不知道哪个是原创的。