Beim Treffpunkt Mathematik (ToM) hat Franz Rendl über “Heiratsprobleme – Mathematische Optimierung auf Graphen” gesprochen und uns einen Algorithmus vorgestellt, der das folgende Problem löst (Algorithmus auf unscharfem, zweiten Photo erkennbar):
Die Studenten und die Universität geben jeweils eine Liste heraus; auf welche Uni sie gehen wollen bzw. welchen Studenten sie bevorzugen. Finde die optimale Kombination, damit möglichst viele Studenten und Universität glücklich sind.
Wie in der Angabe werden die Studenten mit 1-12 bezeichnet und die Universitäten mit Kürzeln (Buchstaben), die in unis_translate definiert sind. Es existieren noch zusätzliche Funktionen, die nicht unbedingt notwendig sind.
Das Skript calc.py (funktionierende Version, ohne Tabellen)
Das ganze Projekt (ältere Versionen, funktionierende Version, Tabellen)
Erweiterte Aufgabe: Die Liste beim ToM resultiert aus unseren persönlichen Präferenzen von uns 12 Schülern. Welcher Student war ich (siehe list_students)? 
Recent Comments