-
题名瑞士赛制配对算法研究
被引量:2
- 1
-
-
作者
董东风
-
机构
湖南邮电职业技术学院
-
出处
《湖南邮电职业技术学院学报》
2015年第1期77-80,共4页
-
文摘
瑞士赛制(包括配对规则)从最初开始发展至今在不断完善。笔者在查询文献资料、总结多年实践经验的基础上,对瑞士配对规则进行了专门研究。研究结果表明,瑞士配对方法存在大量重复计算,计算不精确,影响了计算机配对效率;且手工难以完全按照瑞士规则中的移位和换位规则执行配对操作。对此,笔者提出了新的"嵌套式循环轮次"配对方法,并给出了其配对轮次计算公式,这个公式可以达到精确计算目的,提高计算机的配对效率和智能化。由于配对轮次的生成方法遵循了循环赛"固定轮转法"原理,使瑞士配对方法更容易理解,也方便手工操作记忆,同时,更能满足瑞士规则中的浮动规则要求。可以说,从配对的效率和可操作性上,新方法可以改进传统瑞士配对方法。
-
关键词
瑞士赛制
移位
换位
配对程序
配对轮次
配对质量
固定轮转法
-
Keywords
Swiss System
transposition
exchange
pairing procedures
pairing rounds
quality of the pairings
fixed rotation
-
分类号
G808.24
[文化科学—体育训练]
-
-
题名循环赛通用方法研究
- 2
-
-
作者
董东风
-
机构
湖南邮电职业技术学院
-
出处
《湖南邮电职业技术学院学报》
2019年第1期21-26,共6页
-
文摘
依据关系数据库原理设计循环赛比赛轮次表,并通过对现有三种"固定轮转法"生成循环赛比赛轮次表的原理进行研究,从中找到了一种新的固定轮转法——循环赛通用方法。以此提高循环赛比赛轮次表的通用性,补充、完善循环赛方法理论,为计算机编排提供科学算法依据。建议:在球类和棋类赛会制循环赛中,推广使用循环赛通用方法和循环赛比赛轮次表,以此统一、规范循环赛编排。
-
关键词
循环赛
比赛轮次表
固定轮转法
赛程安排
计算机编排
-
Keywords
round-robin match
round table
fixed round-robin
scheduling
computer arrangement
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名赛程安排问题
被引量:3
- 3
-
-
作者
赵锡英
康东华
白尚礼
吴建才
-
机构
兰州工业高等专科学校计算中心
兰州工业高等专科学校电气工程系
兰州工业高等专科学校计算机工程系
兰州工业高等专科学校机械工程系
-
出处
《兰州工业高等专科学校学报》
2003年第3期18-21,共4页
-
文摘
研究n支球队在同一比赛场地进行单循环竞赛时竞赛次序的合理安排问题。通过对经常采用的"固定轮转法"的分析,并利用计算机进行模拟编排解决了如下问题:①给出了满足题中第一问题要求的赛程安排。②对于n支球队,在体现公平性原则的前提下,各队每两场比赛中间相隔的场次数的上限是:4队以下间隔数为0;5~6队为1;7~8队为2;9~11队为3;11~12队为4。③考虑了影响比赛公平性的诸多因素并提出了改进的方法。
-
关键词
赛程安排问题
单循环
竞赛次序
固定轮转法
模型
贝格尔轮转法
-
Keywords
single round robin
fix-rotation
Begall-rotation
computer simulation
-
分类号
G808.24
[文化科学—体育训练]
O221
[理学—运筹学与控制论]
-
-
题名赛程安排
被引量:6
- 4
-
-
作者
崔凯
杨飞
张艳
张福利
-
机构
南京审计学院
-
出处
《工程数学学报》
CSCD
北大核心
2003年第5期117-123,共7页
-
文摘
本文通过建立数学模型研究了赛程安排问题。首先,我们运用了"排除-假设法"给出了5支球队参赛的赛程安排, 并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:①当N是偶数时,运用"最大号固定右上角逆时针轮转法";②当N是奇数时,运用"最小号固定双向轮转法"。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。
-
关键词
赛程安排
单循环
数学模型
最大号固定右上角逆时针轮转法
最小号固定双向轮转法
同余理论
-
Keywords
expel-hypothesis
congruence theory
turn against the clock with maximum fixed at the right top corner
tum in two diverse direction with minimum fixed
-
分类号
O226
[理学—运筹学与控制论]
-