摘要：题目描述 红太阳杯遥控飞机大赛拉开帷幕。比赛规则为，每位选手让自己的飞机从起点到终点飞行5次，组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值（平均分保留3位小数）作为该选手的最终成绩。有n名选手参加了比赛，从键盘读入每位选手的编号以及他们的5次飞行的成绩。请根据 阅读全文

摘要：1 // 赫夫曼树 —— 严蔚敏版教程配套算法代码 2 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include<string.h> 6 7 //哈夫曼树结点结构 8 typedef struct { 9 int weight;//结点权重 10 int 阅读全文

摘要：题目背景 追逐影子的人，自己就是影子 ——荷马 题目描述 输入格式 输出格式 输入输出样例 【说明/提示】 【数据规模与约定】 题意分析 依据题意，就是要求构造一个K进制的赫夫曼编码。 我们需要求的是树的WPL和该赫夫曼树的高度。所以在struct里面不仅要记录结点的w，还要记录深度h，并以他们作为 阅读全文

摘要：—— 赫夫曼树 相关概念 —— 结点的权：树中结点被赋予一个表示某种意义的数值，称为该结点的权。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。 结点的带权路径长度：指的是从根结点到该结点之间的路径长度与该结点的权的乘积。 阅读全文