哈夫曼树的WPL值的计算 |
您所在的位置:网站首页 › wals值 › 哈夫曼树的WPL值的计算 |
在计算WPL值的时候一般是用叶子节点的权值乘上其路径长度,但是实际上在构建哈夫曼树的过程中我们其实已经计算过路径长度了,即 WPL = 哈夫曼树中所有非叶子结点的权值之和 举个例子:构造 1 2 2 5 9的哈夫曼树并计算其WPL值。 实例:北京邮电大学复试题 哈夫曼树 时间限制:1秒 空间限制:65536K 热度指数:4772 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入描述:输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2 while(!q.empty()) q.pop(); for(int i=0;i int a=q.top();q.pop(); int b=q.top();q.pop(); q.push(a+b); ans+=(a+b); } cout |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |