题目地址：POJ 3253
哈夫曼树的结构就是一个二叉树，每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。
每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-04 11:07:39
阅读次数：
269
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类：
其他好文 时间：
2014-08-01 23:12:02
阅读次数：
352
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定.....
分类：
其他好文 时间：
2014-07-26 00:19:16
阅读次数：
214
SELECT -- ' select * from `',TABLE_SCHEMA,'`.`',TABLE_NAME,'` into outfile ''/work/opdir/repair'''
-- concat('union all
-- select count(1) as count_, ''`',TABLE_SCHEMA,'`.`',TABLE_NAME, '`'' as tbna...
分类：
数据库 时间：
2014-07-22 22:39:35
阅读次数：
288
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类：
编程语言 时间：
2014-07-21 11:27:24
阅读次数：
336
有n(n>=1&&n1&&node[i]>n) { node[0]=0; for(i=1;i>node[i]; inheap(node[i]); } __int64 ans=0; for(i=1;i...
分类：
其他好文 时间：
2014-07-19 23:02:20
阅读次数：
190
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25274
Accepted: 8131
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-07-18 11:11:11
阅读次数：
241
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类：
其他好文 时间：
2014-07-17 19:38:57
阅读次数：
267
Description
Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting landsick(Pirates get landsic...
分类：
其他好文 时间：
2014-07-16 17:26:06
阅读次数：
300
