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ñ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:
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 ▼
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.
|