梦樱羽

摘要： 题目链接：https://vjudge.net/problem/UVA-12676 题目大意 一串文本中包含 N 个不同字母，经过哈夫曼编码后，得到这 N 个字母的相应编码长度，求文本的最短可能长度。 分析 哈夫曼树有这样一个性质，对于位于第 i 层的节点 A 和 第 i + 1 层的节点 B，A 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-240 题目大意 哈夫曼编码是一种最优编码方法。根据已知源字母表中字符出现的频率，将源字母表中字符编码为目标字母表中字符，最优的意思是编码信息的平均长度最小。在该问题中，你需要将 N 个大写字母（源字母 $S_1 \dots S 阅读全文