图论之最短路
写代码的安徒生
真正的小菜鸟~~
展开
-
杭电 hdu 2544 最短路
<br />这题是经典的 Dijkstra 解法的应用,当然,我一开始因为看不懂,所以按照动态规划的转移方程去自己做了个用时为O(n3)的程序(跟 Floyd 有点像)感觉 Dijkstra 的地位特殊,因此又试着按他的解法做一遍。<br />我发现网上很多代码都过不了我的一个合法测试数据。<br />后来,我对自己的代码进行修改,使其能支持某些非法数据。具体的情况我已经有很多注释了。请看代码吧。<br /> <br />我自己的代码:<br />// 我自己的代码,跟 Floyd 有点像。。。。。/*原创 2011-04-05 10:39:00 · 2907 阅读 · 5 评论 -
【最短路+spfa+有难度】杭电 hdu 2377 Bus Pass
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu原创 2012-01-24 15:18:15 · 1432 阅读 · 2 评论 -
【最短路+bfs+剪枝】杭电 hdu 2433 Travel
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu原创 2012-01-25 14:41:48 · 2073 阅读 · 0 评论 -
杭电 hdu 1176 免费馅饼
<br />这是数塔的变形题刚开始不会做,后来找到基础的数塔题,练习之后,就OK了,但还是遇到了许多问题。建议理解不了的同学,先去做几题数塔的基础题。如 <br />http://acm.hdu.edu.cn/showproblem.php?pid=2084<br /> <br />这里应该注意几点:<br />1. 制成数塔表。<br />2. 自下往上计算。<br />3. 计算到最顶层,也就是第 1 秒,最终的结果应该是中间位置的那个值。也就是代码中的:maxSum = dp[0][6];<br /原创 2011-04-10 19:03:00 · 1873 阅读 · 1 评论 -
杭电 hdu 1874 畅通工程续
第二次/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 p原创 2011-08-19 21:48:12 · 1010 阅读 · 0 评论 -
杭电 hdu 2066 一个人的旅行
第二次/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 p原创 2011-08-19 20:50:50 · 1990 阅读 · 0 评论 -
杭电 hdu 1548 A strange lift
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyany原创 2011-08-25 19:48:57 · 921 阅读 · 0 评论 -
【最短路+模板题】杭电 hdu 2112 HDU Today
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c原创 2012-01-13 10:11:50 · 1210 阅读 · 1 评论 -
【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c原创 2012-01-13 16:28:30 · 1401 阅读 · 0 评论 -
【最短路+dijkstra】 2680 Choose the best route
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/sh原创 2012-01-15 10:26:52 · 611 阅读 · 0 评论 -
【最短路+floyd】杭电 hdu 1217 Arbitrage
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/sh原创 2012-01-15 09:51:52 · 881 阅读 · 0 评论 -
【最短路+dijkstra+有难度】杭电 hdu 1245 Saving James Bond
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/sh原创 2012-01-17 16:48:14 · 817 阅读 · 0 评论 -
【最短路+dijkstra+spfa】杭电 hdu 2962 Trucking
Spfa解法/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm原创 2012-01-19 18:36:06 · 688 阅读 · 0 评论 -
【最短路+dijkstra】杭电 hdu 2923 Einbahnstrasse
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c原创 2012-01-18 20:21:30 · 860 阅读 · 0 评论 -
【最短路+三种解法】杭电 hdu 1690 Bus System
Floyd 算法/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http原创 2012-01-21 18:14:00 · 1130 阅读 · 0 评论 -
【最短路+dijkstra+spfa】杭电 hdu 2722 Here We Go(relians) Again
Dijkstra 解法/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://原创 2012-01-20 23:56:51 · 958 阅读 · 0 评论 -
【最短路+dijkstra+floyd+spfa】1596 find the safest road
Dijkstra 算法/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:原创 2012-01-22 21:36:57 · 718 阅读 · 0 评论