循环赛要求比赛的每两个选手都要进行一次比赛,而且每个选手每天都要比赛一场。这种题目的解法通常是用分治的思想来做,并且是分治方法解题的经典题目。下面的一种受多边形启发的方法,也能巧妙解决循环赛日程表问题。
如图所示,有八个选手要进行循环赛,画七边形,每个点表示一个选手。其中最高点所代表的选手与第八位选手进行比赛,在同一水平线上的选手进行比赛。每天的比赛由旋转一次的多边形决定。这样就刚好能安排符合题意的赛程:
循环赛要求比赛的每两个选手都要进行一次比赛,而且每个选手每天都要比赛一场。这种题目的解法通常是用分治的思想来做,并且是分治方法解题的经典题目。下面的一种受多边形启发的方法,也能巧妙解决循环赛日程表问题。
如图所示,有八个选手要进行循环赛,画七边形,每个点表示一个选手。其中最高点所代表的选手与第八位选手进行比赛,在同一水平线上的选手进行比赛。每天的比赛由旋转一次的多边形决定。这样就刚好能安排符合题意的赛程: