循环赛赛程安排及赛程结果预测

循环赛(round-robin tournaments)是一种常见的比赛赛制。论文的主要工作是研究循环赛的最优赛程安排和结果预测。对于最优赛程安排,论文实现了一个基于可满足性模理论(Satisfiability Modulo Theories,SMT)的求解算法,可以设置各种约束条件并方便随时进行更新和修改。对于结果预测,论文在一个最新的固定参数算法(fixed-parameter algorithm,FPT)基础上进行了改进,并实现了一个近似算法。实验结果表明,表明该算法可以较高的准确度以及较短的求解时间来得出结果。

2t名运动员的循环赛和对集的划分

提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法。阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础。

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

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

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

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

边矩阵K′_(2n+1)的K+1-边着色与循环赛的安排

为了让一个2n+1阶的完全图K2n+1变成一个可用于循环赛安排的循环赛图K(2in)+1,给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n+1的K+1-边处色求解完全图K2n+1的K+1个完备匹配的Mi的算法。介绍了循环赛图K(1i3),K(1i5),…,K(3i2)的构造结果及其应用。

循环赛图K_v^(i)与完备匹配M_i的算法

给出了边矩阵和循环赛图的定义.为K2n+1的2n+1个对集的划分,提出了完全图K2n+1或边矩阵K′2n+1的Δ(G)+1-边着色法和平行线法.为K2n的2n个完备匹配的划分,提出了顶点序号的排序法.介绍了循环赛图的构造过程.讨论了循环赛图及完备匹配的计数问题.

循环赛制中不同编排方法的比较研究

循环赛制是体育竞赛中广泛使用的一种竞赛制度,不同的竞赛秩序编排结果可能对体育竞赛的公平性造成一定的影响。本文采用文献资料、实验推演、逻辑分析等方法对目前循环赛制编排中不同轮转编排秩序的优、缺点进行比较分析。结果表明:固定轮空“0”号位在四个“角位”是解决奇数参赛者(队)轮转编排过程中某一参赛者(队)多次对阵上一轮轮空参赛者(队)这个“轮空问题”的关键;轮转方向不能解决“轮空问题”,逆时针轮转编排结果优于顺时针轮转编排;“贝格尔”编排法中,主客场编排优点和创新编排法中推进比赛进程优点相结合,可以获得一种比较完善的循环轮转秩序编排方法,适合于各种循环赛制使用。

循环赛图K_(2n)^(i)与边矩阵K′_(2n)的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。

循环赛图K_(2n)^(i)与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(1i0),K(1i)4,K(1i)6的构造结果。

32阶循环赛图K_(32)^(1)与完备匹配的算法

给出了边矩阵及循环赛图的定义,阐明了利用已存在的标明Δ(G)个完备匹配的2n阶循环赛图K2n(i)求解4n阶循环赛图K4n(i)的思路,提出了利用边矩阵求解Kv的完备匹配Mi的一种算法,介绍了16阶和32阶循环赛图K16(i),K32(i)的求解全过程.

对集不交的循环赛图K^(i)_(11)与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K2n+1的△(G)+1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法。讨论任意对集Ei及循环图K(i)2n+1的个数问题。介绍了14个对集不交的循环赛图K(11),K(121),…,K(14)11的构造过程。

同余理论在单循环比赛程序表编排中的应用

单循环比赛需要详细确定每1轮的参赛队对阵,应用同余理论可以很好地完成单循环比赛程序表的编排.

2n名选手循环赛安排问题

为解决2n名选手循环赛安排问题,给出了边矩阵及循环赛图的定义.提出了求K2n的Δ(G)个完备匹配M(i)的一种算法.介绍了8名选手循环赛图K(81)及16名选手循环赛图K(161)的形成过程.讨论了完备匹配不交的循环赛图K(2 in)的个数问题.