如何自动生成体育联赛时间表

  • Z时代
  • 2024-01-10
  • 分类：问答

首先，我要了解这个主题很复杂，并且可能没有一个简单的答案。如果这很容易，那么每个人都会这样做。话虽如此…

我被要求构建一个管理体育联赛的应用程序。除以下概念外，大多数概念都相当容易理解：如何生成没有重叠的比赛时间表（团队一次比赛2支球队），其中一个部门的球队两次踢球队，但在一支球队中踢球队其他部门一次，并确保时间表没有空洞（每个团队每周参加一次）

现在，该过程是使用为实现此目的而构建的Rosetta

Stone类型电子表格手动完成的，但它仅适用于为其设计的团队数量。我为30支球队，24支球队和28支球队做出了变化。与其持续尝试重新调整翻译表，不如我想整理一下该逻辑并调整该过程。

有什么想法吗？

回答：

在象棋比赛中有一种非常简单的系统，称为循环赛。

这个想法是将玩家分成桌子的两侧。其中一个玩家被指定为“集线器”（想要一个更好的词）。比赛开始时要让玩家面对面互相对抗。在第一个回合之后，除了集线器之外的所有人都向前移动一把椅子，然后切换白色/黑色（运动中的本垒打/离开）顺序。当玩家坐在原来的位置时，整个循环赛竞赛结束。如果您想让每个人都玩两次，那就再做一次。

Wikipedia文章，其中包含实现细节。

在您的特殊情况下，我将尝试一次包括所有团队在内的循环赛。然后，对每个分区进行一次相同的操作，并确保分区内的团队在家中一次又一次离开比赛，则在第一轮巡回赛中检查团队在该轮中的比赛方式。

不利的一面是，当然，您将在比赛结束之前就参加所有分区比赛（因为最后n-1场比赛是对分区内球队的比赛[n

=分区球队数]）。如果这是一个问题，您可以简单地交换一下匹配项。

实际上，我编写了一个简单的Python脚本来执行此操作。它不需要很多代码行，并且产生了很好的结果。这将创建一个时间表，其中每个团队在其部门的每个团队中进行两次，然后与其他部门的团队进行一次对抗。不能检查以确保同一支球队在家中彼此相遇两次。但是此代码应该对如何创建自己的调度代码有一个好主意。

#!/usr/bin/python
div1 = ["Lions", "Tigers", "Jaguars", "Cougars"]
div2 = ["Whales", "Sharks", "Piranhas", "Alligators"]
div3 = ["Cubs", "Kittens", "Puppies", "Calfs"]
def create_schedule(list):
    """ Create a schedule for the teams in the list and return it"""
    s = []
    if len(list) % 2 == 1: list = list + ["BYE"]
    for i in range(len(list)-1):
        mid = int(len(list) / 2)
        l1 = list[:mid]
        l2 = list[mid:]
        l2.reverse()
        # Switch sides after each round
        if(i % 2 == 1):
            s = s + [ zip(l1, l2) ]
        else:
            s = s + [ zip(l2, l1) ]
        list.insert(1, list.pop())
    return s
def main():
    for round in create_schedule(div1):
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div2):
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div3): 
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div1+div2+div3): 
        for match in round:
            print match[0] + " - " + match[1]
        print
if __name__ == "__main__":
    main()

以上是 如何自动生成体育联赛时间表 的全部内容， 来源链接： utcz.com/qa/408727.html

回到顶部