Python设计足球联赛赛程表程序的思路与简单实现示例

每年意甲德甲英超西甲各大联赛的赛程表都是球迷们的必看之物，想起之前写过的一段生成赛程表的代码，用Python来写这类东西太舒服了。
这个算法叫做蛇环算法。
即，把所有球队排成一个环形(2列)，左边对阵右边，第一支队伍不动，其他队伍顺时针循环，这样就肯定不重复了。
为了方便说明，假设有8支球队a到h。像下面那样按环形排好。

这样，第1轮的对阵就是，(a,h)(b,g)(c,f)(d,e)。
下一轮的时候，第一支球队a不动，其它球队像齿轮一样顺时针走一格。

这样，第2轮的对阵就是，(a,b)(c,h)(d,g)(e,f)。
齿轮继续滑动，直到回到原点，这样每支球队都跟其它所有7支球队对阵了。

千言不如一码。拿英超为例。

from collections import deque
import random
def build_schedule(_teamarr):
  scheduleobj = dict.fromkeys(range(1,20))
  fixpos = _teamarr[0]
  ring = _teamarr[1:]
  ring = deque(ring)
  #前半赛程，1-19轮(round)
  for round in range(1,20):
    #第1支球队不动，再加上轮转(rotate)的环
    teams = [fixpos] + list(ring)
    #切成2列，左边主队，右边客队
    home, away = teams[:len(teams)/2],teams[len(teams)/2:]
    away = away[::-1]
    #随机打乱主客队
    scheduleobj[round] = [(x,y) if random.random()>=0.5 else (y,x) for x,y in zip(home,away)]
    ring.rotate(1)
  #后半赛季对阵跟前半赛季一样，但主客队对调
  for round in range(20,39):
    scheduleobj[round] = [(y,x) for x,y in scheduleobj[round-19]]
  return scheduleobj 

if __name__ == '__main__':
  teamarr = [u'曼联', u'阿斯顿维拉', u'切尔西', u'西汉姆', u'富勒姆',
        u'热刺', u'利物浦', u'南安普顿', u'埃弗顿', u'诺维奇',
        u'纽卡斯尔', u'曼城', u'斯托克城', u'桑德兰', u'水晶宫',
        u'西布罗姆维奇', u'阿森纳', u'赫尔城', u'卡迪夫城', u'斯旺西']
  scheduleobj = build_schedule(teamarr)
  print u'---联赛第1轮---'
  for h,a in scheduleobj[1]:
    print u'{}-{}'.format(h,a) 

  print u'---联赛第2轮---'
  for h,a in scheduleobj[2]:
    print u'{}-{}'.format(h,a)

赞 (0)

相关推荐

  • python条件和循环的使用方法

    前面已经介绍过几种基本语句(print,import,赋值语句),下面我们来介绍条件语句,循环语句.一. print和import的更多信息1.1 使用逗号输出A.打印多个表达式,用逗号隔开,会在每个参数之间插入一个空格符: 复制代码 代码如下: >>> print 'age:',42age: 42 B.同时输出文本和变量值,却又不希望使用字符串格式化: 复制代码 代码如下: >>> name = 'Peter'>>> greeting = 'Hell

  • Python中for循环详解

    与其它大多数语言一样,Python 也拥有 for 循环.你到现在还未曾看到它们的唯一原因就是,Python 在其它太多的方面表现出色,通常你不需要它们. 其它大多数语言没有像 Python 一样的强大的 list 数据类型,所以你需要亲自做很多事情,指定开始,结束和步长,来定义一定范围的整数或字符或其它可重复的实体.但是在 Python 中,for 循环简单地在一个列表上循环,与 list 解析的工作方式相同. 1. for  循环介绍 复制代码 代码如下: >>> li = ['a'

  • Python中条件选择和循环语句使用方法介绍

    同C语言.Java一样,Python中也存在条件选择和循环语句,其风格和C语言.java的很类似,但是在写法和用法上还是有一些区别.今天就让我们一起来了解一下. 一.条件选择语句 Python中条件选择语句的关键字为:if .elif .else这三个.其基本形式如下: 复制代码 代码如下: if condition: block elif condition: block ... else block 其中elif和else语句块是可选的.对于if和elif只有condition为True时,

  • Python跳出循环语句continue与break的区别

    Python跳出循环语句continue与break的区别

    虽然在Python中的for循环与其它语言不大一样,但跳出循环还是与大多数语言一样,可以使用关键字continue跳出本次循环或者break跳出整个for循环. break 复制代码 代码如下: # encoding=UTF-8   for x in range(10):     if x==5:         break       print x 上面使用的break循环,所以执行到x==5的时候就跳出了整个for循环,因此print x语句只打到4的时候就终止了,因此输出结果如图: co

  • 详解Python中的循环语句的用法

    一.简介 Python的条件和循环语句,决定了程序的控制流程,体现结构的多样性.须重要理解,if.while.for以及与它们相搭配的 else. elif.break.continue和pass语句. 二.详解 1.if语句 Python中的if子句由三部分组成:关键字本身.用于判断结果真假的条件表达式以及当表达式为真或者非零时执行的代码块.if 语句的语法如下: if expression: expr_true_suite if 语句的expr_true_suite代码块只有在条件表达式的结

  • 详解Python中for循环的使用

    for 循环 本系列前面 "探索 Python,第 5 部分:用 Python 编程" 一文讨论了 if 语句和 while 循环,讨论了复合语句以及适当缩进 Python 语句来指示相关 Python 代码块.该文的结尾介绍了 Python for 循环.但就其使用和功能来说,for 循环更值得关注,所以本文单独讲述该循环. for 循环有一个简单的语法,使您可以从容器对象中提取单个项目并对其进行某些操作.简单地说,使用 for 循环,可以迭代中对象集合的项目.对象集合可以是任何 P

  • 跟老齐学Python之for循环语句

    废话少说,上干活. for的基本操作 for是用来循环的,是从某个对象那里依次将元素读取出来.看下面的例子,将已经学习过的数据对象用for循环一下,看看哪些能够使用,哪些不能使用.同时也是复习一下过往的内容. 复制代码 代码如下: >>> name_str = "qiwsir" >>> for i in name_str:  #可以对str使用for循环 ...     print i, ...                     q i w s

  • 全面解析Python的While循环语句的使用方法

    全面解析Python的While循环语句的使用方法

    Python 编程中 while 语句用于循环执行程序,即在某条件下,循环执行某段程序,以处理需要重复处理的相同任务.其基本形式为: while 判断条件: 执行语句-- 执行语句可以是单个语句或语句块.判断条件可以是任何表达式,任何非零.或非空(null)的值均为true. 当判断条件假false时,循环结束. 执行流程图如下: 实例: #!/usr/bin/python count = 0 while (count < 9): print 'The count is:', count cou

  • 跟老齐学Python之用while来循环

    跟老齐学Python之用while来循环

    在python中,它也有这个含义,不过有点区别的是,"当...时候"这个条件成立在一段范围或者时间间隔内,从而在这段时间间隔内让python做好多事情.就好比这样一段情景: while 年龄大于60岁:-------->当年龄大于60岁的时候     退休            -------->凡是符合上述条件就执行的动作 展开想象,如果制作一道门,这道门就是用上述的条件调控开关的,假设有很多人经过这个们,报上年龄,只要年龄大于60,就退休(门打开,人可以出去),一个接一

  • python中list循环语句用法实例

    本文实例讲述了python中list循环语句用法.分享给大家供大家参考.具体用法分析如下: Python 的强大特性之一就是其对 list 的解析,它提供一种紧凑的方法,可以通过对 list 中的每个元素应用一个函数,从而将一个 list 映射为另一个 list. 实例 复制代码 代码如下: a = ['cat', 'window', 'defenestrate'] for x in a:      print x, len(x) for x in [1, 2, 3]: print x,    

随机推荐