- 博客(1)
- 收藏
- 关注
原创 xdoj.292 huffman编码(使用二维数组解决)
标题huffman编码时间限制2 S内存限制10000 Kb问题描述假设用于通信的电文由n(4<n<30)个字符组成,字符在电文中出现的频度(权值)为w1w2…wn,试根据该权值序列构造哈夫曼树,并计算该树的带权路径长度。问题输入一组数据,第1行为n的值,第2行为n个整数,表示字符的出现频度。问题输出输出一个整数,表示所构造哈夫曼树的带权路径长度。输入样例8输出样例。
2023-11-27 20:17:04
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人