哪个是随机生成灯具列表的最佳方式?

时间:2010-03-03 13:58:09

标签: algorithm fixtures pseudocode

我有很多团队,我需要创建一个灯具列表。规则是在家中打一个夹具的球队将在下一场比赛。 您认为这个问题最好的方法是什么?

所以问题是产生一半的灯具,另一个会产生倒车回家。

所以,如果我有6支球队{A,B,C,D,E,F} 我需要生成:
夹具1
A - B,C - D,E - F
夹具2
F - A,B - C. D - E
等等

史蒂夫是对的,不可能像我说的那样实现它。但无论如何,即使一支球队将连续两场主场比赛,这个问题仍然代表着这个问题。

2 个答案:

答案 0 :(得分:1)

你列出它的方式,所有球队都使用“Fixture 1”,然后是所有球队的“Fixture 2”,等等,这是不可能的。

球队打出相同数量的本垒打和客场比赛,并且从不连续打两场主场比赛,因此球队必须在赛季中交替回家。

所以,假设A和C都在第一周在家里玩。然后在本赛季余下的比赛中,他们总是要么在主场比赛,要么两人都在比赛。他们什么时候可以互相玩耍?从不。

你需要几个星期,即使那时我也不确定你是否可能以及你需要多少个。是否有任何职业联赛有你的主场替换规则?

答案 1 :(得分:0)

首先生成所有主场比赛,让每个球队与另一支球队进行一场主场比赛。确保一支球队不会两次遇到同一个对手,直到你拥有所有球队,然后你的名单就会完成。完成主场比赛之后,你可以转换球队,他们将会在比赛中打球:)。

GL!