??第一阶段：练经典经常使用算法，以下的每一个算法给我打上十到二十遍，同一时候自己精简代码，由于太经常使用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都能够把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个
prim,kruscal ...
分类：
其他好文 时间：
2014-06-06 06:41:41
阅读次数：
407
ACM 最短路（SPFA,Dijkstra,Floyd） 最短路 hdu2544...
分类：
其他好文 时间：
2014-06-05 04:27:32
阅读次数：
283
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他好文 时间：
2014-06-05 02:11:43
阅读次数：
292
题目描述 Description
在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。
根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）
现在，001和002分别驻扎在...
分类：
其他好文 时间：
2014-06-04 22:42:00
阅读次数：
358
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、两点间仅仅通过一个中间点而距离最短。（...
分类：
其他好文 时间：
2014-06-02 15:59:32
阅读次数：
217
讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5...
分类：
其他好文 时间：
2014-06-01 14:51:23
阅读次数：
230
前面分别通过C和C++实现了弗洛伊德算法，本文介绍弗洛伊德算法的Java实现。目录 1.
弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算....
分类：
编程语言 时间：
2014-05-29 13:48:12
阅读次数：
282
HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
本章介绍弗洛伊德算法。和以往一样，本文会先对弗洛伊德算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。目录 1.
弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码 转载请注明出处：http://www.cnbl....
分类：
编程语言 时间：
2014-05-26 11:47:15
阅读次数：
316
本章是弗洛伊德算法的C++实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3.
弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
弗洛伊德算法介绍和Dijkstr....
分类：
编程语言 时间：
2014-05-25 03:30:59
阅读次数：
256
