码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
从svn下载web项目,一启动就报错
从svn下载web项目,一启动就报xxx类找不到,但是这个类确实存在项目中,其它同事也用这个项目却可以用。为什么我的不能用呢? 最后发现原来项目编译目录不是class目录而是bin目录。项目截图如下 : 将红色框出来路径替换成WEB-INF/classes即可...
分类:Web程序   时间:2014-07-29 14:52:48    阅读次数:274
HDU 3790 -最短路径问题
题目链接:最短路径问题 两个权值的最短路问题 SFPA +前向星 水过250ms #include #include #include #include #include const int INF = 1e7; using namespace std; int n,m,t; int ma[1001][1001],dis[1001],cost[1001]; bool vis[100...
分类:其他好文   时间:2014-07-29 14:44:58    阅读次数:225
HDU 3549 Flow Problem
题意:还是最大流的算法,n是给定的点,m是边,以下m行是每条边 思路:还是EK算法,我目前就只知道这个算法,用C++交4000多MS,大家感兴趣的还是别用这个算法了!我的代码下面附了一个多路增广代码,可以借鉴,78MS 我的AC代码: #include #include #include #include using namespace std; #define INF 100000000 ...
分类:其他好文   时间:2014-07-29 14:37:58    阅读次数:257
HDU 4885 TIANKENG’s travel 最短路
判断是否共线用map记录下斜率; #include #include #include #include #include #include #include using namespace std; #define N 1022 const int INF = 1<<30-1; bool vis[2020]; int mat[1022][1022],lowcost[1022],pre[...
分类:其他好文   时间:2014-07-29 14:27:58    阅读次数:257
POJ 1703 Find them, Catch them
种类并查集!!! 这里使用的两段区间求法!!两种种类并查集比较好理解,就是和你不同类的两个就是同类!! 表情分界线 AC代码如下: #include #include #include #include #include #include #define inf 2000000000 #define linf 1000000000000000000LL #d...
分类:其他好文   时间:2014-07-29 13:18:17    阅读次数:208
hdu 2516 最小费用最大流
原来这个代码超时 #include #include #include using namespace std; #define N 200 #define inf 0x3fffffff int cap[N][N]; int fee[N][N]; int s,t,sum,pre[N]; int spfa() { queueq; int dis[N],visit[N],u,i; memset(p...
分类:其他好文   时间:2014-07-29 13:03:47    阅读次数:317
HDU 1847(SPFA)
高仿代码:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],w[M],nex...
分类:其他好文   时间:2014-07-29 12:31:56    阅读次数:189
HDU 1847(Bellman-Ford)
高仿代码:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],u[M],d[N...
分类:其他好文   时间:2014-07-29 12:22:16    阅读次数:296
n 个数 最大数 最小数 INF的使用
输入nn 个数 最大数 最小数Input51 5 2 3 6Output1 6#include#includeusing namespace std;int main(){ int n, i, a[1000]; while(cin>>n) { for(i=0; i>...
分类:其他好文   时间:2014-07-29 11:51:36    阅读次数:287
HDU 1847(floyd)
畅通工程续高仿代码如下#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){ for(int k = ...
分类:其他好文   时间:2014-07-29 11:37:06    阅读次数:240
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!