Forum: Programmieren allgemein
by HERMES,
16. Feb 2010
Ist wohl eher ein erweitertes Set Coverage ( Mengenüberdeckungsproblem ) als das Rucksackproblem, das macht die Sache aber auch nicht besser.
Forum: Programmieren allgemein
by HERMES,
16. Feb 2010
Da hatte ich dich oben falsch verstanden, ichdachte du speicherst symbolische Werte im Baum. Dann wären wir doch beim Optimierungsproblem aus meinem ersten Post...
Forum: Programmieren allgemein
by HERMES,
16. Feb 2010
Wenn du das ganze schon in einem Baum hast kannst du den doch einfach traversieren und das Ergebnis davon zurückgeben. Schlieslich hast du ja eine Semantik für deinen Ausdruck durch das erstellen des Baumes festgelegt. Das Ergebnis ist nicht unbedingt schön, die durch den Ausdruck beschriebene Sprache ist aber die gleiche wie des Ursprünglichen. Wenn jeder Ausdruck einen eindeutigen Baum hat...
Forum: Programmieren allgemein
by HERMES,
16. Feb 2010
Wenn du das so machen willst dürfte nur (algorithmisch) schwer exakt zu bestimmen sein, denn so wie das ausssieht (ohne all zulange drüber nachgedacht zu haben) lässt sich das auf Binpackaging oder das Rucksackproblem ( bin mir mit dem namen nicht ganz sichen) - aufjedenfall auf eines der Standardbesipiele für NP vollständige Probleme reduzieren. Eine effiziete Approximation ist möglich,...