博客首页 → 最短路

最新文章列表

【floyd的灵活运用】LOJ 1174 Commandos

KIDx的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1174   题意：无限支军队从起点出发，最少要多长时间路过所有城市并且到达终点？   利用folyd 插点法的思想即可解决   找到dist[s][i] + dist[i][t]的最大值即为所求最小值 #include <iostream&g ...
ACMKIDx算法最短路C++ 
基德KID.1412 评论(0) 有1474人浏览 2012-01-10 15:02

【图论之最短路】杭电 hdu 2544 最短路

    Dijkstra 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. UR ...
acm最短路图论 
panyanyany 评论(0) 有1879人浏览 2012-01-05 17:54

hdu4063

O(n^5)的算法 求出圆和圆之间的交点，和所有圆的圆心构成图上的点,有O(n+n*n)个， 判断两个点之间是否可达的方法是这两个点构成的线段是否都被圆覆盖(求出 这个条线段被每个圆覆盖的部分，然后合并起来)，每次判断的复杂度是O(n)， 共有O((n*n+n)*(n*n+n))次判断，所以复杂度高达O(n^5) ^-^。 代码比较慢就不贴了…………
几何最短路 
goAheadtw 评论(0) 有836人浏览 2011-10-07 19:12

杭电 hdu 1548 A strange lift

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
acm最短路dijkstra单向图 
panyanyany 评论(0) 有1614人浏览 2011-08-25 19:51

杭电 hdu 1874 畅通工程续

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu. ...
dijkstra算法acmhdu最短路 
panyanyany 评论(0) 有1166人浏览 2011-08-19 21:52

杭电 hdu 2066 一个人的旅行

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu ...
最短路acmhdudijkstra 
panyanyany 评论(0) 有1100人浏览 2011-08-19 20:52

hdu 2112 HDU Today（映射+spfa）

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3816    Accepted Submission(s): 908 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发 ...
最短路算法ACM数据结构 
gzhu_101majia 评论(0) 有1149人浏览 2011-08-18 10:55

hdu 1142 A Walk Through the Forest（最短路+记忆化搜索dfs）

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2183    Accepted Submission(s): 787 Problem Description Jimmy experi ...
最短路ACM算法 
gzhu_101majia 评论(2) 有5184人浏览 2011-08-17 12:11

hdu 1385 Minimum Transport Cost（输出最短路的路径）

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2649    Accepted Submission(s): 651 Problem Description These are N cit ...
最短路ACM算法 
gzhu_101majia 评论(0) 有3183人浏览 2011-08-17 11:57

hdu 1690 Bus System（简单的最短路问题）

Bus System Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2724    Accepted Submission(s): 677 Problem Description Because of the huge populat ...
最短路ACM算法数据结构 
gzhu_101majia 评论(0) 有1803人浏览 2011-08-17 11:42

hdu 2923 Einbahnstrasse（映射+floyd：注意重边！）

Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 783    Accepted Submission(s): 209 Problem Description Einbahnstra e (German fo ...
最短路ACM算法数据结构 
gzhu_101majia 评论(0) 有1167人浏览 2011-08-17 11:31

hdu 2544 最短路（最简单的最短路：floyd or dijkstra or spfa）

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7471    Accepted Submission(s): 3179 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s ...
最短路算法ACM数据结构 
gzhu_101majia 评论(0) 有4350人浏览 2011-08-16 11:00

hdu 2066 一个人的旅行（起点到任意点的最短路）

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5994    Accepted Submission(s): 1995 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路 ...
最短路算法ACM数据结构 
gzhu_101majia 评论(0) 有1277人浏览 2011-08-16 10:53

hdu 1596 find the safest road（最短路（乘法））

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1746    Accepted Submission(s): 678 Problem Description XX星球有很多城市，每个城市之间 ...
最短路算法ACM数据结构 
gzhu_101majia 评论(0) 有1185人浏览 2011-08-16 10:48

HDU 2962 Trucking .

Trucking Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 796    Accepted Submission(s): 268 Problem Description A certain local trucking com ...
最短路活用松弛技术 
sgeteternal 评论(0) 有692人浏览 2011-07-31 20:46

最近博客热门TAG

Java(141746) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics