分治法实现赛程安排java

package com.adu.fenzhi;

public class RaceCard {
/*
 * 竞赛日程表race card
 * 用分治法安排N个运动员，在N-1天内完成两两之间的比赛
 * divide conquer algorithm to arrange the number of N  athletes 
 * within the N-1 days to mutual competition
 */
//N athletes
static int N=8;
//a[i][j] to record the ith number athlete ,
//the jth days,a[i][j] is the competitor's number
static int a[][]=new int[N+1][N+1];

//第k个运动员，一共有n个运动员,n=power(2,m),n为2的幂函数值形式
/* 
 * java用分治法实现赛程安排的程序。N个参赛队员，每个队员间比赛一场，
 * 要求在N-1天内完成。输出结果第一行（或者第一列）当成队员标号，
 * 从第二行（或第二列）开始作为第一天，到第N-1天的比赛对手安排。
 * 
 */
static void arrange(int k,int n){
if(n==2){
a[k][1]=k+1;a[k][2]=k;
a[k+1][1]=k;a[k+1][2]=k+1;
}else{
//递归调用
arrange(k,n/2);
arrange(k+n/2,n/2);