Discussion :

[valentin03]

Bonjour, le sujet a trois mois, mais comme je suis sur la problématique, je soumets mon idée de faire avec des tableaux (prof, heures à faire); (matières, heures à assurer)...ext
De transférer les tableaux en les vidant dans une chaine "jour heure matière prof salle..;ext" sous les contraintes
Et là, j'hésite entre deux méthodes:
Soit faire par brassage (récursif)
Soit piquer au hasard dans les tableaux jusqu'à épuisement pour remplir la chaine (sous ses contraintes); faire un certain nombre de passes, et éliminer les doublons
Pour obtenir au final toutes les combinaisons d'affectations
Le blème, c'est que je crains de la factorielle du genre profs^heures^matières^...ext
Y aurait pas une formule pour exprimer: n combis de: 10 profs 2 quotas d'heures, 6 matières 4 quotas d'heures, 5 jours 3 quotas d'heures (le Jeudi et le Vendredi il faut bosser moins en prévision du week-end)
Dans quoi m'engage-je ?

[beatrixsara]

je suis sur le méme problème que toi moi aussi je me suis servie des CSP pour résoudre mon problème d'emplois du temps