循环赛日程表算法

   /*
 * 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
 * 每个选手必须与其他n-1个选手各赛一次； 
 * 每个选手一天只能参赛一次； 
 * 循环赛在n-1天内结束。 
 * 数组a[i][j]第i个选手在第j天所遇到的选手。
 */
public class Calendar {
	public static void calen(int k, int a[][]) 
	{
		// 有n=2^k个人参加比赛
		// 定义一个空的二维数组
		int n = 1, i, j, s;
		for (int m = 1; m <= k; m++)
			n = 2 * n;
		for (i = 1; i <= n; i++)
			a[1][i] = i;
		int m = 1;// m用来控制每一次填充数组时的起始位置
		// 将这n个人两个两个分为一组,共分为k组,用分治法解决两个人的分配问题,
		//然后再解决四个人的问题......
		for (s = 1;s <= k; s++) //第一次循环求出两个人的比赛结果,第二次循环求出
		{                       //四个人的比赛结果,所以第k次循环求出2^k个人的比赛结果
            n/=2;
            for(int t=1;t<=n;t++)
            {
            	for(i=m+1;i<=2*m;i++)
            	{
            		for(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;
		}
	}

	public static void main(String[] args)
	{
		int k=3,n=1;
		for(int i=1;i<=k;i++)
		    n*=2;
		int a[][]=new int[n+1][n+1];
		calen(3,a);
		System.out.println(a[7][8]);
		
	}
}