10. 计算WPL
来源:互联网 发布:群众网络安全保密 编辑:程序博客网 时间:2024/06/04 23:35
Huffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短。
输入:
第一行为要编码的符号数量n
第二行~第n+1行为每个符号出现的频率
输出:
对应哈夫曼树的带权路径长度WPL
测试用例1:
输入:
5
7
5
2
4
9
输出:
WPL=60
测试用例2:
输入:
5
2
4
2
3
3
输出:
WPL=32
测试用例3:
输入:
1
15
输出:
0
解析:这道题与上个学期程设开的一道题《郭老师家的果园》有点类似,以7,5,2,4,9为例,首先找到第一小和第二小2,4并第一次合并7,5,6,9,耗费体力6,第二次找到第一小和第二小5,6合并:7,11,9,第二次消耗体力为11,累计消耗体力为17,再次找到第一小和第二小7,9,合并:16,11,消耗体力16,累计消耗33,最后一次找到第一小和第二小11,16合并为27,消耗27,累计消耗60.基本就是模拟一下这个过程就好。注意只有一个数时是不用合并的,所以消耗为0.
阅读全文
0 0
- 10. 计算WPL
- 15. 计算WPL
- 霍夫曼树计算 WPL
- WPL
- 哈夫曼树的建立、编码以及WPL值的计算
- 给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
- 2216 求WPL
- hdu 1053 huffman WPL
- 九度:1172<哈夫曼树WPL>
- 哈夫曼树 带权路径长度WPL
- WPL算法(二叉树问题)
- POJ1521---哈夫曼编码,求最优WPL
- 小顶堆_优先队列 ,实现哈夫曼树的WPL求值
- 哈夫曼树的最长带权路径WPL算法
- 递归求huffman树的叶子结点的加权路径长度wpl
- 哈夫曼(Huffman)树创建及其带权路径长度(WPL)、哈夫曼编码、哈夫曼解码
- 分支-10. 计算个人所得税
- 计算
- Linux的opencv教程之安装与配置+cmake编译
- Intellij IDEA 报错java.lang.NoClassDefFoundError
- sql2017111705
- markdown语法教学(for萌新版)
- 仿写各种字符串操作函数
- 10. 计算WPL
- Objective-C Category 的实现原理
- Scala元组和映射
- Meteor 安装orHelloWork win10
- git基本
- 机器学习基石-10-4-Gradient Descent
- UML类图五种关系与代码的对应关系
- DataTable异步获取 实现行点击并跳转
- 关于测试我们需要从哪些方面来分析和考虑