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
compite el día j-esimo.
Línea 52:
===Caso
Se da cuando solo tenemos dos participantes. La
===Caso recursivo===
Se da cuando tenemos
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
<table width="9%" border="1">
<tr>
Línea 217:
== Pseudo-código ==
La
'''tabla[participante, dia]=contrincante'''
<code>
|