Bonjour tout le monde, j'ai une question à laquelle je n'arrive pas à répondre et je demande votre aide si possible!!
IL me faut programmer un algo qui permet de trouver des amriages stables entre femmes et hommes en utilisant une boucle while.
EN gros on a 3 mecs et 3 femmes qui ont chacun un ordre de preference pour pouvoir se marier.
Mon algo est du type "tant qu'il y a un homme pas marié (parce que c'est eux qui choisisse), alors on fait l'algo". EN gros le mec M demande a la premiere femme W de sa liste, elle accepte si elle n'est pas marié, si elle est deja marie a M', elle regarde si elle prefere son homme actuel M' ou celui qui est en train de lui demander M, si elle le prefere, elle divorce de M' et se marie avec M, d'ou mon probleme, je ne peux pas faire de boucle allant de 1 a 3.
 
Je voulais juste avoir une piste pour ma boucle while, savoir comment m'en sortir pour verifier qui est pas marie ou non sachant que mon algo doit etre de l'ordre O(n²).
 
Merci beaucoup, je ne vous demande pas de me le faire a ma place, ni de me donner la solution mais juste une piste pour demarer car je reste bloqyer depuis trop de temps!
 
Merci

Avec une pile ca marcherait ptete???

ben avec une liste dans laquelle tu enlève et rajoute des hommes quand tu les marie/divorce et tu boucle tant que ta liste est pas vide
mais bon, je veux pas me prendre la tête à y réfléchir, mais ça sent la boucle infinie du genre tragedie grecque et échangisme poussé !