哈夫曼树
小魚兒.
天下皆白,唯我独黑!
展开
-
Code Up 9.7问题 C: 哈夫曼树(优先队列实现)
问题 C: 哈夫曼树 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出 输出权值。 样例输入 2 2 8 ...原创 2019-10-24 15:10:12 · 212 阅读 · 0 评论 -
Code Up 9.7问题 C: 合并果子(堆)(优先队列及堆实现)
问题 C: 合并果子(堆) 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬...原创 2019-10-23 15:19:13 · 134 阅读 · 0 评论