ven. 05 novembre 2010, 00h02
luc Gilot
atoutfox.public.association
Re: Récursivité et stack space à nouveau
Merci Gregory
> Luc,
>
> Pour voir si je comprends bien
>
> Il y a dix instructeurs (ou prof) - math, sport, histoire, ...
> Chaque instructeur a un local qu'il occupe pendant toute une semaine -
> c'est
> pour simplifier le probleme
> Une journee d'un instructeur comprends quatre seances
> Un instructeur a donc 4 * 5 seances dans la semaine
> Un instructeur est disponible toute la semaine
Oui, mais c'est en-dehors du problème
> Il y 10 locaux - ou classes
Là aussi, peu importe
> Une séance a max 10 eleves
Oui
> Le probleme est de savoir ou et quand mettre les eleves, sachant que
> - un eleve peut rencontrer l'instructeur max 1 fois/jour
> - autres contraintes specifiques a un eleve: donc un eleve a un objectif
> de
> seances a suivre par semaine. exemple 3 math, 5 francais, 4 anglais, ...
> =
> 20
C'est ca en gros, mais là aussi, peu importe : dans l'algorithme que je
donne simplifié, tout ca se retrouve dans "Chercher le premier élève-séance
possible"
> (1) As-tu besoin de toutes les possibilites ? - parce que cela risque de
> prendre du temps - ou
Je suis bien conscient que ca va prendre du temps (je compte faire
travailler une assez vielle machine pendant 1 mois ou 2 sans
interruption...)
> (2) Est-tu content avec une 'meilleure' solution ou te faut-il toutes les
> meilleures solutions ?
Ma "Meilleure solution" actuelle n'est pas une "Bonne" solution (le taux de
remplissage des plannings des élèves est de 88% environ, ce qui est
insuffisant du point de vue du client puisque ca lui laisse beaucoup de
travail "à la main"), mais je suis certain qu'il n'y a pas de vraie bonne
solution, c'est pourquoi je souhaite les explorer toutes pour le prouver
réellement (et donc prouver que mon algorithme actuel est suffisemment
efficace (et bien plus rapide car il ne prend que quelques heures).
Luc
Permalink : http://www.atoutfox.org/nntp.asp?ID=0000004330