The competition system of the football league is that a team faces teams other than itself in the league once at home and away in a season. We can use a loop algorithm to achieve this. Next, let’s take a look at Python Ideas and simple implementation examples for designing football league schedule programs:
Every year, the schedules of the major leagues of Serie A, Bundesliga, Premier League and La Liga are a must-see for fans. I think of a paragraph that I wrote before to generate a schedule. Code, it’s so comfortable to write this kind of stuff in Python.
This algorithm is called the snake ring algorithm.
That is, arrange all the teams in a ring (2 columns), with the left side against the right side, the first team does not move, and the other teams circulate clockwise, so that there will be no repetition.
For ease of explanation, assume there are 8 teams a to h. Arrange in a circle as shown below.
In this way, the matchup in the first round is, (a,h)(b,g)(c,f)(d,e).
In the next round, the first team a does not move, and the other teams move clockwise like gears.
In this way, the matchup in the second round is, (a,b)(c,h)(d,g)(e,f).
The gears continue to slide until they return to the starting point, so that each team is playing against all 7 other teams.
A thousand words are worth a yard. Take the Premier League as an example.
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)
For more ideas on designing football league schedule programs in Python, please pay attention to the PHP Chinese website!