Einzelnen Beitrag anzeigen

angos

Registriert seit: 26. Mai 2004
Ort: Rheine
549 Beiträge
 
Delphi 11 Alexandria
 
#38

Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

  Alt 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
  Mit Zitat antworten Zitat