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
m código
m Correcciones menores, (WP:CEM)
Línea 42:
'''MUCHO MÁS EFICIENTE QUE LA FUERZA BRUTA'''
 
La solución del problema puede representarse en una tabla de dimensión n*(n-1). El elemento (i, j)–esimo
de la tabla, 1<= i<=n, 1<=j<n, contiene el numeronúmero del participante contra el que el participante i-esimo
compite el día j-esimo.
 
Línea 52:
 
 
===Caso b&aacute;sicobásico===
Se da cuando solo tenemos dos participantes. La soluci&oacute;nsolución es inmediata puesto que competir&aacute;ncompetirán entre ambos.
 
===Caso recursivo===
Se da cuando tenemos m&aacute;smás de dos participantes. Partiendo del problema de tama&ntilde;otamañ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 los de la segunda. Se trata de que los participantes de la primera parte 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 superior en orden creciente, es decir, sucesivamente con los participantes '''2<sup>k-1</sup>+1''',...,'''2<sup>n</sup>'''.
Línea 67:
<table width="36%" border="1">
<tr>
<td><p><font color="#8000FF"><strong>Caso b&aacute;sicobásico:</strong></font></p>
<table width="9%" border="1">
<tr>
Línea 217:
== Pseudo-código ==
 
La immplementaciónimplementación se realiza con una tabla de la forma:
'''tabla[participante, dia]=contrincante'''
 
<code>