那HDU的2544作为复习最短路的题目,用不同算法。迪杰斯特拉有点像普利姆算法的精简版,不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类:
其他好文 时间:
2014-07-01 23:53:52
阅读次数:
338
题目:
链接:点击打开链接
题意:
思路:
对dijkstra稍作修改即可,每次更新dis[]时改为乘积。
代码:
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 1010;
int n,m;
double map[N][N]...
分类:
其他好文 时间:
2014-07-01 10:53:50
阅读次数:
180
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换,但是这个有1000000个点,矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了,但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类:
其他好文 时间:
2014-07-01 07:20:32
阅读次数:
206
问题:
链接:点击打开链接
题意:
思路:
代码:
#include
#include
#include
using namespace std;
#define INF 1000000000000
typedef __int64 LL;
const int N = 110;
__int64 dis[N][N],place[N];
__int64 L1,L2,L...
分类:
其他好文 时间:
2014-07-01 07:16:25
阅读次数:
248
题目:
链接:点击打开链接
题意:
给一个图,求1到各点和各点到1最短路。
思路:
先spfa,然后反向建图,在spfa就行了。
代码:
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 10...
分类:
其他好文 时间:
2014-07-01 07:15:44
阅读次数:
230
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 1 F 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 S 0 1 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
namespace matrix
{...
分类:
其他好文 时间:
2014-07-01 07:14:32
阅读次数:
221
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类:
其他好文 时间:
2014-06-30 19:44:49
阅读次数:
313
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一...
分类:
其他好文 时间:
2014-06-30 16:50:24
阅读次数:
252