Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29539
Accepted: 9927
Description
Bessie is out in the field and wants to get back to...
分类：
其他好文 时间：
2014-08-04 21:37:48
阅读次数：
361
POJ 2387 Til the Cows Come Home （最短路+Dijkstra）
用的是大白书的模板，所以不会灵活运用，真伤脑经。...
分类：
其他好文 时间：
2014-08-04 21:34:58
阅读次数：
297
最短路径---Dijkstra迪杰特斯拉算法---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:58:27
阅读次数：
328
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
人活着系列之开会
Time Limit: 1000MS Memory limit: 65536K
题目描述
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不能买健康，人生在世，还是虚空呀！...
分类：
其他好文 时间：
2014-08-04 17:47:17
阅读次数：
291
import java.util.Arrays;
import java.util.Scanner;
/*题目描述：
有n个城市，城市间有m条道路，每条道路都有长度d，给你起点城市s终点终点t，要求输出起点到终点的最短距离
输入：
输入n,m，城市的编号是1~n,然后是m行，每行3个数 a,b,d，表示a城市和b城市之间有一条道路，且其长度为d。假设a与b之间若有道路，则只
有一条道路...
分类：
其他好文 时间：
2014-08-04 17:42:37
阅读次数：
181
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713
Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-08-04 17:39:47
阅读次数：
338
Floyd算法
Dijkstra算法是用于解决单源最短路径问题的，Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划，而Dijkstra采取的是贪心策略。当然，贪心算法就是动态规划的特例。
算法思想
点对之间的最短路径只会有两种情况：
两点之间有边相连，weight(Vi,Vj)即是最小的。
通过另一点：中介点，两点相连，使weight(Vi,Vk)+weight(Vk,Vj)最小。
Min_Distance(Vi,Vj)=min{weight(Vi,Vj)...
分类：
其他好文 时间：
2014-08-04 14:25:07
阅读次数：
275
最短路问题。Dijkstra，SPFA，Floyd 都可求。题意非常明了，求最安全的路，乘起来就好了。有个小优化就是SPFA 算过的起点就不再去算了。还有推断一下终点，開始没推断，WA了一发。#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2014-08-04 14:04:07
阅读次数：
175
DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类：
其他好文 时间：
2014-08-04 13:30:27
阅读次数：
317
