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

作者：谢晓敏

来源：四川职业技术学院学报, 2019, 29(01): 160-168.

DOI：10.13974/j.cnki.51-1645/z.2019.01.031

• 单循环赛程
• 编程思路
• MATLAB程序

针对三种最优单循环赛程编排方法:参赛队数目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。

• 单位
  川北幼儿师范高等专科学校