
优先队列
文章平均质量分 71
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
HDU 1242 Rescue(优先队列+bfs)
题目地址:HDU 1242 这个题相比于普通的bfs有个特殊的地方,经过士兵时会额外消耗时间,也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列,可以让队列中的元素按时间排序,让先出来的总是时间短的,这样的话,最先搜到的一定是时间短的,就不用全部搜一遍了。PS:我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。 代码原创 2014-08-02 19:34:31 · 1280 阅读 · 0 评论 -
poj 3253 Fence Repair(优先队列+哈夫曼树)
题目地址:POJ 3253 哈夫曼树的结构就是一个二叉树,每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。 每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。 代码如下: #include #include #include #include #include #include #include #include #inc原创 2014-08-04 09:30:40 · 1329 阅读 · 0 评论