hnldyhy(303882171) 11:00:25// Dijkstra 邻接矩阵的下标从1开始 #include #define N 201#define INF 1000000000int g[N][N],bz[N],dist[N],s,t,n;void Dijkstra(int s){ ....
分类:
其他好文 时间:
2014-08-11 23:49:23
阅读次数:
346
//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
Dijkstra部分不难,主要是建图
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
#define maxn 1005
struct bian
{
string a;
string b;
int time;
}tu[maxn];...
分类:
其他好文 时间:
2014-08-11 21:32:42
阅读次数:
185
// poj 2421 prim/*最小生成树,用Prim算法有n个城镇,已知每两个城镇的距离,其中某些城镇之间的道路已经修好,要求用最少的路径修完剩下的城镇之间的路*/#include#define InF 2000int g[110][110],bz[110],low[110];int min,...
分类:
其他好文 时间:
2014-08-11 21:09:12
阅读次数:
237
#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
ssloader,系统classloader作为它的父亲。在Java中这样的层级关系是正常的,然而servlet规范复杂化了层级关系,因为它要求:
1)包含在WEB-INF/lib或者WEB-INF/classes中的类优先于在父classloader上的类。这和通常的Java 2 classloader的行为是对立的。
2)系统类例如java.lang.String被从webapp优先权...
分类:
其他好文 时间:
2014-08-11 17:54:32
阅读次数:
204
一些svn工具管理方便直观,但在效率上相比,还是命令行快一些. (由于记性不好,经常忘一些知识,比如命令行几天不用就生疏了,为了防止忘了再找资料回忆.备份一下svn命令以备后用) 查看svn全部log svn log (log太多,想停止,ctrl+z) 查看svn信息 svn inf...
分类:
移动开发 时间:
2014-08-11 17:37:12
阅读次数:
199
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
一道简单题。火车停的位置不是在整点就是在二分之一点,坐标*2,然后枚举火车停的位置,计算总距离即可。code:#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,...
分类:
其他好文 时间:
2014-08-11 14:39:22
阅读次数:
217
模拟退火算法。暂时不是很理解,待我理解了再写一个总结。求的是球的最小包含#include #include #include #include #include using namespace std;const int MAXN=35;const double inf=1e10;const dou...
分类:
其他好文 时间:
2014-08-11 11:28:42
阅读次数:
169