2010-12-11 48 views
2

假設我有N支球隊,並且要生成一個燈具列表,每個球隊都扮演其他球隊,那麼最佳做法是什麼。有沒有一種已知的算法可以很好地實現這一點?效率並不是真正的必要,因爲這隻需要一個賽季一次。從n的列表中生成燈具

更具體地說,我將從一些定義開始: 我有N個團隊...... T_1,T_2,...,T_n。如果N很奇怪,那就包括一個'幽靈'團隊,以使團隊數量達到最大。 一週的一組燈具是一組N/2對,沒有一對以上的球隊。 「夾具列表」是一組夾具,每個團隊都與其他團隊配對。

我想要做的是用某種隨機元素創建一個「夾具列表」。 謝謝

回答

4

Here是通常的方法。如果你需要一些隨機元素,你可以先將shuffle隊列表。這並不重要,因爲每個球隊無論如何都會踢球。