Registriert seit: 26. Mai 2004
Ort: Rheine
549 Beiträge
Delphi 11 Alexandria
|
Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten
10. Jun 2009, 16:12
Nochmal meine Idee,
ein bisschen besser beschrieben:
1.) Ermittle die am geringsten vorkommene Zutat
2.) Enterne alle Rezepte aus der Rezeptliste mit dieser Zutat
3.) Entferne die Zutat aus der Zutatenliste. Berücksichtige hierbei, dass auch direkt Zutaten entfernt werden, welche nur in den
oben entfernten Rezepten vorhanden sind
Wiederhole 1 bis 3, bis du deine gewünschte Anzahl an Zutaten erreicht hast.
Das dürfte eine enorme Einsparung an Schleifendurchläufen ergeben. Ich denke auch, dass das Ergebnis hier doch sauber sein sollte. Oder habe ich etwas völlig vergessen zu berücksichtigen?
Gruß
Ansgar
Ansgar
|