从n列表生成灯具

时间:2010-12-11 19:14:51

标签: language-agnostic theory permutation

假设我有N个团队以及如何生成一个夹具列表,每个团队都在其他所有团队中扮演,最佳实践是什么。有没有一种已知的算法可以很好地完成这项工作?效率并不是必需的,因为这只需要在一个赛季中产生一次。

更具体地说,我将从一些定义开始: 我有N支队伍...... T_1,T_2,...,T_n。如果N是奇数,则包括一个“幽灵”团队,以使团队数量均匀。 一周的一组固定装置是一组N / 2对,没有一组超过一对。 “夹具列表”是一组固定装置,每个团队都与其他团队配对。

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

1 个答案:

答案 0 :(得分:5)

Here是通常的方法。如果您需要一些随机元素,您可以先shuffle团队列表。这并不重要,因为无论如何每支球队都会互相比赛。