码迷,mamicode.com
首页 >  
搜索关键字:dijkstral + 优先队列    ( 2116个结果
poj 3635 BFS+优先队列
1 /* 2 题意:给出n个地点,每个地点的油价为pi每单位,给出m条边,每条长度为d,行走d距离的路需 3 要d单位的油;给出一辆车的油箱容量以及起始点:s,e;问s到e最少要耗费多少钱 4 5 题解:BFS+优先队列 6 这个搜索方式比较巧妙:状态为对于当前点是走还是油+1,这样...
分类:其他好文   时间:2014-07-22 23:10:56    阅读次数:281
CF243 DIV2 C Sereja and Swaps(暴力)
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码: 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类:其他好文   时间:2014-04-29 21:44:33    阅读次数:605
Codeforces Round #243 (Div. 2) C. Sereja and Swaps(优先队列 暴力)
题目题意:求任意连续序列的最大值,这个连续序列可以和其他的 值交换k次,求最大值思路:暴力枚举所有的连续序列。没做对是因为 首先没有认真读题,没看清交换,然后,以为是dp或者贪心用了一下贪心,各种bug不对。这次用了一下优先队列,以前用的不多,看这个博客又学了一下AC代码: 1 #include ....
分类:其他好文   时间:2014-04-29 17:14:46    阅读次数:432
hrbust1339 Touring (Dijkstra最短路径)(邻接表)
本文出自:http://blog.csdn.net/svitter 题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。 本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。 dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先...
分类:其他好文   时间:2014-04-29 13:33:21    阅读次数:295
UVA 11374 Airport Express(优先队列优化dijstra + 枚举)
UVA Airport Express 题意:在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票,即最多只能坐一站商业线,其他时候只能坐经济线。找出一条去机场最快的线路。 思路:因为商业线只能坐一站,假如乘坐一条商业线(a,b),那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路,分别记为f()和g(),两次dijstra即...
分类:Web程序   时间:2014-04-29 13:33:21    阅读次数:340
优先队列的用法
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为:2 3 5 6 9第三种方法:自定义优先级。structnode{friendbooloperator(noden1,n...
分类:其他好文   时间:2014-04-29 10:46:46    阅读次数:297
2116条   上一页 1 ... 210 211 212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!