哈夫曼树
文章平均质量分 75
IF_I
这个作者很懒,什么都没留下…
展开
-
Fence Repair(POJ--3253
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer le原创 2015-07-28 21:47:34 · 217 阅读 · 0 评论 -
完美网络
题目描述 完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。 输入 第一行输入一个数T代表测试数据个数(T (0 输出 对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。 示例输入 2 3 1 1 2 3 2 1 2 2 3 示例输出 2 1原创 2015-07-25 14:48:39 · 535 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地原创 2015-07-24 22:07:31 · 305 阅读 · 0 评论