Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufgabe)

[marabu]

Hallo.

Zitat von stoxx:

Der Algorithmus ist aber eigentlich richtig beschrieben.

Dann stimmen die Beispielergebnisse aber nicht.

Code:

seq:   m  m  r  t  f  f  f
cnt:   1  2  1  1  1  2  3
rev:   2  1  1  1  3  2  1
rng:   6  4  3  2  3  2  1
res:   m  m  f  f  f  f  f

seq:   m  m  r  t  f  f  f  a  a
cnt:   1  2  1  1  1  2  3  1  2
rev:   2  1  1  1  3  2  1  2  1
rng:   6  4  3  2  5  4  2  2  1
res:   m  f  f  f  f  f  a  a  a

Habe eine Fassung meines Programms angehängt, welche die Kontrolltabellen ausgibt, wenn man einen Dateinamen als Aufrufparameter mitgibt. Die Verarbeitungsschleife wird mit einer leeren Sequenz abgebrochen.

Zitat von stoxx:

Hier der Quelltext, der sagt vielleicht mehr als tausend Worte.

Die Redensart gilt nicht immer - nichtmal für jedes Bild.

Woher hast du eigentlich den Algortihmus? Gibt es eine authentische Beschreibung? Oder kannst du etwas über die zugrunde liegende Aufgabenstellung verraten?

Nachdenkliche Grüße vom marabu