题意;每两种货币之间有一种汇率 给定货币种类与汇率
问一种货币能否经过兑换后价值增大思路：floyd算法的简单应用#include#includeusing namespace std;double
map[111][111];char s[33][111];int n;int get(char s...
分类：
其他好文 时间：
2014-06-11 10:46:08
阅读次数：
221
http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include
#include #include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-06-11 07:27:25
阅读次数：
243
1.floyd。一个点到另一个点的最大距离，为所有路径最大距离的最小值（二分）。2.答案输出。%.3lf,%.3f，遇到精度问题，要多尝试。**********************************************#include#include#include#includeus...
分类：
其他好文 时间：
2014-06-08 06:51:38
阅读次数：
202
点击打开链接
两次求最短路（第二次把边反向求）
1、spfa
//poj 3268 Silver Cow Party
//SPFA
#include
#include
#include
using namespace std;
const int M = 100000 + 100;
const int N = 1000 + 100;
const int inf = 1...
分类：
其他好文 时间：
2014-06-08 05:29:39
阅读次数：
241
??第一阶段：练经典经常使用算法，以下的每一个算法给我打上十到二十遍，同一时候自己精简代码，由于太经常使用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都能够把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个
prim,kruscal ...
分类：
其他好文 时间：
2014-06-06 06:41:41
阅读次数：
407
算法简介前面介绍过图的单源最短路径算法Dijkstra算法，然而Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时（负权回路的含义是，回路的权值和为负。）即便有负权的边，也可以采用Bellman-Ford算法正确求出最短路径。
Bellman-Ford算法能在更普遍...
分类：
其他好文 时间：
2014-06-02 21:40:00
阅读次数：
454
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、两点间仅仅通过一个中间点而距离最短。（...
分类：
其他好文 时间：
2014-06-02 15:59:32
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5...
分类：
其他好文 时间：
2014-06-01 14:51:23
阅读次数：
230
