题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
哈夫曼树的实现

题目题干

请根据给定的 n 个权重,建立哈夫曼树,并计算带权路径长度 WPL。GFk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

每组测试第 1 行包含正整数 n (2<n≤104),为权重的个数。随后一行中给出 n 个不超过 104 的正整数权重,数字间以空格分隔。GFk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行中输出根据给定的 n 个权重建立的哈夫曼树所对应的带权路径长度 WPL。GFk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

5
3 2 5 1 4

输出样例:

33

答案解析

相关题目

【题目描述】 ​​​​​​​每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期55时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的
请根据给定的 n 个权重,建立哈夫曼树,并计算带权路径长度 WPL。 输入格式: 每组测试第 1 行包含正整数 n (2<n≤10 4 ),为权重的个数。随后一行中给出 n 个不超过 10
将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i,打印从第 i 个结点到根结点的路径。 输入格式: 每组测试第 1 行包含 2 个正整数 n 和 m (≤10 3 ),分别
请将给定数据顺次插入初始为空的斜堆,用此法建立两个斜堆,再将两堆合并。为了验证结果的正确性,输出结果堆的前序和中序遍历序列。 输入格式: 输入先后给出两个堆的元素。每个堆元素输入的格式为:首先在一行
请将给定数据顺次插入初始为空的左堆,用此法建立两个左堆,再将两堆合并。为了验证结果的正确性,输出结果堆的前序和中序遍历序列。 输入格式: 输入先后给出两个堆的元素。每个堆元素输入的格式为:首先在一行
请编写程序,将 n 个已经满足 d 叉最小堆顺序约束的数据直接读入最小堆;随后将下一个读入的数据 x 插入堆;再执行删顶操作并输出删顶的元素;最后顺次输出堆中剩余元素以检验操作的正确性。 输入格式:
请编写程序,将 n 个顺序存储的数据用快速建堆操作调整为最小堆;最后顺次输出堆中元素以检验操作的正确性。 输入格式: 输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数
请编写程序,将 n 个顺序存储的数据用朴素建堆操作调整为最小堆;最后顺次输出堆中元素以检验操作的正确性。 输入格式: 输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数
请编写程序,将 n 个已经满足最小堆顺序约束的数据直接读入最小堆;随后将下一个读入的数据 x 插入堆;再执行删顶操作并输出删顶的元素;最后顺次输出堆中剩余元素以检验操作的正确性。 输入格式: 输入首
题目描述 给定一串仅由字母构成的字符串,按输出其中的大写字母。 输入 一行一个字符串 s 。 输出 输出其中的大写字母。 数据范围 |S|≤10000 输入样例 bcDeF​​​​​​​ 输出样例

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢