国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python設計足球聯賽賽程表程序的思路與簡單實現示例

2019-11-25 16:41:12
字體:
來源:轉載
供稿:網友

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

2016628175142697.png (146×203)

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

2016628175458245.png (113×197)

這樣,第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) 

2016628175639423.jpg (171×357)

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 嵊州市| 隆回县| 原平市| 民乐县| 甘南县| 肃宁县| 台中市| 城固县| 喀喇沁旗| 碌曲县| 寿阳县| 桂阳县| 建平县| 淮北市| 车险| 明水县| 建德市| 邹平县| 汤阴县| 驻马店市| 恩施市| 丁青县| 焦作市| 永登县| 太康县| 原阳县| 卓尼县| 娄烦县| 保康县| 祁门县| 晋州市| 常熟市| 达尔| 邯郸市| 吉林市| 盐源县| 全南县| 多伦县| 丽水市| 雷州市| 台中市|