Forum: Programmieren allgemein
by Meniskusschaden,
8. Jun 2008
Hallo Nikolas,
ich verstehe nicht, worauf Deine Frage abzielt. Ist die Aufgabenstellung unklar, ist die Übung zu trivial oder willst Du auf etwas anderes hinaus?
Forum: Programmieren allgemein
by Meniskusschaden,
8. Jun 2008
Eine interessante Aufgabe ist auch das sogenannte Problem der stabilen Heirat.
n Frauen und n Männer stellen jeweils eine Liste der von ihnen bevorzugten Partner auf, wobei der absolute Wunschpartner ganz oben steht, dann der nächste usw..
Aus diesen Listen müssen jetzt n Ehepaare gebildet werden. Wenn dabei mindestens ein Mann und eine Frau nicht miteinander verheiratet sind, obwohl beide...