【算法】网球循环赛比赛日程表

设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。

递归地用这种二分法的策略对选手进行划分，直到只剩下两个选手。 8个选手的比赛日程表，将左上角小块中的所有数字按其相对位置抄到右下角，又将左下角小块中的所有数字按其相对位置抄到右上角

#include <iostream>

#include <algorithm>

using namespace std;

int a[1001][1001];

void Table(int k) {

int m = 1,n;

n=1;

for(int i=1; i<=k; i++)

n *= 2;

for(int i=1; i<=n; i++)

a[1][i]=i;

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;

}

}

void Display(int k){

int n;

n=1;

for(int i=1; i<=k; i++)

n *= 2;

for(int i=1; i<=n; i++) {

for(int j=1; j<=n; j++){

cout<<a[i][j]<<" ";

}

cout<<endl;

}

}

int main() {

int k,n;

cout<<"请输入k：";

cin>>k;

Table(k);

cout<<"循环赛事日程表为："<<endl;

Display(k);

return 0;

}