论循环赛“贝格尔编排法”

循环赛的赛程安排存在多种编排方法。但可以归结为两类:一类是每次轮转一个位置的方法,能够满足合理赛程的需求;另一类是每次轮转多个位置的方法,能够满足"先后交替"的需求。"贝格尔编排法"是目前唯一在循环赛正式比赛中使用的可实现"先后交替平衡"的一种编排方法,同时,在实际运用中可以直接套用。当然",贝格尔编排法"还需要改进。希望通过文章的描述,能为研究者们提供参考。

循环赛竞赛编排的算法实现

根据对抗性体育竞赛赛事编排的需要,结合球类等运动项目的组织规则和相关规定,运用数据库及网络技术,设计循环赛的比赛编排方法,同时赛事成绩信息通过通用运动会管理系统进行管理和发布,实现运动会的完全信息化管理。系统使大量繁琐的人工计算任务通过简单方便的操作便可以实现,大大减轻运动会组织人员的劳动强度,提高工作效率,保证数据的准确性、安全性。

最优单循环赛程编排方法

针对单循环赛程编排问题,探讨参赛队伍数目n分别为奇数和偶数的情形。当n(n≥5)为偶数时,给出了改进的贝格尔编排法,保证每两场间隔场次数只有n/2-2,n/2-1,n/2。重点讨论了当n(n≥5)为奇数时的情形,用构造推理法和图论的方法分别给出了每两场间隔场次数只有n-3/2,n-1/2的编排方法的全过程,这两种方法都简单,易于实现。作为特例,给出了n=8和n=7的赛程编排。

赛程编排模型

采用贝格尔赛程编排法编排赛程,并在其基础上进行改进,把参赛队总数n分成两种情况进行讨论:当n为奇数时,采用顺时针旋转法;当n为偶数时,采用逆时针旋转法,建立了一个为球队编排赛程的数学模型。它首先对刻画编排是否公平给出了具体定义,然后找到了一个较为合理的同一赛场单循环赛程编排法,同时给出了另一种衡量赛程编排优劣的指标。