永发信息网

蛇形分组法的具体例子

答案:2  悬赏:30  手机版
解决时间 2021-02-27 20:45
  • 提问者网友:疯子也有疯子的情调
  • 2021-02-26 21:16
看到理论解释,可是不明白。
麻烦举个具体的例子说明什么是蛇形分组法。
最佳答案
  • 五星知识达人网友:雪起风沙痕
  • 2021-02-26 22:35
蛇行分组法:首先将运动员按成绩排序,再根据需排的组数,按蛇行走向将运动员排列分成不同的小组;如果同组中有多个同单位的运动员,只能就近上下调整.然后抽签排定各组的比赛顺序和运动员的比赛道次
  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.........即上面最后一行, 由左到右依次分配.

  这样种子们就分散开了. 相邻组的胜者进行淘汰赛也不会有种子过早相遇. 其实上述四个步骤中的配对也就是种子们获胜后的配对形式. 上述算法将所有排好后, 相邻两组的四个人可以组成一个小组打循环赛.
全部回答
  • 1楼网友:渊鱼
  • 2021-02-26 22:40
a,蛇行分组法:首先将运动员按成绩排序,再根据需排的组数,按蛇行走向将运动员排列分成不同的小组;如果同组中有多个同单位的运动员,只能就近上下调整.然后抽签排定各组的比赛顺序和运动员的比赛道次. b,斜线分组法:首先将同单位的运动员卡片上下排列,然后作斜线通过卡片,再在斜线上编号,顺着编号,捡完全部的1号捡2号,以此类推.捡完所有的卡片后.按照所需要分的组数和各组的人数,将运动员的卡片按组的顺序排到各组内.不能一个单位的运动员都排在同一条道.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯