Thema:
Re:Threadnapping: Programmierfrage (Logik) flat
Autor: rash65
Datum:06.02.20 20:59
Antwort auf:Re:Threadnapping: Programmierfrage (Logik) von _bla_

>>1) Erstelle eine Liste mit allen in Frage kommenden Gutachtern für jeden Prüfling
>>2) Erstelle gleichzeitig für jeden Gutachter eine Liste seiner Prüflinge
>>3) Solange mind 1 Gutachter mehr Prüflinge hat als akzeptabel:
>>Für jeden überlasteten Gutachter
>>- Finde unter seinen Prüflingen den mit den meisten möglichen Gutachtern
>>- Entferne den überlasteten Gutachter aus der Liste
>>- Repeat mit dem jetzt am meisten überlasteten Gutachter bis alles gut ist
>>
>>gesendet mit m!client für iOS
>
>Damit kannst du in eine Endlosschleife geraten, bei der einzelne Prüflinge immer im Kreis hin und her verschiebst. Den Prüfling mit den meisten möglichen Gutachtern zu verschieben ist halt eine reine Heuristik, die nicht immer die wirklich notwendigen Verschiebungen durchführt.
>----------------------
>Gesendet mit M! v.2.7.0


Prüflinge werden ja dich nicht verschoben. Es wird nur für jeden Prüfling die Liste der möglichen Gutachter immer weiter verkleinert bis nichts mehr geht. Das sollte halbwegs nahe an das perfekte Ergebnis rankommen und ist supereinfach umzusetzen.

gesendet mit m!client für iOS


< antworten >