Forum: Algorithmen, Datenstrukturen und Klassendesign
by Jonelmeier,
24. Mär 2012
Der Artikel über das Eindimensionale Zuschnittproblem klingt interessant, leider ist mir die theoretische Definition zu hoch, ich bräuchte eine Pseudo-Implementierung des Algorithmus.
Ich bin noch auf das Behälterproblem gestoßen, welches aber in diesem Fall keine optimalen Ergebnisse liefert:
Sortiere die Objekte nach absteigendem Länge
Füge die Objekte der Reihe nach ein,
sodass...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Jonelmeier,
24. Mär 2012
Hi,
ich habe eine Frage an alle Algorithmus-Freaks unter euch:
Situation: Ich habe eine Menge verschiedener Längen (von 16cm bis 68cm, Werte können mehrfach auftreten).
Problem: Ich möchte die einzelnen Längen so kombinieren, das ich möglichst viele 100cm Längen bekomme (± 2cm). Es dürfen 2 bis 4 Elemente aus der Grundmenge verwendet werden.
Hintergrund: Es geht um Granitblöcke, aus...