- 博客(2)
- 收藏
- 关注
原创 蓝桥杯 Huffuman树
蓝桥杯 Huffuman树问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复...
2019-03-20 20:16:10
137
原创 取余运算用时多
回文数字时间限制:1.0s 内存限制:256.0MB提交此题问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。...
2019-03-12 20:11:43
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人