2010-12-11 83 views
2

假设我有N支球队,并且要生成一个灯具列表,每个球队都扮演其他球队,那么最佳做法是什么。有没有一种已知的算法可以很好地实现这一点?效率并不是真正的必要,因为这只需要一个赛季一次。从n的列表中生成灯具

更具体地说,我将从一些定义开始: 我有N个团队...... T_1,T_2,...,T_n。如果N很奇怪,那就包括一个'幽灵'团队,以使团队数量达到最大。 一周的一组灯具是一组N/2对,没有一对以上的球队。 “夹具列表”是一组夹具,每个团队都与其他团队配对。

我想要做的是用某种随机元素创建一个“夹具列表”。 谢谢

回答

4

Here是通常的方法。如果你需要一些随机元素,你可以先将shuffle队列表。这并不重要,因为每个球队无论如何都会踢球。