4

我正在尝试根据球队的 id 创建一个赛季的赛程表。有20支球队，每周，任何一支球队只能打一场。因此，对于第一周，固定装置将是 (1, 2), (3, 4), (5, 6), ..., (19, 20)。然后是第二周，(1, 3), (2, 4), (5, 7), ..., (18, 20)。

是否有某种公式可以让我轻松解决固定装置？也许组合不是在这里使用的最佳选择。解决这个问题的最佳方法是什么？

class FixtutreGenerator
   a = Array(1..20)
   i = 0

  while i < a.combination(2).to_a.length
    print a.combination(2).to_a[i]
    i = i + 20
 end
end
4

1 回答 1

6

听起来您正在尝试在循环赛中安排球队。维基百科描述了一种您可以使用的算法 - 请参阅http://en.wikipedia.org/wiki/Round-robin_tournament#Scheduling_algorithm。

下面实现了打印每周配对的算法：

teams = Array(1..20)
fixed_team = teams.shift   #The fixed competitor described in the algorithm
teams.length.times do |i|

    #Create the two groups listed in the algorithm
    teams = teams.rotate
    week_teams = teams.dup.unshift(fixed_team) 
    first_group, second_group = week_teams.each_slice(week_teams.length/2).to_a
    second_group.reverse!
    weeks_pairings = first_group.zip(second_group)

    #Output the week's pairings
    puts "Week #{i + 1}: #{weeks_pairings}"
end 

#Output:
#=> Week 1: [[1, 2], [3, 20], [4, 19], [5, 18], [6, 17], [7, 16], [8, 15], [9, 14], [10, 13], [11, 12]]
#=> Week 2: [[1, 3], [4, 2], [5, 20], [6, 19], [7, 18], [8, 17], [9, 16], [10, 15], [11, 14], [12, 13]]
#=> etc
于 2013-01-16T20:55:36.700 回答