摘要：
建立哈弗曼树要求我们每次都选频率权值最小的点构成节点，即权值小的点在树的深处，权值大的点在树的浅处，根据节点选择的特点，我们可以把节点的值放在优先队列中,包括新形成的节点。我们先定义优先队列的优先级别。1 struct cmp2 {3 bool operator... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(113)
评论(0)
推荐(0)
摘要：
Kruskal算法的过程：（1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法 成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(361)
评论(0)
推荐(0)
摘要：
对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内 容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46291-d020d2d2a4e8... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(67)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13397对于每一个已经开始运动的轮子要求它周围和他相接触的轮子的运动状态，然后让那些轮子依次进入队列= =速度关系== 高中学过物理应该都知道吧 ... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(182)
评论(0)
推荐(0)
摘要：
原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396这道题并不难，他已经给出公式了k+k+1+k+2+k+3+....+b=N;我们可得（2*k+d-1)*d=2*N;然后我们从2~根号2*n枚... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(104)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278这道题需要用到两个姿势第一将圆相离的模型转换成线段和线段之间不想交，然后还有一个就是修改循环变量的步长。达到降低时间复杂度的效... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(113)
评论(0)
推荐(0)
摘要：
Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 13345 : No speci... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(166)
评论(0)
推荐(0)
摘要：
Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Problem 13352 : No s... 阅读全文
posted @ 2015-12-31 08:41
__NaCl
阅读(111)
评论(0)
推荐(0)
摘要：
基准时间限制：1 秒 空间限制：131072 KB 分值: 5难度：1级算法题 收藏 关注 取消关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 2... 阅读全文
posted @ 2015-12-31 08:40
__NaCl
阅读(110)
评论(0)
推荐(0)
摘要：
基准时间限制：1 秒 空间限制：131072 KB 分值: 5难度：1级算法题 收藏 关注 取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数... 阅读全文
posted @ 2015-12-31 08:40
__NaCl
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号