Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.184 Beiträge
Delphi 12 Athens
|
Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten
9. Jun 2009, 17:07
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ß ...
also vorallem die Whitelist spart da schon unheimlich ein, wenn z.B. dadurch schon 10 Zutaten festgelegt sind und man nur noch die Restlichen 10, statt alle 20 finden muß.
20-y von 100-y-z
y = Zutaten von der White-List-Rezepte
z = Zutaten, welche nur in den Rezepten der Black-List vorkommen
$2B or not $2B
|