网球循环赛问题.docVIP

网球循环赛问题 题目 设有个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： 每个选手必须与其他n-1个选手各赛一次； 每个选手一天只能赛一次； 循环赛一共进行n-1天； 按此要求可将比赛日程表设计成n行和n-1列的表。表中第i行和第j列处填入第i个选手在第j天所遇到的对手。 算法分析与设计 按分治策略，可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。递归地用这种一分为二的策略对选手进行划分，直到只剩下两个选手时，比赛日程表的制定就变得很简单。这时只要让这两个选手进行比赛就可以了。 ? 1 2 3? 4 5 6 7 1 2 3 4 2 3 4 1 4 3 4 1 2 3 2 1 5 6 7 8 6 5 8 7 7 8 5 6 8 7 6 5 5 6 7 8 6 7 8 5 8 7 8 5 6 7 6 5 1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1 八个选手的比赛日程表 上图所列出的正方形表是8个选手的比赛日程表。其中左上角与左下角的两小块分别为选手1至选手4和选手5至选手8前3天的比赛日程。据此，将左上角小块中的所有数字按其相对位置抄到右下角，又将左下角小块中的所有数字按其相对位置抄到右上角，这样就分别安排好了选手1至选手4和选手5至选手8在后4天的比赛日程。依此思想容易将这个比赛日程表推广到具有任意多个选手的情形。 流程图 开始 开始 初始化 人数 k8 填充两人比赛的日程表(左上角) mk 循环填充 左下角 循环填充 右上角 循环填充 右下角 输出日程表 结束 Y N N Y 四、源代码 #includeiostream #includestdio.h using namespace std; const MAXN=64; int a[MAXN+1][MAXN]; void main() { int twom1,twom; int i,j,m,k,n; cout请输入n(=2的K次），输入Kendl; cinn; cink; if(k8) { cout超出范围endl; } else { a[0][0]=1; a[0][1]=2; a[1][0]=2; a[1][1]=1; twom1=1; m=1; while(mk) { m++; twom1+=twom1; twom=2*twom1; //填日程表左下角 for(i=twom1;itwom;i++) for(j=0;jtwom1;j++) a[i][j]=a[i-twom1][j]+twom1; //填日程表右上角 for(i=0;itwom1;i++) for(j=twom1;jtwom;j++) a[i][j]=a[i+twom1][j-twom1]; for(i=twom1;itwom;i++) for(j=twom1;jtwom;j++) a[i][j]=a[i-twom1][j-twom1]; } for(i=0;in;i++) { cout\n; for(j=0;jn;j++) couta[i][j] ; } } }