首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >体育联赛调度算法

体育联赛调度算法
EN

Stack Overflow用户
提问于 2011-09-07 03:08:41
回答 2查看 9.5K关注 0票数 5

我正在为排球(个人兴趣)建立一个小网站。感谢在调度游戏的算法方面的帮助

  1. 可以为任意数量的团队和组工作。在每一组中都有循环。因此,如果一个小组中有6支球队,那么这个小组总共有15场比赛。consecutively
  2. Each
  3. A比赛持续30分钟,赛程是均匀分布的,也就是说,一支球队不需要在大约分配的时间间隔内进行比赛,也就是说,一支球队不应该在早上8点打第一场比赛,直到晚上2场比赛,
  4. ,我们可以从早上8点开始到下午4点安排比赛。

6支队伍只是一个例子。我正在寻找一种通用算法,它适用于任意数量的团队、法院和组。

致以问候。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 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组之间)。如果这有关系的话,这是值得研究的,但实际上,我认为这将是好的。

票数 1
EN

Stack Overflow用户

发布于 2011-09-07 04:18:17

最简单的固定方式是使用berger表。查看此页面上的计算http://en.wikipedia.org/wiki/Round-robin_tournament

如果您想节省精力,可以尝试http://www.fixionline.com,它为您完成了所有的辛苦工作。它还集成您的网站,以显示比赛的时间,梯子和结果。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7328465

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档