Die Suche ergab 2 Treffer

von few
Donnerstag 2. Juli 2009, 17:06
Forum: Allgemeine Fragen
Thema: Designentscheidung für nicht-rekursives Backtracking
Antworten: 6
Zugriffe: 1020

Danke für deine Antwort.


Du könntest sowas wie Copy-on-write implementieren, dass bei jeder Änderung der Klasse, die Klasse kopiert wird und ganz oben auf einen Stack getan wird.

Ich habe die Befürchtung, dass dabei der Speicherverbrauch zu groß wird. Für gewöhnlich gibts zig tausend ...
von few
Donnerstag 2. Juli 2009, 15:38
Forum: Allgemeine Fragen
Thema: Designentscheidung für nicht-rekursives Backtracking
Antworten: 6
Zugriffe: 1020

Designentscheidung für nicht-rekursives Backtracking

Hallo!

Zuerst die abstrakte Formulierung meines Problems:

Gegeben ist ein bereits existierende Klasse, die einen Algorithmus ausführt. In diesem Algorithmus werden an verschiedenen Stellen Entscheidungen getroffen. Ist eine Entscheidung getroffen werden verschiedene Variablen der Klasse ...