循环赛

循环赛日程表

天涯浪子 提交于 2019-12-02 12:21:01
**循环赛日程表** 循环赛日程表问题,设有n=2k个选手要进行循环赛,设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1个选手各赛一次; 每个选手一天只能赛一次; 循环赛一共进行n-1天。 #include <iostream> using namespace std; #define MAX 100 int a[MAX][MAX]; void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝 for(int i=0;i<r;i++) for(int j=0;j<r;j++) a[tox+i][toy+j]=a[fromx+i][fromy+j]; } #include <iostream> using namespace std; #define MAX 100 int a[MAX][MAX]; void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝 for(int i=0;i<r;i++) for(int j=0;j<r;j++) a[tox+i][toy+j]=a[fromx+i][fromy+j]; } void Table(int k){ //k为分割次数 int i,r; int n=1; /

循环赛日程表

£可爱£侵袭症+ 提交于 2019-12-02 11:26:28
内容: 设有n=2k个选手要进行循环赛,设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1个选手各赛一次; 每个选手一天只能赛一次; 循环赛一共进行n-1天。 代码: #include using namespace std; #define MAX 100 int a[MAX][MAX]; void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝 for(int i=0;i<r;i++) for(int j=0;j<r;j++) a[tox+i][toy+j]=a[fromx+i][fromy+j]; } void Table(int k){ //k为分割次数。8 8,k=3;4 4,k=2 int i,r; int n=1; //n为参赛人数 for(i=1;i<=k;i++) n=n 2; for(i=0;i<n;i++) a[0][i]=i+1; //依次完成边长是1,2,4….n/2 的矩阵的复制 for(r=1;r<n;r=r 2) for(i=0;i<n;i+=2*r) {//1次拷贝,通过多对(4,2,1)矩阵的拷贝完成 Copy(r, r+i, 0, i, r); //左上角拷贝到右下角 Copy(r, i, 0, r+i, r); //右上交角拷贝到左下角 } } int