Discussion :

[bambino78]

salut ,


je suis nouveau sur ce forum et j´ai besoin vraiment de l´aide

je suis a la recherche d´un Algortihme pour resoudre le probleme suivant :

Une liste de 40 Etudiants
Une liste de 10 Projets

au fait chaque etudiant choisi 3 projets

et sur chaque projet il y a seulement 4 place pour etudiant


donc la question c de trouver un algorithme qui me permet d´attribuer a

chaque etudiant un des projets choisi et quitablement


Merci

[random]

ben il manque des règles de gestion
le choix des étudiants est il par ordre de préférence ou est ce trois projets sans ordre ?

[bambino78]

salut

oui le choix des etudiants est par ordre de preference

exemple

Etudiant 1 1(premier choix), 5(deuxieme choix), 3(troisieme choix)

[millie]

Salut et bienvenue sur le forum de developpez.com.

Tu as un peu cherché ?
As-tu un début d'algorithme ?

[bambino78]

oui

j´avais essayer de parecourir la liste des Etudiants et voir si le projet choisi par un etudiant est libre si oui j´attribue c projet a l´etudiant sinon le deuxieme choix ainsi de suite

mais lá les premiers sur la liste seront favoriser donc c pas equitable

[millie]

Il te suffira de choisir aléatoirement un élève qui n'a jusqu'à maintenant jamais été choisi.

Pour cela, tu peux jetter un oeil ici : http://www.developpez.net/forums/sho...d.php?t=191130
(notamment la remarque de PRomu@ld (deuxième post))

Qui correspond en gros à :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
Procédure permutationAleatoire(Tableau t de taille 1 à n)
 Pour i = 1 à n
  t[i] <- i
 
 Pour i = n à 1 faire
   j <- tirer aléatoirement entre 1 et i
   permute <- t[i]
   t[i] <- t[j]
   t[j] <- permute

Ainsi, tu disposes d'un tableau d'élève à choisir l'un après l'autre.

[bambino78]

salut

je crois que cette methode ne serras pas optimal

si j´ai bien compris c de tirer sur la liste des eleves un au hasard

j´avais aussi utiliser cette methode mais la solution obtenue n´etais pas suffisant

c.a.d choisir un etudiant au hasard naturelement sans doublons et voir si son premier choix est encore libre si oui on l´attribue le projet sinon le 2 ieme ainsi de suite