POJ 3984 迷宫问题 (BFS)

POJ 3984 迷宫问题 (BFS) 思路: 迷宫是一个5 × 5的二维数组,从左上角(0, 0)位置开始,上下左右进行搜索,可以定义两个数组,即 dx[4]={1,-1,0,0};:表示x方向的变化;dy[4]={0,0,-1,1};:表示y方向的变化。 二者结合就是一个点可以...

2015-08-20 16:49:51

阅读数:496

评论数:0

POJ 3259 Wormholes (最短路 SPFA 判断负环)

POJ 3259 Wormholes (最短路 SPFA 判断负环) 题意: N个农场旅行 有M个路径 和 W个虫洞。 有M行 普通路径 S ,E, T。表示从地点S(E)到地点E(S)的时间为T。接着有W行为虫洞。普通路径是双向的, 虫洞是单向,且为负值 思路:既有虫洞又...

2015-08-20 10:34:17

阅读数:232

评论数:0

POJ 2367 Genealogical tree (拓扑排序)

POJ 2367 Genealogical tree (拓扑排序) The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where the...

2015-08-18 10:27:30

阅读数:250

评论数:0

POJ 3687 Labeling Balls (反向拓扑排序)

POJ 3687 Labeling Balls (反向拓扑排序) 使得小的结点尽可能的排在前面:需要 反向 拓扑排序 如:5->6->1; 4->3->2 应让结点1尽量排在前面,再使2尽量排在前面... ...:5 6 1 4 ...

2015-08-17 21:16:48

阅读数:174

评论数:0

POJ 2485 Highways 最小生成树 Kruskal && Prim

Highways 求最小生成树的最大边 The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is diffic...

2015-08-13 19:12:50

阅读数:253

评论数:0

POJ 2235 Frogger 最小生成树 Kruskal && Prim

Frogger 最小生成树 Kruscal && Prim 给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。 显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前后两个点的距离, 这些距离中又有一个最大距离。 要求: ...

2015-08-13 19:05:53

阅读数:600

评论数:0

POJ 2075 Tangled in Cables 最小生成树 Kruskal && Prim

最小生成树 , Kruscal && Prim ,将房屋转变为编号,就是一 模板题 You are the owner of SmallCableCo and have purchased the franchise rights for a small town. U...

2015-08-13 18:57:55

阅读数:306

评论数:0

POJ 1751 Highways 最小生成树 Kruskal && Prim

最小生成树 Kruscal && Prim 给定n个城市,给定了已经连接起来的道路,输出的是城镇的编号, The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very ...

2015-08-13 18:44:15

阅读数:333

评论数:0

POJ 2349 Arctic Network 最小生成树 prim && kruscal

Arctic Network 克鲁斯卡尔(kruscal)或普里姆算法(Prim) 求最小生成树。 Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13208 Accepted: 4...

2015-08-12 21:36:36

阅读数:285

评论数:0

POJ 1258 Agri-Net 最小生成树 prim && kruskal

Agri-Net 最小生成树 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45228 Accepted: 18575 Description Farmer John has be...

2015-08-12 16:09:24

阅读数:244

评论数:0

POJ 1789 Truck History 最小生成树 kruskal && Prim

Truck History 克鲁斯卡尔 最小生成树,两两不同个数为权值, Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vege...

2015-08-11 19:52:10

阅读数:247

评论数:0

HDOJ 1301 Jungle Roads 最小生成树 kruskal && prim

Jungle Roads 说明:求最小生成树(用 克鲁斯卡尔) 题目大意: 在相通n个岛屿的所有桥都坏了,要重修, 重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。------------求...

2015-08-11 17:52:18

阅读数:229

评论数:0

POJ 2406 Power Strings (KMP)

KMP 模板 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 37668 Accepted: 15580 Description Given two strings a and b we d...

2015-08-10 14:09:37

阅读数:167

评论数:0

POJ 2752 Seek the Name, Seek the Fame (KMP)

(KMP 模板)给一个字符串S, 求出所有前缀pre,使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1...

2015-08-10 14:03:56

阅读数:267

评论数:0

HDOJ 1159(POJ 1458)Common Subsequence (最长公共子序列 LCS)

最大公共子序列长度 (LCS)Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28498 ...

2015-08-10 13:25:08

阅读数:297

评论数:0

POJ 3253 Fence Repair (优先队列)

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 32431   Accepted: 10420 Description Farmer John wants to repair...

2015-08-06 13:23:01

阅读数:301

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭