在家自学贝格尔编排法
(2014-06-14 20:56:43)
标签:
贝格尔第一组位置第二组轮空 |
分类: 学习 |
百度上的贝格尔编排法,看起来有点困难,看了好长一段时间才理解它的意思。这是一种循环赛,每个队伍都要与其他队伍比一场,因此有多少队伍就必须有多少场比赛。如有七个队,每个队就必须要打七场比赛,关键是怎么打的问题。
如有九个队伍比赛,那么第一轮比赛中,就有一个队必定是轮空的,由于是九个队,因此要增加一个空(以0表示)。那么轮空的位置0总是放在第一组,如第一轮的编排是第一组1-0,第二组2-9,第三组3-8,第四组4-7,第五组5-6,具体看下面表格。从表中我们可以看到,所有的数字都是逆时针旋转的,只有0的位置相对不动。再看1的位置,由第一轮的左上角变到了第二轮的右左下角,这样1的位置跳过了4格,就是间隔了三个队,确定1的位置后,就将其他数字逆时针一个个加上去,遇到0时跳过不算。同样1的位置在确定时,也同样要跳过0,如第三轮的1在第二组右侧,第四轮时,则跳到了第四组的左侧。
贝格尔编排法不管你是几个队,第一轮1的位置总是在左上角,第二轮1的位置总是在左下角,再去计算跳过的间隔数。考虑到非单数的情况,所以将0(或最大偶数,如10组时,则10应该替换0的位置)的位置始终在第一组,按“单数轮在右,偶数轮次在左”的规则放置。
当然这个贝格尔编排法如果不这样跳过一定的间隔也是可以很方便地实现的,如果是间隔0个(跳过1个)的话,就是第一轮,第八轮,第六轮,第四轮,第二轮,第九轮,第七轮,第五轮,第三轮的次序进行,也就是说只要先按照跳过1个的方法先排好,再将轮次调整一下就可以变回间隔3个的贝格尔编排法的情况了。上述次序就是加上数字7就得到下一轮应该放的位置了。
组别 第一轮 第二轮 第三轮 第四轮 第五轮 第六轮 第七轮 第八轮 第九轮
第一组 1-0 0-6 2-0 0-7 3-0 0-8 4-0 0-9 5-0
第二组 2-9 7-5 3-1 8-6 4-2 9-7 5-3 1-8 6-4
第三组 3-8 8-4 4-9 9-5 5-1 1-6 6-2 2-7 7-3
第四组 4-7 9-3 5-8 1-4 6-9 2-5 7-1 3-6 8-2
第五组 5-6 1-2 6-7 2-3 7-8 3-4 8-9 4-5 9-1