Diferencia entre revisiones de «El problema de la organización del calendario de un campeonato con Divide y Vencerás»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 57:
tama&ntilde;o 2<sup>k</sup> podemos subdividir el problema en dos: que vayan desde '''1''' a
'''2<sup>k-1</sup>''' participantes, y el otro desde '''2<sup>k-1</sup>+1''' a '''2<sup>n</sup>''' participantes.
 
La unión de los dos subresultados no da la solución final.
 
Después de conseguirlas individualmente tendremos que combinarlas:
 
Para ello habrá que cruzarlas puesto que faltan las competiciones de los participantes de la primera subsolución con
La unión de los dos subresultados no da la solución final.
los de la segunda.
Después de conseguirlas individualmente tendremos que combinarlas:
Para ello habrá queSe cruzarlastrata puestode que faltan las competiciones de los participantes de la primera subsoluciónparte jueguen con los de la segunda y viceversa. Para formar el
subcalendario del primer participante basta con que compita en días sucesivos con los participantes de numeración
los de la segunda.
superior en orden creciente, es decir, sucesivamente con los participantes 2k-1 +1,….,2n . El siguiente participante
Se trata de que los participantes de la primera parte jueguen con los de la segunda y viceversa. Para formar el
toma esta secuencia y realiza una permutación de la misma rotando dicha secuencia a la derecha.
subcalendario del primer participante basta con que compita en días sucesivos con los participantes de numeración
Este proceso se repite para el resto de los participantes de numeración inferior.
superior en orden creciente, es decir, sucesivamente con los participantes 2k-1 +1,….,2n . El siguiente participante
toma esta secuencia y realiza una permutación de la misma rotando dicha secuencia a la derecha.
Este proceso se repite para el resto de los participantes de numeración inferior.