算法.循环赛精选.docVIP

下载本文档

1
0
约7.43千字
约 13页
2018-02-18 发布于湖北
举报
版权申诉

算法.循环赛精选.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

算法.循环赛精选

一 void Table(int k,int * *a){ int n=1; for (int i=1;i=k;i++)n* =2; for (int i=1;i=n;i++)a[1][i]=i; int m=1; for (int s=1;s=k;s++) { n/=2; for(int t=1;t=n;t++) for(int i=m+1;i=2*m;i++) for(int j=m+1;j=2*m;j++) { a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m]; a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2]; } m* =2; }} 二 1 #includeiostream 2 using namespace std; 3 const int SIZE = 100; 4 int table[SIZE][SIZE]; 5 void fillTable(int x,int y,int step){ 6 /*其实step=2的情形也可以用下面的递归通式完成 7 if(step==2){ 8 table[x+1][y+1]=table[x][y]; 9 table[x][y+1]=table[x+1][y];10 return ;11 }*/12 if(step==1)return;13 14 step/=2;//把原问题分为四个表格的填写15 fillTable(x,y,step);//填写左上子表格16 fillTable(x+step,y,step);//填写左下的子表格17 //右上的子表格抄写左下的子表格18 //右下的子表格抄写左上的子表格19 //注意坐标要使用相对坐标20 for(int i=0;istep;i++)21 for(int j=0;jstep;j++){22 table[x+step+i][y+step+j]=table[x+i][y+j];23 table[x+i][y+step+j]=table[x+step+i][y+j];24 }25 }26 27 int main(){28 int n;cinn;29 for(int i=1;i=n;i++)table[i][1]=i;30 fillTable(1,1,n);31 for(int i=1;i=n;i++){32 for(int j=1;j=n;j++)33 couttable[i][j] ;34 coutendl;35 }36 return 0;37 } 三 1 #includeiostream 2 using namespace std ; 3 #includevector 4 int main(){ 5 int m,n=-1,i,j,k; 6 int two[20]; 7 cinm; 8 j=1; 9 for(i=0;i20;i++){10 two[i]=j;11 if(m==j)n=i;12 j*=2;13 14 }15 coutnendl;16 if(n0){coutm is wrong number !endl;return 0;}17 vectorvectorintarr(m,vectorint(m));18 for(i=0;im;i++)arr[i][0]=i+1;19 for(i=0;in;i++){20 int updown=0;21 for(j=0;jm;j++){22 if(j%two[i]==0)updown++;23