码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
Dijkstra----------
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
hdu 1874
//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
ZOJ2750Idiomatic Phrases Game 建图Dijkstra
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
// 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
Dijkstra模板题图论书p133
#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
Jetty类加载
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
ios-使用命令行管理svn
一些svn工具管理方便直观,但在效率上相比,还是命令行快一些. (由于记性不好,经常忘一些知识,比如命令行几天不用就生疏了,为了防止忘了再找资料回忆.备份一下svn命令以备后用) 查看svn全部log svn log (log太多,想停止,ctrl+z) 查看svn信息 svn inf...
分类:移动开发   时间:2014-08-11 17:37:12    阅读次数:199
hdu1548 A strange lift(bfs 或Dijkstra最短路径)
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
SGU 158.Commuter Train
一道简单题。火车停的位置不是在整点就是在二分之一点,坐标*2,然后枚举火车停的位置,计算总距离即可。code:#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,...
分类:其他好文   时间:2014-08-11 14:39:22    阅读次数:217
POJ 2069
模拟退火算法。暂时不是很理解,待我理解了再写一个总结。求的是球的最小包含#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!