算法设计与分析
循环赛日程表
代码如下
package wzf.sorting;
import java.util.Scanner;
/**
*
* @title RoundRobinSchedule
* @describe 循环赛日程表:
* 设有n=2^k个运动员要进行网球循环赛。
* 现要设计一个满足以下要求的比赛日程表:
* (1)每个选手必须与其他n-1个选手各赛一次;
* (2)每个选手一天只能参赛一次;
* (3)循环赛在n-1天内结束。
* 按此要求将比赛日程表设计成有n行和n-1列的一个表。
* 在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。
* @author wonderful
* @date 2019年10月11日下午7:06:42
*/
public class RoundRobinSchedule {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入 k 的值(2^k个运动员)");
int k = scanner.nextInt();
scanner.close();
// 求运动员人数
int n = 1;
for (