码迷,mamicode.com
首页 >  
搜索关键字:哈夫曼树与优先队列    ( 2个结果
7-29 修理牧场(25 分)(哈夫曼树与优先队列)
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L?i??个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L?i??的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20 ...
分类:其他好文   时间:2018-02-10 11:18:37    阅读次数:240
SDUTOJ 2127 树-堆结构练习——合并果子之哈夫曼树
#include #include #define N 30000 using namespace std; int a[N+1],o=0; typedef struct { int weight; int parent,lchild,rchild; }htnode; typedef struct { int weight; }htcode; void huffmanselect(htno...
分类:其他好文   时间:2014-11-04 19:42:45    阅读次数:397
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!