码迷,mamicode.com
首页 >  
搜索关键字:dijkstra and floyd    ( 3573个结果
POJ 2112-Optimal Milking(网络流_最大流+floyd+二分查找)
Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 12810   Accepted: 4632 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K ...
分类:其他好文   时间:2015-01-19 17:19:04    阅读次数:156
hdu 2112 HDU Today (Dijkstra + map)
HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16131    Accepted Submission(s): 3833 Problem Description 经过锦囊相助,海东集团终...
分类:其他好文   时间:2015-01-19 14:27:57    阅读次数:137
hdu 1874 畅通工程续 (Floyd算法)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30535    Accepted Submission(s): 11145 Problem Description 某省自从实行了很多年的畅通工程计...
分类:编程语言   时间:2015-01-19 11:04:03    阅读次数:177
hdu 2544 最短路 (dijkstra算法)
最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34855    Accepted Submission(s): 15096 Problem Description 在每年的校赛里,所有进入决赛的同学都...
分类:编程语言   时间:2015-01-19 09:16:42    阅读次数:227
CF 505B Mr. Kitayuta's Colorful Graph(最短路)
题意  求两点之间有多少不同颜色的路径 范围比较小  可以直接floyd #include #include using namespace std; const int N = 105; int d[N][N][N], ans; int main() { int a, b, c, n, m, q; while(~scanf("%d%d", &n, &m)) { ...
分类:其他好文   时间:2015-01-19 09:14:48    阅读次数:114
单源最短路径——Dijkstra算法学习
最短路径算法:Dijkstra算法和Floyd算法图论走一步:由起点StartNode A遍历一条边,选择最短的一条边链接到节点B,记距离dAB。走两步:由B遍历相连的边,选择最短的一条边,记临时距离dtemp,此时距离dAB+dtemp;和A走一步第二短距离比较,短的距离作为走两步的距离。基本就是...
分类:编程语言   时间:2015-01-18 18:34:48    阅读次数:180
hdu 2066 一个人的旅行 (Dijkstra算法)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20631    Accepted Submission(s): 7210 Problem Description 虽然草儿是个路痴(就是在杭电待了...
分类:编程语言   时间:2015-01-18 15:47:13    阅读次数:201
信号量(一) 基础知识
信号量是1965荷兰Dijkstra为了解决并发进程问题而提出的一个重要操作系统的思想 其基本思想: 两个或多个进程能够通过简单的信号进行合作,一个进程能够被迫在某个位置停止,直到它接收到一个特定的信号。不论什么复杂的合作需求都能够通过适当的信号结构得到满足。为了发信号,须要使用一个称为信号量的.....
分类:其他好文   时间:2015-01-18 14:20:13    阅读次数:104
(简单) FZU 2150 Fire Game ,Floyd。
Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each gr...
分类:其他好文   时间:2015-01-16 23:42:12    阅读次数:335
【HDOJ】1474 Always On the Run
普通DP。基本和floyd一个思路。 1 /* 1474 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXK 1005 8 #define MAXD 35 9 #define INF 999999...
分类:其他好文   时间:2015-01-16 22:22:40    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!