我正在为排球(个人兴趣)建立一个小网站。感谢在调度游戏的算法方面的帮助
6支队伍只是一个例子。我正在寻找一种通用算法,它适用于任意数量的团队、法院和组。
致以问候。
发布于 2011-09-07 04:08:58
我不确定这需要一个算法。因为它是一个有固定数量的球队和游戏的循环赛,你真的可以设置一个时间表(在两个球场上都是一样)。
我来解释一下,如果你还需要什么的话。
将有15场比赛,每个队互相比赛,所以每个队打5场比赛。你可以通过玩五局三局的比赛来进行比赛,每场比赛每队一次。
示例:
1-2
3-4
5-6
1-3
2-5
4-6
3-5
1-4
2-6
1-5
2-4
3-6
4-5
1-6
2-3
任何一支球队在两场比赛之间间隔最长的时间是4个时隙(2个小时)。没有一支球队会连续两场比赛。把队名插进去就走。
总播放时间为7.5小时,正好适合您的上午8点至下午4点的窗口。
注意:我很快就把这些放在一起了。也许可以重新排序,这样最长的间隔实际上是3场,而不是4场,而不牺牲不连续的游戏规则。就目前情况而言,只有一支球队进入最大间隔(第3组和第4组之间)。如果这有关系的话,这是值得研究的,但实际上,我认为这将是好的。
发布于 2011-09-07 04:18:17
最简单的固定方式是使用berger表。查看此页面上的计算http://en.wikipedia.org/wiki/Round-robin_tournament
如果您想节省精力,可以尝试http://www.fixionline.com,它为您完成了所有的辛苦工作。它还集成您的网站,以显示比赛的时间,梯子和结果。
https://stackoverflow.com/questions/7328465
复制相似问题