Kombinatorik-Problem: Optimierte Auswahl von Zutaten

Thema durchsuchen

Ansicht

Themen-Optionen

Kombinatorik-Problem: Optimierte Auswahl von Zutaten

Ein Thema von blackfin · begonnen am 9. Jun 2009 · letzter Beitrag vom 12. Jun 2009

Vorheriger Beitrag

Nächster Beitrag

Blup

Registriert seit: 7. Aug 2008
Ort: Brandenburg
1.494 Beiträge

Delphi 12 Athens

#36

Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

10. Jun 2009, 15:02

Die selbe Idee hatte ich auch und dazu mal schnell eine rekursive Prozedur und Zufallsdaten erzeugt.
100 Zutaten
2000 Rezepturen mit jeweils 3..10 Zutaten
Die Rezepturen habe ich vorsortiert, so daß Rezepturen mit vielen Zutaten am Anfang stehen.
Dadurch lässt sich die Anzahl der in hoher Rekursionstiefe zu berücksichtigenden Rezepturen optimieren.
Trotzdem schätze ich die Rechenzeit immer noch auf mehr als eine Woche.