Si n no es divisible por 4, dibuja todos los equipos en un círculo. Para cada ciclo de coincidencia, dibuja una línea que corte este círculo directamente a la mitad para que ambos lados sean espejos el uno del otro. Empareje los equipos que se reflejan entre sí y, si hay alguno, cualquier equipo que se cruce con la línea (habrá 2 o cero). Estos serán los partidos del primer ciclo. Luego, gire el círculo en el sentido de las agujas del reloj por un equipo y vuelva a hacerlo. Deténgase cuando el par de equipos que originalmente se dividió por la línea se divide nuevamente.
Luego, si n es divisible por 4, dibuja todos los equipos en un círculo nuevamente. Al primer ciclo del partido se le asignarán pares de equipos adyacentes, etiquételos “a” y “b”. Luego, trate cada uno de estos pares como un solo nodo para el caso n / 2. Calcule todos los emparejamientos que haría con el caso n / 2. Para cada uno de estos ciclos calculados, habrá dos reemplazos para pares de nodos: el primero donde el enlace representa a del primer nodo que va a a del segundo, yb del primer nodo con la b del segundo, y entonces el segundo reemplazo estará uniendo a del primer nodo con b del segundo, yb del primer nodo uniendo a a del segundo.
- ¿Cuál es la intuición detrás del algoritmo de clasificación rápida de múltiples claves?
- ¿Cuándo debo comenzar a aprender algoritmos de C ++?
- ¿Cuál es el algoritmo más genial (programación competitiva) que hayas encontrado?
- ¿Cuáles son las ventajas de los diferentes algoritmos de clasificación?
- Cómo encontrar si un número dado es primo o no