看到理论解释,可是不明白。
麻烦举个具体的例子说明什么是蛇形分组法。
蛇形分组法的具体例子
答案: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.........即上面最后一行, 由左到右依次分配.
这样种子们就分散开了. 相邻组的胜者进行淘汰赛也不会有种子过早相遇. 其实上述四个步骤中的配对也就是种子们获胜后的配对形式. 上述算法将所有排好后, 相邻两组的四个人可以组成一个小组打循环赛.
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号,以此类推.捡完所有的卡片后.按照所需要分的组数和各组的人数,将运动员的卡片按组的顺序排到各组内.不能一个单位的运动员都排在同一条道.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯