循环赛日程表
问题描述:设有n=2的K次方个运动员要进行乒乓球循环赛。现在要设计一个满足一下条件的比赛日程表:
- 每个选手必须与其它n-1个选手各比赛一次;
- 每个选手一天只能赛一次;
- 循环赛一共进行n-1天。
按此要求可将比赛日程表设计成有n行和n-1列的表。在表中第i行和第j列处填入第i个选手在第j天所遇到的选手。
当有8名选手时,日程安排样例如下图所示:
算法设计如下:
package com.bean.algorithmbasic;
public class TournamentSchedule {
private int array[][];
public TournamentSchedule() {
array = new int[8][8];
for (int i = 0; i < 8; i++)
array[i][0] = i