[pyar] Ordenar horarios - Ejercicio Python

[Claudio Freire]

2010/7/7 Juan Pedro Fisanotti <fisadev en gmail.com>

> El día 7 de julio de 2010 12:29, Roberto Alsina
> <ralsina en netmanagers.com.ar> escribió:
> > On Wednesday 07 July 2010 12:22:00 Juan Pedro Fisanotti wrote:
> >> Es un lindo problema para resolver con los métodos de búsqueda de
> >> inteligencia artificial :)
> >
> > Pero da para resolverlo exhaustivamente tambien. O sea, no son
> taaaaaaantas
> > las combinaciones posibles tampoco (o el ojímetro me falla?)
>
> Depende de cuantos datos te cargue, jeje.
> Si tiene unas 10 materias que se pueden cursar en 5 horarios distintos
> cada una (nada del otro mundo), son unas 9765625 posibilidades :)
>

En realidad no. Si podás combinaciones inválidas (ej: si dos materias
cualquiera están superpuestas no necesitás explorar la rama), son menos. No
se cuántas menos - potencialmente 9765625 en un caso muy bizarro (ej: es
imposible superponer).

Y python es suficientemente rápido como para procesar 9765625 combinaciones
en un santiamén.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100707/042b6417/attachment.html>