随笔分类 -  哈夫曼树

[POJ 3253] Fence Repair
摘要：[题目链接] http://poj.org/problem?id=3253 [算法] 首先， 进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] 阅读全文
posted @ 2018-08-09 21:53 evenbao 阅读(128) 评论(0) 推荐(0)
【NOI 2015】 荷马史诗
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4198 【算法】 不难发现，题目中所说的编码方式就是哈夫曼编码 注意合并时优先合并深度小的 【代码】 阅读全文
posted @ 2018-07-02 13:32 evenbao 阅读(158) 评论(0) 推荐(0)