摘要： 背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1typedef struct data { int w; int v; }data; int cmp(const void ... 阅读全文

摘要： //筛法是把不是素数的数标记掉，因此先要默认全为素数，先打表，不要每次打表#include<stdio.h>#include<math.h>#include<string.h>#define N 2000001int visit[N];void shaifa(){ int i,j; int m=(int)(sqrt(N)+0.5); memset(visit,0,sizeof(visit)); for(i=2;i<m;i++) if(!visit[i])//是素数 { for(j=2*i;j<N;j+=i) visit[j]=1; }}int m 阅读全文