码迷,mamicode.com
首页 >  
搜索关键字:floyd    ( 1594个结果
hdu 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25184    Accepted Submission(s): 8747 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,...
分类:其他好文   时间:2015-08-21 21:35:22    阅读次数:161
hdu 1874 畅通工程续(Floyd算法)
题目来源:[hdu1874](http://acm.hdu.edu.cn/showproblem.php?pid=1874) 题目大意: 输入一个n,m,表示有n个城市,编号从1到n,有m条路,每条路输入连接的两个城市编号A,B,及路的长度X,题目说X表示从A到B的双向长度,故应建无向图。然后输入起点S与终点T,求从S到T得最短路径,若不存在,就输出-1。 题目分析:...
分类:编程语言   时间:2015-08-21 21:29:53    阅读次数:159
hdu 2544 最短路(Dijkstra Or Floyd Or dfs)
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N...
分类:其他好文   时间:2015-08-21 21:17:31    阅读次数:209
hdu 1874 畅通工程续 (Dijkstra or Floyd or Dfs)
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离...
分类:其他好文   时间:2015-08-21 21:03:13    阅读次数:222
一个人的旅行-Floyd
一个人的旅行Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30Accepted Submission(s) : 12Problem Descript...
分类:其他好文   时间:2015-08-21 19:16:44    阅读次数:121
HDU 1248:寒冰王座【Floyd】
寒冰王座 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13181    Accepted Submission(s): 6722 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞...
分类:其他好文   时间:2015-08-21 15:43:34    阅读次数:141
zoj 1221 Risk【最短路 floyd】
ZOJ Problem Set - 1221 Risk Time Limit: 2 Seconds      Memory Limit: 65536 KB Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a ...
分类:其他好文   时间:2015-08-21 13:50:06    阅读次数:235
hdu 1869 六度分离(Floyd算法)
本题链接:点击打开链接         今天新学的Floyd算法,可用来求任意两点的最短距离,用此题练习练习。参考代码: #include #define INF 0x3f3f3f3f #define MAX 110 int map[MAX][MAX]; int n,m; void Floyd() { for(int k=0;k<n;k++) for(int i=0;i<n;i++) ...
分类:编程语言   时间:2015-08-21 13:47:39    阅读次数:154
图论之最短路01——最短路矩阵(FLOYD)算法
======================================================== 最短路矩阵算法,FLOYD算法 针对性:方案预算,能求出所有点之间的最短路(最小费用等) ========================================================...
分类:编程语言   时间:2015-08-21 13:45:46    阅读次数:283
继续畅通工程-Floyd
畅通工程续Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 10Problem Descripti...
分类:其他好文   时间:2015-08-21 13:01:55    阅读次数:137
1594条   上一页 1 ... 96 97 98 99 100 ... 160 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!