题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
dijkstra算法演示精髓#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;idis[u]+e[u][v...
分类：
编程语言 时间：
2014-10-25 17:10:09
阅读次数：
251
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16127
Accepted: 6780
Description
Arbitrage is the use of discrepancies in currency exchange rates t...
分类：
编程语言 时间：
2014-10-24 09:18:36
阅读次数：
225
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27478
Accepted: 15223
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-10-23 14:35:52
阅读次数：
259
你们见过这么诡异的FLOYD吗？
先上题。
[Description]
货币的汇率存在差异，例如，假设1美元购买0.5英镑，1英镑买10法郎，而1法国法郎买0.21美元。然后，通过转换货币，一个聪明的交易者可以从1美元买0.5 * 10 * 0.21 = 1.05美元，获利5%。
你的任务是写一个程序，以一个货币汇率列表的作为输入，然后确定能不能获利。
[Intput]
输入包含多...
分类：
其他好文 时间：
2014-10-22 22:01:37
阅读次数：
213
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类：
其他好文 时间：
2014-10-22 18:21:00
阅读次数：
306
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define N 11111 int f[N][N],lj[N][N]....
分类：
其他好文 时间：
2014-10-21 23:06:55
阅读次数：
343
Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径...
分类：
其他好文 时间：
2014-10-21 17:23:26
阅读次数：
224
第一节、只有五行的算法——Floyd-Warshall（多源最短路径）p152 FW算法完整代码 1 #include 2 int main() 3 { 4 int e[10][10],k,i,j,n,m,t1,t2,t3; 5 int inf=99999999; //用inf(i...
分类：
其他好文 时间：
2014-10-21 13:47:08
阅读次数：
380
基本最短路算法集锦算法总结：①Dijkstra算法用的是贪心策略，每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。②Bellman-Ford算法是Dijkstra的一种变式，它摒弃了贪心的策略...
分类：
其他好文 时间：
2014-10-21 13:42:32
阅读次数：
303
