S
Spellsleeper
Gast
Ich habe ein heikles Thema für das ich den richtigen Algorithmus/bzw.Vorgehensweise suche.
Ich habe beliebig viele Objekte. Von diesen Objekten soll eine optimale Kombination eines Attributes(Summe) herausgefunden werden. Nun muss allerdings ein zweites Attribut(auch Summe) innerhalb eines Toleranzbereiches liegen. Meine Idee war erst alle Kombinationen die möglich sind auszuprobieren, doch durch das Benutzen von Permutation ist der HEAP in die Knie gegangen.
Hat jemand eine Idee was der beste zu nutzende Algorithmus für das Problem ist, jemand hat mir schon zu Depth-search-first geraten aber der Tipp scheint mir nicht ganz schlüssig.
Ich habe beliebig viele Objekte. Von diesen Objekten soll eine optimale Kombination eines Attributes(Summe) herausgefunden werden. Nun muss allerdings ein zweites Attribut(auch Summe) innerhalb eines Toleranzbereiches liegen. Meine Idee war erst alle Kombinationen die möglich sind auszuprobieren, doch durch das Benutzen von Permutation ist der HEAP in die Knie gegangen.
Hat jemand eine Idee was der beste zu nutzende Algorithmus für das Problem ist, jemand hat mir schon zu Depth-search-first geraten aber der Tipp scheint mir nicht ganz schlüssig.
Anhänge
Zuletzt bearbeitet von einem Moderator: