算法
newxbee
这个作者很懒,什么都没留下…
展开
-
0-1背包
关于HDU 2602 ,按照算法课上讲的写了一下二维:#include #include int n,c;int v[1001];int w[1001];int dp[1001][1001];int max (int a, int b) { return (a>b)? a:b;}int min(int a, int b) { return (a>b)? b:原创 2012-04-24 20:35:16 · 194 阅读 · 0 评论 -
POJ 3126 && HDU 1973 Prime Path (素数表 + BFS)
#include #include int ha[10001]; int p[10001]; //0: 质数 1:合数int ncase;int s,e,tmp;struct queuenode { int num; int step;}queue[100000];void initprime() { //筛选法构造素数表 memset(p,0,sizeof(p))原创 2012-04-29 17:22:49 · 378 阅读 · 0 评论 -
POJ 1050 最大连续子矩阵和
其实就是最大连续子段和+枚举~参考:http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html#include int a[101][101];int input[101];int n;int tmp;int go () { int sum=0,max=-1000000000; for (int i=0原创 2012-05-09 19:47:37 · 279 阅读 · 0 评论