蛇形分组法的具体例子看到理论解释,可是不明白。麻烦举个具体的-查字典问答网
分类选择

来自林炳星的问题

  蛇形分组法的具体例子看到理论解释,可是不明白。麻烦举个具体的例子说明什么是蛇形分组法。

  蛇形分组法的具体例子

  看到理论解释,可是不明白。

  麻烦举个具体的例子说明什么是蛇形分组法。

1回答
2020-05-14 23:28
我要回答
请先登录
金光明

  蛇行分组法:首先将运动员按成绩排序,再根据需排的组数,按蛇行走向将运动员排列分成不同的小组;如果同组中有多个同单位的运动员,只能就近上下调整.然后抽签排定各组的比赛顺序和运动员的比赛道次

  ABCD

  1234

  8765

  9101112

  16151413

  算法.

  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.........即上面最后一行,由左到右依次分配.

  这样种子们就分散开了.相邻组的胜者进行淘汰赛也不会有种子过早相遇.其实上述四个步骤中的配对也就是种子们获胜后的配对形式.上述算法将所有排好后,相邻两组的四个人可以组成一个小组打循环赛.

2020-05-14 23:31:18

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •