//1874#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;iw) g[x...
分类：
其他好文 时间：
2014-08-11 23:47:42
阅读次数：
268
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31960 Accepted Submission(s): 13849
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-08-11 21:28:13
阅读次数：
300
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000
#define INF 100000000
int edge[...
分类：
其他好文 时间：
2014-08-11 17:57:32
阅读次数：
197
Problem Description
Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can g...
分类：
其他好文 时间：
2014-08-11 17:48:42
阅读次数：
353
保证每个点访问过一次就行，然后会到原点。 这种情况可以先做一边floyd，然后跑tsp就好。#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-11 17:41:32
阅读次数：
193
Problem Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一...
分类：
其他好文 时间：
2014-08-11 15:00:02
阅读次数：
195
1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M];10 int d[M], vis[M];11.....
分类：
其他好文 时间：
2014-08-11 14:57:22
阅读次数：
276
给一个有向图，n点m边。每个边有一个时间段，只有在这个时间段才能通过，经过时需要时间。求s到t，路上花费的最短时间（在起点停留的时间不算）...
分类：
其他好文 时间：
2014-08-10 18:45:30
阅读次数：
213
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
上一节《Cocos2d-x
地图行走的实现2：SPFA算法》：
http://blog.csdn.net/stevenkylelee/article/details/38440663
1.修改一下Dijkstra的实现
回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Ｑ中选出一个路径代价最小的顶点。之前我们的实现是，一开始就把所有的顶点都放入这个表Ｑ中。仔...
分类：
其他好文 时间：
2014-08-09 21:29:19
阅读次数：
318
