Ejemplo concreto de método de agrupación de serpientes
A B C D
1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13
Algoritmo.
1) Elige 1 y 2. (1/2)
2) De derecha a izquierda, asigna los números 3 y 4 a los números 2 y 1 respectivamente. (1/4, 2/3)
3) Asigna los números 5, 6, 7, 8 al 4 de izquierda a derecha. (1/5, 4/6, 2/7, 3/8)
4) Asigna los números del 9 al 16 al 8 de derecha a izquierda. (16/1, 15/5, 14/4, 13/6, 12/2.
.......
La idea básica de lo anterior El algoritmo es:
Para evitar que se encuentren prematuramente, seleccionamos las semillas N° 1 y N° 4, es decir, las insertamos entre ellas formando (1/4)(2/). Luego, (1/4) se desmonta en un (65438) con las selecciones No. 5 y No. 6...
Se usa Snake cada vez que se inserta un nuevo orden de forma, es decir. , de derecha a izquierda por primera vez y de izquierda a derecha por segunda vez....
Después de múltiples divisiones e inserciones, la tabla coincidente obtenida cada vez se muestra en el siguiente triángulo:
1/2
1/4,│ 2/3
1/5, 4/6,│ 2/7, 3/8
16/1, 15/5, 14/4, 13/6,│ 12/2, 11/7, 10/3, 9/8
Si hay 32 jugadores, continúa Asigna 17 a 1, 18 a 16, 19 a 5, 20 a 15, 21 a 4, 22 a 14...
De esta forma, los ganadores de los grupos adyacentes no se dispersarán. Semilla demasiado temprano en la etapa eliminatoria. De hecho, el emparejamiento en los cuatro pasos anteriores también es la forma de emparejamiento después de que el sembrado gana. Una vez que se organiza todo el algoritmo anterior, cuatro personas en grupos adyacentes pueden formar un grupo para todos contra todos. competencia.