算法设计与分析实验一：循环赛日程表（Java语言）

循环赛日程表：

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

     (1)每个选手必须与其他n-1个选手各赛一次；

     (2)每个选手一天只能参赛一次；

     (3)循环赛在n-1天内结束。

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

import java.util.Scanner;
import java.lang.Math;
public class TEST1 {

        public static void main(String[] args) {
            int[][] a = new int[50][50];
            int k,i,j;
            int n = 1;
            Scanner scanner = new Scanner(System.in);
            System.out.println("现有2^k个运动员，求比赛日程，请输入 k 的值");
            k = scanner.nextInt();
            //得出比赛人数n
            for(i = 1;i <= k;i = i + 1){
                n = n * 2;
            }
            aaa(1,n,n,a);
            for (i = 1;i <= n;i = i + 1)
            {
                System.out.println("");
                for(j = 1;j <= n;j = j + 1)
                    System.out.print(a[i][j] + " ");
            }
        }

        public static void aaa(int i, int j, int n, int a[][]){
            int k1;
            int k2;
            if(n == 2){
                a[i][n] = j;
                a[j][n] = i;
                a[i][n - 1] = i;
                a[j][n - 1] = j;
            }else{
                //处理左上角数据
                aaa(i,i + n / 2 - 1,n / 2,a);
                //处理左下角数据
                aaa(i + n / 2,j,n / 2,a);
                for (k1 = n;k1 > n / 2;k1 = k1 -1){
                    //处理右上角数据
                    for (k2 = i;k2 <= i - 1 + n / 2;k2 = k2 + 1)
                        a[k2][k1] = a[k2 + n / 2][k1 - n / 2];
                    //处理右下角数据
                    for(k2 = i + n / 2;k2 <= i - 1 + n;k2 = k2 + 1)
                        a[k2][k1] = a[k2 - n / 2][k1 - n / 2];
                }
            }
        }
    }