循环赛日程表分治算法(c语言)2页.doc

/* * 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： * 每个选手必须与其他n-1个选手各赛一次； * 每个选手一天只能参赛一次； * 循环赛在n-1天内结束。 * 数组aij第i个选手在第j天所遇到的选手。 */ #include#includevoid gametable(int k) int a100100; int n,temp,i,j,p,t; n=2;/k=0两个参赛选手日程可以直接求得 a11=1;a12=2; a21=2;a22=1; for(t=1;tk;t+)/迭代处理，依次处理2n.2k个选手的比赛日程 temp=n;n=n*2;/填左下角元素 for(i=temp+1;i=n;i+) for(j=1;j=temp;