Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

   
    by Blup, 10. Jun 2009
  Deine Idee liefert sicher ein gutes Ergebnis.
  Für die Praxis dürfte es völlig ausreichen.
  Aber es lassen sich leicht Fälle konstruieren, in denen sich das Optimum so nicht ermitteln lässt.
  Die Diskussion ist hier eher theoretischer Natur, gibt es einen Algo der beweisbar und mit vertretbarem Zeitaufwand das Optimum findet (es kann auch mehrere Ergebnisse geben).
• Forum: Programmieren allgemein

  Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

   
    by Blup, 10. Jun 2009
  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...