算法整理
山有木兮木有枝__
为了成为理想中的自己 每天努力着
展开
-
组合数算法
今天比赛组合数一路溢出到死 (*>﹏ void init(int n) //n方复杂度求所有c[n][i] { for(int i=0;i<=n;i++){ c[i][0]=1; for(int j=1;j<=i;j++) c[i][j]=c[i-1][j-1]+c[i-1][j]; } }这个算法复杂度为n方,可以求出来原创 2016-08-15 21:42:03 · 466 阅读 · 0 评论 -
快速求素数筛法
快速求素数筛法: const int maxn=10000100; bool vis[maxn]={true,true}; int pri[maxn]; int cnt; void prime(){ cnt=0; for(int i=2;i<=maxn;++i){ if(!vis[i]) pri[cnt++]=i; for(原创 2016-08-16 19:09:06 · 392 阅读 · 0 评论