![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈弗曼树
The___Flash
这个作者很懒,什么都没留下…
展开
-
Sort (HDU - 5884,K 叉哈弗曼树)
一.题目链接:HDU-5884二.题目大意:给出 n 个数 和 一个数 t.求最小的 k 值,使得这 n 个数对应的 k 叉哈弗曼树的 wpl 不大于 t.三.分析:二分 k 即可.如果直接用优先队列模拟会 T.这里用数组模拟.详见代码.四.代码实现:#include <set>#include <map>#include ...原创 2019-08-13 23:33:16 · 98 阅读 · 0 评论 -
荷马史诗(算法竞赛进阶指南 P81,K 叉哈夫曼树)
一.题目链接:荷马史诗二.题目大意:给出每个单词的出现次数.现要求用 k 进制数设计前缀编码.使得文章总长度最小.输出文章总长度的最小值和最长单词编码的最小长度.三.分析:很容易想到哈弗曼树.这里是 k 叉哈弗曼树,对应 0 ~ k - 1.有一点需要注意:初始有 n 颗树,每次合并会减少 k - 1 棵树.为了方便,可以加入若干个 0 节点,使得 (n...原创 2019-08-07 20:24:20 · 166 阅读 · 0 评论