分治法－－循环赛日程表

设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：

        (1)每个选手必须与其他n-1个选手各赛一次；
     (2)每个选手一天只能参赛一次；
     (3)循环赛在n-1天内结束。

     请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。

思路：将表分成小正方形，则其边长为1，2，4，8，16.。。。将每个正方形分成左上、右上、左下、右下四部分

先写出左上角4个，然后从r=2开始，依次写出右上、左下、右下三部分。

代码：

package 测试;
import java.io.*;
public class 循环赛日程表_非递归 {
	static int k = 3;
	static int[][]a = new int[2<<k][2<<k];
	static void f(){
		a[0][0] = 1;a[0][1] = 2;
		a[1][0] = 2;a[1][1] = 1;
//		int r = 2;
		for(int r=2;r<2<<k;r*=2){//半径
			//右上角
			for(int x=0;x<r;x++)
				for(int y=r;y<r+r;y++)
					a[x][y] = a[x][y-r]+r;
			//左下角
			for(int x=r;x<r+r;x++)
				for(int y=0;y<r;y++)
					a[x][y] = a[x-r][y]+r;
			//右下角
			for(int x=r;x<r+r;x++)
				for(int y=r;y<r+r;y++)
					a[x][y] = a[x-r][y-r];
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		f();
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length;j++)
				System.out.print(a[i][j]+" ");
			System.out.println();
		}

	}

}