Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

   
    by oki, 10. Jun 2009
  Das entspricht in etwa der Vorgehensweise die ich in Beitrag 33 erläutert habe.
  
  Wenn die Kombination aller Zutaten zu viele Möglichkeiten liefert (und das sind wirklich viele :shock: ) dann nehmen sich 2000 Rezepte zum Durchleiern (von mir aus auch 2000*2000) eher bescheiden aus.
  
  Gruß oki
• Forum: Programmieren allgemein

  Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

   
    by oki, 10. Jun 2009
  Mal eine Idee.
  
  Natürlich kann man alle Kombinationen von 20 Zutaten aus 100 Zutaten bilden. Das sehe ich aber nicht als Sinnvoll an. Unabhängig davon, dass die Ergebnismenge zu groß wird, ergeben sich Kombinationen, die in der Masse auf keins der 2000 Rezepte passen. Damit ist doch die Anzahl der gesuchten Kombinationen viel kleiner.
  Mal ein Beispiel.
  Eins der 2000 Rezepte benötigt 19...