快捷導(dǎo)航

Python設(shè)計足球聯(lián)賽賽程表程序的思路與簡單實(shí)現(xiàn)示例

更新時間：2016年06月28日 17:59:31 作者：mattkang

足球聯(lián)賽的賽制就是一支隊(duì)伍在一個賽季中主客場分別面對聯(lián)賽中除了自身以外的球隊(duì)一次,對此我們可以使用一種循環(huán)算法來實(shí)現(xiàn),接下來就一起來看一下Python設(shè)計足球聯(lián)賽賽程表程序的思路與簡單實(shí)現(xiàn)示例:

每年意甲德甲英超西甲各大聯(lián)賽的賽程表都是球迷們的必看之物，想起之前寫過的一段生成賽程表的代碼，用Python來寫這類東西太舒服了。
這個算法叫做蛇環(huán)算法。
即，把所有球隊(duì)排成一個環(huán)形(2列)，左邊對陣右邊，第一支隊(duì)伍不動，其他隊(duì)伍順時針循環(huán)，這樣就肯定不重復(fù)了。
為了方便說明，假設(shè)有8支球隊(duì)a到h。像下面那樣按環(huán)形排好。

2016628175142697.png (146×203)

這樣，第1輪的對陣就是，(a,h)(b,g)(c,f)(d,e)。
下一輪的時候，第一支球隊(duì)a不動，其它球隊(duì)像齒輪一樣順時針走一格。

2016628175458245.png (113×197)

這樣，第2輪的對陣就是，(a,b)(c,h)(d,g)(e,f)。
齒輪繼續(xù)滑動，直到回到原點(diǎn)，這樣每支球隊(duì)都跟其它所有7支球隊(duì)對陣了。

千言不如一碼。拿英超為例。

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支球隊(duì)不動，再加上輪轉(zhuǎn)(rotate)的環(huán) 
    teams = [fixpos] + list(ring) 
    #切成2列，左邊主隊(duì)，右邊客隊(duì) 
    home, away = teams[:len(teams)/2],teams[len(teams)/2:] 
    away = away[::-1] 
    #隨機(jī)打亂主客隊(duì) 
    scheduleobj[round] = [(x,y) if random.random()>=0.5 else (y,x) for x,y in zip(home,away)] 
    ring.rotate(1) 
  #后半賽季對陣跟前半賽季一樣，但主客隊(duì)對調(diào) 
  for round in range(20,39): 
    scheduleobj[round] = [(y,x) for x,y in scheduleobj[round-19]] 
  return scheduleobj 
 
if __name__ == '__main__': 
  teamarr = [u'曼聯(lián)', u'阿斯頓維拉', u'切爾西', u'西漢姆', u'富勒姆', 
        u'熱刺', u'利物浦', u'南安普頓', u'埃弗頓', u'諾維奇', 
        u'紐卡斯?fàn)?, u'曼城', u'斯托克城', u'桑德蘭', u'水晶宮', 
        u'西布羅姆維奇', u'阿森納', u'赫爾城', u'卡迪夫城', u'斯旺西'] 
  scheduleobj = build_schedule(teamarr) 
  print u'---聯(lián)賽第1輪---' 
  for h,a in scheduleobj[1]: 
    print u'{}-{}'.format(h,a) 
 
  print u'---聯(lián)賽第2輪---' 
  for h,a in scheduleobj[2]: 
    print u'{}-{}'.format(h,a)

2016628175639423.jpg (171×357)