存档

文章标签 ‘哈弗曼编码’

POJ 1521 Entropy[哈弗曼编码]

2011年9月3日 2 条评论

题目大意:题目很长,不过就是哈弗曼编码。
解题思路:还是用优先队列(STL提供了priority_queue)来做,先构建好哈弗曼树,然后求每个叶节点的深度就好了。这里用数据来构建哈夫曼树,方便。
传送门:POJ 1521 Entropy http://poj.org/problem?id=1521
Problem: 1521 Memory: 232K Time: 16MS Language: C++ Result: Accepted

#include <iostream>[......]

继续阅读