Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
nee nee, das mit den 20 hatte ich nur falsch gelesen/verstanden.
da könnte man ja zuerst mal eine Liste zusammenstellen, welche die mglichen Kombinationen aus maximal 20 Zutaten enthält ... aber da dürfte es schneller sein, wenn man über die Rezepte geht und über deren nötigen Zutaten diese Liste erstellt ... die 20000 2000 Rezepte dürften schneller abgearbeitet sein, als alle 2^100...
Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
jupp, denn damit sind schon einige der 20 von 100 Zutaten durch die White-List (nötige Zutaten der Rezepte) festgelegt und man muß nur noch den Rest der 20 möglichen Zutaten finden
und über die Black-List (deren Zutaten, welche nur von diesen Rezepten benötigt werden, aber nicht von irgendwelchen anderen) könnten eventuell auch noch Zutaten entfallen, welche man dann nichtmehr testen muß ...
...
Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
nee, klappt wohl auch nicht ... damit wäre ja nur die Speicherung festgelegt, aber die Methode der Auswahl und Anzahl der Möglichkeiten bleibt.
PS: zu meinem letzem Post...
dazu noch eine Black-/White-Liste, mit Rezepten, welche nicht benötigt werden, bzw. welche auf jeden fall mischbar sein sollten ... und man hat das Problem nicht, daß nötige Mischungen nicht mischbar sind und unnötiges...
Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
dann sind es ja nicht x aus 100, sondern x-maximale_die_der_Robotor_reinbekommt von 100,
damit ließe sich die Anzahl der Möglichkeiten stark reduzieren
wenn dann noch die Anzahl der Robotor bekannt ist, könnte man bestimmt eine gute zusammenstellung wählen, damit diese möglichst viele Rezepte mischen können, ohne ständig neu bestückt zu werden.
Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
da sich grad mein Beitrag da oben einfach nicht editieren läßt....
Praktisch alle möglichen Kombinationen an Zutaten durchgehen und für jede Möglichkeit die Anzahl der Rezepte bestimmen, welche damit möglich wären.
sind ja nur 2^100-1 = 1,2676506*10^30 Möglichkeiten :angel2:
PS: wenn zutaten übrigbleiben dürfen, dann kann ich dir die Lösung auch so sagen:
nimm alle Zutaten und du...
Forum: Programmieren allgemein
by himitsu,
9. Jun 2009
Praktisch alle möglichen Kombinationen an Zutaten durchgehen und für jede Möglichkeit die Anzahl der Rezepte bestimmen, welche damit möglich wären.