Algorithm hongroise

Question

Bonjour, 



aider moi sur l'implementation de la methode hongroise en php, je suis debutant et j'ai aucun solution.. 

Etant donné une promotion de X étudiants dans une université, chacun doit 
effectuer un projet au cours de sa scolarité dans l'année. Pour cela, les 
professeurs leur mettent à disposition Y sujets. Chaque étudiant doit etablir, 
par ordre de préférence, une liste de Z sujets. Au final, chaque étudiant se 
verra affecté à un seul sujet et chaque sujet se verra affecté à 
un seul étudiant (relation bijective). 

Question : 

Proposer un algorithme d'attribution des sujets aux etudiants de 
façon à ce qu'il satisfasse au mieux le choix de chaque étudiant. 

Hypothèses : 

Y >= X et Z <= Y.

voila mon pseudo code :

Debut 
| liste d'affectation vide. 
| Pour chaque etudiant Faire 
| | Pour chaque voeu de l'étudiant par ordre de préférence Faire 
| | | Si sujet non affecté Alors 
| | | | ajouter a la liste ce sujet avec cet étudiant. 
| | | | marquer le sujet comme affecté. 
| | | | passer au prochain étudiant. 
| | | Sinon 
| | | | passer au prochain voeu. 
| | | FinSi 
| | FinPour 
| | Si étudiant non affecté à un sujet 
| |   FinSi 
| FinPour 
| retourner la liste d'affectation. 
Fin

NHenry · Answer

Bonjour, 

Nous ne sommes pas sur ce forum pour faire vos devoirs ou autres PFE/excercices, pour plus d'explication, lisez ce sujet et celui-ci aussi.

Pour poser correctement une question et optimiser vos chances d'obtenir des réponses, pensez à lire le règlement CS, celui-ci pour bien poser votre question ou encore celui-ci pour les PFE et autres exercices.

Quel est exactement le problème ?

v----Signature--------v----------------------------------------------
[list=ordered][*]Pour poser correctement une question et optimiser vos chances d'obtenir des réponses, pensez à lire le règlement CS, celui-ci pour bien poser votre question ou encore celui-ci pour les PFE et autres exercices.[*]Quand vous postez un code, merci d'utiliser la coloration syntaxique (3ième icône en partant de la droite : ).[*]En VB.NET pensez à activer Option Explicit et Option Strict (propriété du projet) et à retirer l'import automatique de l'espace de nom Microsoft.VisualBasic (onglet Références dans les propriétés du projet).[*]Si votre problème est résolu (et uniquement si c'est le cas), pensez à mettre "Réponse acceptée" sur le ou les messages qui vous ont aidés/list
---

Algorithm hongroise

1 réponse

Votre réponse

Discussions similaires