Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by noob2k9,
11. Mär 2012
Erst einmal noch ein paar mehr Infos: Der Algorithmus soll die Anordnung von (kleineren, gleichbleibenden) Rechtecken in einer größeren Fläche vornehmen. Dabei wird durch Rotation und Translation versucht rekursiv die Lösung zu verbessern. Wird in einer Rekursion kein besseres Ergebnis als dass bis dahin erreichte Maximum erzielt bricht der Algorithmus die Berechnung an dieser Verzweigung...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by noob2k9,
10. Mär 2012
Ok, der Algorithmus funktioniert soweit dennoch stoße ich vor das nächste Problem: Die einzelnen Äste können unterschiedliche Längen aufweissen so dass es dennoch passieren kann (und auch passiert) dass ein Pointer bereits früher zurückgesetzt wird und anschließend in einem längeren Ast erneut versucht wird zurückzusetzen - was natürlich wieder zu einem Speicher-Leck führt.
Ich glaube ich...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by noob2k9,
10. Mär 2012
So simpel dass ich es selbst übersehen habe - werde mich mal an die Umsetzung machen und berichten.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by noob2k9,
10. Mär 2012
Auf diese Weise werden aber (wenn ich jetzt keinen groben Schnitzer habe) nicht die Parents mit aufgelöst? In dem Array variations werden wie bereits erwähnt nur die Childs der letzten Ebene gespeichert.
Edit: Im Anhang eine fixe Visualisierung des Trees