 |
 |
 |
 |
 |
|
Sprachen und Entwicklungsumgebungen
Sonstige Fragen zu Delphi
Delphi Optimale Aufstellung bei Wettbewerb
Offene Frage von "jakobwenzel"
Registriert seit: 31. Aug 2005 Ort: Ingelheim am Rhein 141 Beiträge FreePascal / Lazarus |
#1
Optimale Aufstellung bei Wettbewerb
11. Jan 2009, 21:24
Hallo zusammen!
Bei einem Schwimmwettbewerb muss pro Disziplin eine bestimmte, je nach Disziplin verschiedene, Anzahl an Personen starten, die wiederum in nur einer bestimmten Gesamtanzahl an Disziplinen starten dürfen. Die Gesamtanzahl der Person ist auch festgelegt. Die Zeit der gesamten Mannschaft wird durch Addition der Einzelzeiten bestimmt. Mein Programm soll nun aus einer Liste von Personen und ihren Zeiten in den einzelnen Disziplinen die optimale Aufstellung berechnen. Leider fällt mir dazu kein besserer Algorithmus als simples Durchprobieren aller Möglichkeiten ein, dessen Laufzeit bei 10 Personen und 5 Disziplinen schon relativ bescheiden ist (rechnet seit 50 Minuten...). Gibt es da irgendeinen besseren Ansatz? Crosspost DF:  http://www.delphi-forum.de/viewtopic.php?t=89327Vielen Dank schonmal im Voraus Jakob
Jakob Wenzel
"My store now sells Ninja Weapons!" Comicverkäufer bei den Simpsons |
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
