标题:Huffman树
取消只看楼主
吴珂
Rank: 1
等 级:新手上路
帖 子:16
专家分:2
注 册:2010-3-31
结帖率:50%
已结贴  问题点数:20 回复次数:0 
Huffman树
标题: Huffman树
时 限: 1000 ms
内存限制: 10000 K

总时限: 3000 ms
描述: Huffman树
对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。

输入: 大写字母个数 n
第一个字母 第二个字母 第三个字母 ...  第n个字母
输出: 字母1 出现次数 Huffman编码
字母2 出现次数 Huffman编码
字母3 出现次数 Huffman编码

字母n 出现次数 Huffman编码
输入样例: 10
I I U U U I U N U U
输出样例: U 6 1
I 3 01
N 1 00
搜索更多相关主题的帖子: Huffman 
2010-06-01 20:19



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-308961-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.525195 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved