蛇行分组法.docx

蛇行分组法蛇行分组法:首先将运动员按成绩排序,再根据需排的组数,按蛇行走向将运动员排列分成不同的小组;如果同组中有多个同单位的运动员,只能就近上下调整.然后抽签排定各组的比赛顺序和运动员的比赛道次 A B C D 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 算法. 1)把1,2号挑出来.(1/2) 2)把3,4号从右向左分别配给2,1号.(1/4, 2/3) 3)把5,6,7,8号从左向右分别配给前4号.(1/5, 4/6, 2/7, 3/8) 4)把9-16号从右向左分别配给前8号.(1/16, 5/15, 4/14, 6/13, 2/12, 7/11, 3/10, 8/9) 上面算法的基本思想是: 把1,2号种子选出来, 为了避免他们过早相遇, 我们用3,4号选手分别配给他们, 即插入他们中间形成(1/4)(2/3)的对阵. 然后再用5,6号选择把(1/4)拆开形成(1/5)(4/6)的对阵, 用7,8号选手把(2/3)拆开形成(2/7)(3/8)的对阵. 每次插入新的选手时, 使用蛇形次序, 即第一次从右到左, 第二次从左到右. 经过多次拆分插入后, 每次获得的对阵表如同下面的三角形所示: 1/2 1/4, 2/3 1/5, 4/6, 2/7, 3/8 1/16, 5/15, 4/14, 6/13, 2/12, 7/11, 3/10, 8/9 如果是32个选手, 就继续把17配给1号, 18配给16号, 19配5, 20配15, 21配4, 22配14.即上面最后一行, 由左到右依次分配. 这样种子们就分散开了. 相邻组的胜者进行淘汰赛也不会有种子过早相遇. 其实上述四个步骤中的配对也就是种子们获胜后的配对形式. 上述算法将所有排好后, 相邻两组的四个人可以组成一个小组打循环赛.