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
Yrbot (discusión | contribs.)
m Robot: converting/fixing HTML
m Bot: Convirtiendo sintaxis de tabla HTML a formato wiki
Línea 65:
 
 
 
<table width="36%" border="1">
{| width="36%" border="1"
<tr>
|-----
<td><p><font color="#8000FF">'''Caso básico:'''</font></p>
| <p><font color="#8000FF">'''Caso básico:'''</font></p>
<table width="9%" border="1">
{| width="9%" border="1"
<tr>
|-----
<td width="52%">&nbsp;</td>
<td| width="52%" | &nbsp;
| width="48%"> | '''<font color="#00FF00">1</font>'''</td>
|-----
</tr>
| <font color="#00FF00">'''1'''</font>
<tr>
| '''2'''
<td><font color="#00FF00">'''1'''</font></td>
|-----
<td>'''2'''</td>
| <font color="#00FF00">'''2'''</font>
</tr>
| '''1'''
<tr>
|}
<td><font color="#00FF00">'''2'''</font></td>
<td>'''1'''</td>
</tr>
</table>
<p><font color="#8000FF">'''Caso recursivo:'''</font></p>
<table{| width="40%" border="1">
|-----
<tr>
<td>| &nbsp;</td>
<td>| '''<font color="#00FF00">1</font>'''</td>
<td>| '''<font color="#00FF00">2</font>'''</td>
<td>| '''<font color="#00FF00">3</font>'''</td>
|-----
</tr>
| '''<font color="#00FF00">1</font>'''
<tr>
| '''2''' || '''3''' || '''4'''
<td>'''<font color="#00FF00">1</font>'''</td>
|-----
<td>'''2'''</td>
| '''<font color="#00FF00">2</font>'''
<td>'''3'''</td>
<td>| '''1''' || '''4'''</td> || '''3'''
|-----
</tr>
| '''<font color="#00FF00">3</font>'''
<tr>
| '''4''' || '''1''' || '''2'''
<td>'''<font color="#00FF00">2</font>'''</td>
|-----
<td>'''1'''</td>
| '''<font color="#00FF00">4</font>'''
<td>'''4'''</td>
<td>| '''3'''</td> || '''2''' || '''1'''
|}
</tr>
|}
<tr>
<td>'''<font color="#00FF00">3</font>'''</td>
<td>'''4'''</td>
<td>'''1'''</td>
<td>'''2'''</td>
</tr>
<tr>
<td>'''<font color="#00FF00">4</font>'''</td>
<td>'''3'''</td>
<td>'''2'''</td>
<td>'''1'''</td>
</tr>
</table>
</td>
</tr>
</table>
<p>&nbsp;</p>
 
 
'''El resultado del calendario del campeonato es de la forma:'''
 
<table width="40%" border="1">
{| width="40%" border="1"
<tr>
|-----
<td><font size="3">&nbsp;</font></td>
<td>| <font color="#00FF00" size="3">'''1'''&nbsp;</font></td>
<td>| <font color="#00FF00" size="3">'''21'''</font></td>
<td>| <font color="#00FF00" size="3">'''32'''</font></td>
<td>| <font color="#00FF00" size="3">'''43'''</font></td>
<td>| <font color="#00FF00" size="3">'''54'''</font></td>
<td>| <font color="#00FF00" size="3">'''65'''</font></td>
<td>| <font color="#00FF00" size="3">'''76'''</font></td>
| <font color="#00FF00" size="3">'''7'''</font>
</tr>
|-----
<tr>
<td>| '''<font color="#00FF40" size="3">1</font>'''</td>
<td>| '''<font color="#0000FF" size="3">2</font>'''</td>
<td>| '''<font color="#0000FF" size="3">3</font>'''</td>
<td>| '''<font color="#0000FF" size="3">4</font>'''</td>
<td>| '''<font color="#000000" size="3">5</font>'''</td>
<td>| <font color="#FF0080" size="3">'''6'''</font></td>
<td>| <font color="#FF0080" size="3">'''7'''</font></td>
<td>| <font color="#FF0080" size="3">'''8'''</font></td>
|-----
</tr>
| '''<font color="#00FF40" size="3">2</font>'''
<tr>
<td>| '''<font color="#00FF400000FF" size="3">21</font>'''</td>
<td>| '''<font color="#0000FF" size="3">14</font>'''</td>
<td>| '''<font color="#0000FF" size="3">43</font>'''</td>
<td>| '''<font color="#0000FF000000" size="3">38</font>'''</td>
<td>'''| <font color="#000000FF0080" size="3">8</font>'''5'''</tdfont>
<td>| <font color="#FF0080" size="3">'''56'''</font></td>
<td>| <font color="#FF0080" size="3">'''67'''</font></td>
|-----
<td><font color="#FF0080" size="3">'''7'''</font></td>
| '''<font color="#00FF40" size="3">3</font>'''
</tr>
| '''<font color="#0000FF" size="3">4</font>'''
<tr>
<td>| '''<font color="#00FF400000FF" size="3">31</font>'''</td>
<td>| '''<font color="#0000FF" size="3">42</font>'''</td>
<td>| '''<font color="#0000FF000000" size="3">17</font>'''</td>
<td>'''| <font color="#0000FFFF0080" size="3">2</font>'''8'''</tdfont>
<td>'''| <font color="#000000FF0080" size="3">7</font>'''5'''</tdfont>
<td>| <font color="#FF0080" size="3">'''86'''</font></td>
|-----
<td><font color="#FF0080" size="3">'''5'''</font></td>
<td>| '''<font color="#FF008000FF40" size="3">'''6'''4</font></td>'''
| '''<font color="#0000FF" size="3">3</font>'''
</tr>
| '''<font color="#0000FF" size="3">2</font>'''
<tr>
<td>| '''<font color="#00FF400000FF" size="3">41</font>'''</td>
<td>| '''<font color="#0000FF000000" size="3">36</font>'''</td>
<td>'''| <font color="#0000FFFF0080" size="3">2</font>'''7'''</tdfont>
<td>'''| <font color="#0000FFFF0080" size="3">1</font>'''8'''</tdfont>
<td>'''| <font color="#000000FF0080" size="3">6</font>'''5'''</tdfont>
|-----
<td><font color="#FF0080" size="3">'''7'''</font></td>
<td>| '''<font color="#FF008000FF40" size="3">'''8'''5</font></td>'''
<td>| '''<font color="#FF0080" size="3">'''5'''6</font></td>'''
| '''<font color="#FF0080" size="3">7</font>'''
</tr>
| '''<font color="#FF0080" size="3">8</font>'''
<tr>
<td>'''| <font color="#00FF40000000" size="3">5</font>'''1'''</tdfont>
<td>| '''<font color="#FF00800000FF" size="3">62</font>'''</td>
<td>| '''<font color="#FF00800000FF" size="3">73</font>'''</td>
<td>| '''<font color="#FF00800000FF" size="3">84</font>'''</td>
|-----
<td><font color="#000000" size="3">'''1'''</font></td>
<td>| '''<font color="#0000FF00FF40" size="3">26</font>'''</td>
<td>| '''<font color="#0000FFFF0080" size="3">35</font>'''</td>
<td>| '''<font color="#0000FFFF0080" size="3">48</font>'''</td>
| '''<font color="#FF0080" size="3">7</font>'''
</tr>
| <font color="#000000" size="3">'''4'''</font>
<tr>
<td>| '''<font color="#00FF400000FF" size="3">61</font>'''</td>
<td>| '''<font color="#FF00800000FF" size="3">52</font>'''</td>
<td>| '''<font color="#FF00800000FF" size="3">83</font>'''</td>
|-----
<td>'''<font color="#FF0080" size="3">7</font>'''</td>
<td>| '''<font color="#00000000FF40" size="3">'''4'''7</font></td>'''
<td>| '''<font color="#0000FFFF0080" size="3">18</font>'''</td>
<td>| '''<font color="#0000FFFF0080" size="3">25</font>'''</td>
<td>| '''<font color="#0000FFFF0080" size="3">36</font>'''</td>
| <font color="#000000" size="3">'''3'''</font>
</tr>
| '''<font color="#0000FF" size="3">4</font>'''
<tr>
<td>| '''<font color="#00FF400000FF" size="3">71</font>'''</td>
<td>| '''<font color="#FF00800000FF" size="3">82</font>'''</td>
|-----
<td>'''<font color="#FF0080" size="3">5</font>'''</td>
<td>| '''<font color="#FF008000FF40" size="3">68</font>'''</td>
<td>| '''<font color="#000000FF0080" size="3">'''3'''7</font></td>'''
<td>| '''<font color="#0000FFFF0080" size="3">46</font>'''</td>
<td>| '''<font color="#0000FFFF0080" size="3">15</font>'''</td>
<td>'''| <font color="#0000FF000000" size="3">'''2</font>'''</tdfont>
| '''<font color="#0000FF" size="3">3</font>'''
</tr>
| '''<font color="#0000FF" size="3">4</font>'''
<tr>
<td>| '''<font color="#00FF400000FF" size="3">81</font>'''</td>
|}
<td>'''<font color="#FF0080" size="3">7</font>'''</td>
<td>'''<font color="#FF0080" size="3">6</font>'''</td>
<td>'''<font color="#FF0080" size="3">5</font>'''</td>
<td><font color="#000000" size="3">'''2'''</font></td>
<td>'''<font color="#0000FF" size="3">3</font>'''</td>
<td>'''<font color="#0000FF" size="3">4</font>'''</td>
<td>'''<font color="#0000FF" size="3">1</font>'''</td>
</tr>
</table>
 
== Pseudo-código ==