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 8:
== Descripción ==
Si '''n''' es una potencia de '''2''', dar un algoritmo para construir un horario que permita que el torneo concluya
en '''n-1''' días.
Línea 71:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Documento sin título</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
<body>
<table width="36%" border="1">
<tr>
<td><p><font color="#8000FF"><strong>Caso básico:</strong></font></p>
<table width="9%" border="1">
<tr>
<td width="52%"> </td>
<td width="48%"><strong><font color="#00FF00">1</font></strong></td>
</tr>
<tr>
<td><font color="#00FF00"><strong>1</strong></font></td>
<td><strong>2</strong></td>
</tr>
<tr>
<td><font color="#00FF00"><strong>2</strong></font></td>
<td><strong>1</strong></td>
</tr>
</table>
<p><font color="#8000FF"><strong>Caso recursivo:</strong></font></p>
<table width="40%" border="1">
<tr>
<td> </td>
<td><strong><font color="#00FF00">1</font></strong></td>
<td><strong><font color="#00FF00">2</font></strong></td>
<td><strong><font color="#00FF00">3</font></strong></td>
</tr>
<tr>
<td><strong><font color="#00FF00">1</font></strong></td>
<td><strong>2</strong></td>
<td><strong>3</strong></td>
<td><strong>4</strong></td>
</tr>
<tr>
<td><strong><font color="#00FF00">2</font></strong></td>
<td><strong>1</strong></td>
<td><strong>4</strong></td>
<td><strong>3</strong></td>
</tr>
<tr>
<td><strong><font color="#00FF00">3</font></strong></td>
<td><strong>4</strong></td>
<td><strong>1</strong></td>
<td><strong>2</strong></td>
</tr>
<tr>
<td><strong><font color="#00FF00">4</font></strong></td>
<td><strong>3</strong></td>
<td><strong>2</strong></td>
<td><strong>1</strong></td>
</tr>
</table>
</td>
</tr>
</table>
<p> </p>
<table width="40%" border="1">
<tr>
<td><font size="3"> </font></td>
<td><font color="#00FF00" size="3"><strong>1</strong></font></td>
<td><font color="#00FF00" size="3"><strong>2</strong></font></td>
<td><font color="#00FF00" size="3"><strong>3</strong></font></td>
<td><font color="#00FF00" size="3"><strong>4</strong></font></td>
<td><font color="#00FF00" size="3"><strong>5</strong></font></td>
<td><font color="#00FF00" size="3"><strong>6</strong></font></td>
<td><font color="#00FF00" size="3"><strong>7</strong></font></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">1</font></strong></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
<td><strong><font color="#000000" size="3">5</font></strong></td>
<td><font color="#FF0080" size="3"><strong>6</strong></font></td>
<td><font color="#FF0080" size="3"><strong>7</strong></font></td>
<td><font color="#FF0080" size="3"><strong>8</strong></font></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">2</font></strong></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
<td><strong><font color="#000000" size="3">8</font></strong></td>
<td><font color="#FF0080" size="3"><strong>5</strong></font></td>
<td><font color="#FF0080" size="3"><strong>6</strong></font></td>
<td><font color="#FF0080" size="3"><strong>7</strong></font></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">3</font></strong></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
<td><strong><font color="#000000" size="3">7</font></strong></td>
<td><font color="#FF0080" size="3"><strong>8</strong></font></td>
<td><font color="#FF0080" size="3"><strong>5</strong></font></td>
<td><font color="#FF0080" size="3"><strong>6</strong></font></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">4</font></strong></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
<td><strong><font color="#000000" size="3">6</font></strong></td>
<td><font color="#FF0080" size="3"><strong>7</strong></font></td>
<td><font color="#FF0080" size="3"><strong>8</strong></font></td>
<td><font color="#FF0080" size="3"><strong>5</strong></font></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">5</font></strong></td>
<td><strong><font color="#FF0080" size="3">6</font></strong></td>
<td><strong><font color="#FF0080" size="3">7</font></strong></td>
<td><strong><font color="#FF0080" size="3">8</font></strong></td>
<td><font color="#000000" size="3"><strong>1</strong></font></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">6</font></strong></td>
<td><strong><font color="#FF0080" size="3">5</font></strong></td>
<td><strong><font color="#FF0080" size="3">6</font></strong></td>
<td><strong><font color="#FF0080" size="3">7</font></strong></td>
<td><font color="#000000" size="3"><strong>4</strong></font></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">7</font></strong></td>
<td><strong><font color="#FF0080" size="3">8</font></strong></td>
<td><strong><font color="#FF0080" size="3">5</font></strong></td>
<td><strong><font color="#FF0080" size="3">6</font></strong></td>
<td><font color="#000000" size="3"><strong>3</strong></font></td>
<td><strong><font color="#0000FF" size="3">4</font></strong></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
</tr>
<tr>
<td><strong><font color="#00FF40" size="3">8</font></strong></td>
<td><strong><font color="#FF0080" size="3">7</font></strong></td>
<td><strong><font color="#FF0080" size="3">8</font></strong></td>
<td><strong><font color="#FF0080" size="3">5</font></strong></td>
<td><font color="#000000" size="3"><strong>2</strong></font></td>
<td><strong><font color="#0000FF" size="3">3</font></strong></td>
<td><strong><font color="#0000FF" size="3">2</font></strong></td>
<td><strong><font color="#0000FF" size="3">1</font></strong></td>
</tr>
</table>
</body>
</html>
| |||