算法设计与分析

分治法求网球循环赛赛程

1、实验步骤和要求：

设有n个运动员要进行网球循环赛。设计一个满足下列条件的比赛日程表：

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

每个选手一天只能赛一次；

当n是偶数时，循环赛进行n-1天。

当n是奇数时，循环赛进行n天。-Algorithm design and analysis divide and conquer France beg tennis round-robin Distances 1, experimental steps and requirements: features a n-th athlete want to carry out tennis round robin. Design a meeting the following conditions tournament schedule: Each contestant must compete with other n-1 for a player of the tournament once　each player one day only race once　when n is even, round robin for n-1 days. When n is an odd number when the, Round Robin conduct n days.