Python设计足球联赛赛程表程序的思路与简单实现示例
作者:mattkang 时间:2023-05-02 20:58:05
每年意甲德甲英超西甲各大联赛的赛程表都是球迷们的必看之物,想起之前写过的一段生成赛程表的代码,用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)
标签:Python,赛程
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Python实现在线暴力破解邮箱账号密码功能示例【测试可用】
2023-09-05 17:01:42
python中Requests请求的安装与常见用法
2022-08-15 20:36:35
使用python库xlsxwriter库来输出各种xlsx文件的示例
2022-04-27 14:50:30
Python实现中一次读取多个值的方法
2023-01-13 15:55:35
![](https://img.aspxhome.com/file/2023/2/117962_0s.jpg)
Smarty实现页面静态化(生成HTML)的方法
2024-04-28 09:45:53
解密Python中的描述符(descriptor)
2023-12-05 08:28:48
Python DataFrame设置/更改列表字段/元素类型的方法
2021-03-24 07:52:48
![](https://img.aspxhome.com/file/2023/6/97756_0s.jpg)
按键标示的设计体验
2008-08-27 12:06:00
![](https://img.aspxhome.com/file/UploadPic/20088/27/2008827121557448s.jpg)
Python批量删除txt文本指定行的思路与代码
2021-05-12 22:49:45
![](https://img.aspxhome.com/file/2023/9/65059_0s.png)
python 3利用Dlib 19.7实现摄像头人脸检测特征点标定
2022-07-31 05:54:21
![](https://img.aspxhome.com/file/2023/3/76033_0s.gif)
JavaScript数据结构和算法之图和图算法
2024-05-03 15:32:34
![](https://img.aspxhome.com/file/2023/8/129608_0s.jpg)
给展示性图片增加提示工具条(黑白效果)
2007-10-20 14:21:00
GO语言求100以内的素数
2024-05-08 10:13:41
python利用os模块编写文件复制功能——copy()函数用法
2023-01-20 16:11:56
python使用7z解压软件备份文件脚本分享
2023-05-22 19:30:29
python实现三阶魔方还原的示例代码
2021-03-12 08:45:04
![](https://img.aspxhome.com/file/2023/2/97342_0s.png)
框架和框架之间的关系
2008-01-17 18:54:00
![](https://img.aspxhome.com/file/UploadPic/20081/17/2008117185848873s.jpg)
解决go build不去vendor下查找包的问题
2024-02-04 10:17:25
django模板结构优化的方法
2023-11-12 11:57:02
微信小程序实现日期时间筛选器
2023-08-29 00:51:37
![](https://img.aspxhome.com/file/2023/0/56000_0s.jpg)