Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

K叉哈夫曼树

定义：哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 K叉哈夫曼树：哈夫曼树的构造方法是贪心的每次选最小的几个节点构造。当的时候需要预处理一下，因为可能最后一步合并操作的点数不到K个节点，这样的话就不是最优的了。预处理方法：当时：加入个权重为0的虚拟节点。将个节点先合并为1个节...

二分 K叉哈夫曼树数据结构

2020-09-17

0 1108