飘逸的python - 赛程表算法

最近德甲英超西甲各大联赛重燃战火，想起之前写过的一段生成赛程表的代码，用python来写这类东西太舒服了。

这个算法叫做蛇环算法。

即，把所有球队排成一个环形(2列)，左边对阵右边，第一支队伍不动，其他队伍顺时针循环，这样就肯定不重复了。
为了方便说明，假设有8支球队a到h。像下面那样按环形排好。
a h
| |
b g
| |
c f
| |
d-e
这样，第1轮的对阵就是，(a,h)(b,g)(c,f)(d,e)。
下一轮的时候，第一支球队a不动，其它球队像齿轮一样顺时针走一格。
a b
| |
c h
| |
d g
| |
e-f
这样，第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 scheduleobjif __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)

飘逸的python - 赛程表算法相关推荐

Python数据结构与算法（2.7）——跳表
Python数据结构与算法(2.7)--跳表 0. 学习目标 1. 跳表的基本概念 1.1 跳表介绍 1.2 跳表的性能 1.3 跳表与普通链表的异同 2. 跳表的实现 2.1 跳表结点类 2.2 跳 ...
Python数据结构与算法（2.2）——顺序表
Python数据结构与算法(2.2)--顺序表 0. 学习目标 1. 线性表的顺序存储结构 1.1 顺序表基本概念 1.2 顺序表的优缺点 1.3 动态顺序表 2. 顺序表的实现 2.1 顺序表的初始 ...
Python数据结构与算法（2.1）——线性表的基本概念
Python数据结构与算法(2.1)--线性表的基本概念 0. 学习目标 1. 线性表的定义 2. 线性表的操作 3. 抽象数据类型线性表定义相关链接 0. 学习目标线性表是应用最为广泛的一种数据 ...
python足球联赛赛程_足球联赛赛程表工作表
比赛时间比赛对手比赛地点比赛服装带队领导及教练 11月9日8:50 庐阳中学--五十六中十九中穿红带蓝戴鹏程罗春光 11月16日8:50 庐阳中学--四十八中十九中穿蓝带红单军 ...
python反三角函数arctan_arctan()函数的查表算法
目标:实现反正切函数的查表算法,精度0.5°. 分析: f(x) = arctan(x)函数单调但非线性,越接近原点处,斜率越大. 90°比较特殊,其值为正无穷大,只要得到的正切值tana大于114. ...
python数据结构与算法总结
python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: <数据结构和算法对python意味着什么?> <顺序表数据结构在python中的应用> ...
【机器学习基础】数学推导+纯Python实现机器学习算法12：贝叶斯网络
Python机器学习算法实现 Author:louwill 在上一讲中,我们讲到了经典的朴素贝叶斯算法.朴素贝叶斯的一大特点就是特征的条件独立假设,但在现实情况下,条件独立这个假设通常过于严格,在实际 ...
python数据结构与算法13_python 数据结构与算法 (13)
python 数据结构与算法 (13) 选择排序 (Selection sort) 是? 种简单直观的排序算法. 它的? 作原理如下.? 先在未排序序列中找到最?(?)元素, 存放到排序序列的起始位 ...
python 经典排序算法
python 经典排序算法排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存.常见的内部排序算 ...

飘逸的python - 赛程表算法

飘逸的python - 赛程表算法相关推荐

最新文章

热门文章