最优单循环赛程编程思路及MATLAB实现

(整期优先)网络出版时间:2019-01-11
/ 1
针对三种最优单循环赛程编排方法:参赛队数目n为奇数时的构造推理法、图论法和n为偶数时的改进贝格尔编排法,考虑到n较大时,利用程序编排会达到事半功倍的效果,笔者理清编程思路,用MTLAB编程给出赛程安排表、每个参赛队参加的场次数、每两场间隔场次数和总场次和。用特例n=20和n=21验证了n(n≥5)为奇数时每两场间隔场次数只有(n-3)/2,(n-1)/2,n(n≥5)为偶数时每两场间隔场次数只有n/2-2,n/2-1,n/2。