python【蓝桥杯vip练习题库】BASIC-28Huffuman树(贪心 Huffuman)
这道题输入的数组右边依旧有个空格！md，这破样例对python真坑。
试题 基础练习 Huffuman树
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。
2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。
3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。
4. 找到{10, 17}中最小的两个数，分别是1
python【蓝桥杯vip练习题库】BASIC-28Huffuman树(贪心 Huffuman)相关推荐
- python【蓝桥杯vip练习题库】BASIC-5查找整数
蓝桥杯这些题库的样例真的不咋地! 我打开输入样例发现,所有样例数组的最后面都多了一个空格,我不知为何! 用c++写的话应该不会有这种困扰,但是你有python如果不去掉末尾的空格的话,直接split, ...
- python【蓝桥杯vip练习题库】ALGO-90出现次数最多的整数（sys）
试题 算法训练 出现次数最多的整数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最 ...
- python【蓝桥杯vip练习题库】ADV-233 队列操作
VIP到期了,今天开始暂时不更新了. 试题 算法提高 队列操作 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 队列操作题.根据输入的操作命令,操作队列(1)入队.(2)出队并输出 ...
- python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题 算法提高 珠心算测验 资源限制 时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
- python【蓝桥杯vip练习题库】ADV-236林丹大战李宗伟
试题 算法提高 林丹大战李宗伟 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 我们用0表示林丹,1表示李宗伟. 输入数据中每行会给出一个0或者1,表示对应选手得1分. 当一方得分达 ...
- python【蓝桥杯vip练习题库】ADV-272 change(思维)
试题 算法提高 change 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 数组A中共有n个元素,初始全为0.你可以对数组进行两种操作:1.将数组中的一个元素加1:2.将数组中所有 ...
- python【蓝桥杯vip练习题库】ADV-120 6-17复数四则运算
试题 算法提高 6-17复数四则运算 资源限制 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算. 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分 ...
- python【蓝桥杯vip练习题库】ADV-188排列数
试题 算法提高 排列数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一 ...
- python【蓝桥杯vip练习题库】ALGO-71比较字符串
试题 算法训练 比较字符串 资源限制 时间限制:1.0s 内存限制:512.0MB 编程实现两个字符串s1和s2的字典序比较.(保证每一个字符串不是另一个的前缀,且长度在100以内).若s1和s2相等 ...
最新文章
- 【亲测有效】如何安装屏幕录制工具ScreenPresso
- 教育学专硕考试科目计算机,2017考研：哪些专业的考试科目相同？
- 【实用】表维护视图SM30增加自定义按钮的实现
- C++ 不懂的地方 记录01
- pcl里面的3D特征
- 学习笔记1：更改python下载源
- 安装win10 无网络_微软已修复Win10“无网络连接”问题 已在Dev频道测试
- Java 核心内容相关面试题【3】
- c和指针（小白笔记）
- 遍地是钱，为什么捡不到？
- Excel 中 IRR 函数
- TOM邮箱的全新域名，163vip.com、163vip.net，老朋友的新问候！
- Median(查找中位数)
- 读书笔记：《大型网站技术架构：核心原理与案例分析》（李智慧）（一）
- 怎么把mov转换为mp4？
- 一看就会！DS1302实时时钟原理和程序
- flutter中地图定位
- 控制台报400、500内部服务器错误是什么原因？怎么解决？
- EAO-SLAM: Monocular Semi-Dense Object SLAM Based on Ensemble Data Association
- 从git下载代码到本地