最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34764Accepted Submission(s): 15062Problem Descr...
分类：
其他好文 时间：
2015-01-16 18:39:19
阅读次数：
123
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 27020
Accepted: 8797
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sud...
分类：
编程语言 时间：
2015-01-16 16:49:44
阅读次数：
208
原文:经典算法题每日演练——第十七题 Dijkstra算法 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划”
这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最...
分类：
编程语言 时间：
2015-01-16 12:39:36
阅读次数：
192
Cow Hurdles
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6142
Accepted: 2752
Description
Farmer John wants the cows to prepare for the county jumpin...
分类：
编程语言 时间：
2015-01-15 00:30:35
阅读次数：
247
Dijkstra算法和BellmanFord算法是两大经典的单源最短路径算法. Bellman支持负权重的边, 不支持负环. Dijkstra算法的效率更高, 不支持负边, 用处更广泛.Dijkstra的基本过程如下:初始化每一个节点: 对于源节点, 我们把距离(distance)字段设为0. 其他...
分类：
编程语言 时间：
2015-01-14 21:15:28
阅读次数：
282
题目链接： http://poj.org/problem?id=2240题目描述： 给n种货币，给m个货币间的汇率，问能不能通过货币之间的转化而获得利益，解题思路： 由题意知，这个题不止求一条路径，所以最适合就是选择floyd去解决这个题目，判断map[i][i]有没有大于1的值ps：floy...
分类：
其他好文 时间：
2015-01-14 19:54:23
阅读次数：
191
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5712
Accepted: 3553
Description
BIT has recently taken delivery of their new supercompute...
分类：
编程语言 时间：
2015-01-14 14:19:59
阅读次数：
300
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30515 Accepted Submission(s): 11137
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修...
分类：
其他好文 时间：
2015-01-14 09:53:41
阅读次数：
177
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通，
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类：
其他好文 时间：
2015-01-13 23:24:40
阅读次数：
396
问题描述
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。
最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
性质证明：用反证法易证。
Dijkstra算法实现
ps：用连接矩阵i...
分类：
编程语言 时间：
2015-01-13 19:55:16
阅读次数：
194
