多元Huffman编码问题(贪心算法) 上传者:A_辉 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 这个程序是正确的,百度文库里面也有这个程序,不知道哪个是原创的。 发表评论 A_辉 资源:2 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
不是huffman,而且有点错
程序根本不是Huffman编码嘛
代码是不错,可是还是有漏洞的
程序又有一些小问题,并且不是Huffman编码。
其实,程序是有问题的。 Sample Input 6 3 1 2 3 4 5 6 Sample Output 34 85 这段程序计算出的最小值是42而不是34.
程序没问题,但跟Huffman编码没关系吧
垃圾,根本不是Huffman编码,是个归并算法
这个程序是正确的,百度文库里面也有这个程序,不知道哪个是原创的。