最优单循环赛程编程思路及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.