Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#3

Re: Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufg

  Alt 3. Mär 2006, 06:47
Guten Morgen.

Nehmen wir mal an, dass die Beispieldaten korrekt sind. Mit dem angegebenen Algorithmus komme ich dann aber zu dem Ergebnis m2f5. Wo ist mein Denkfehler?

Code:
str  m m r t f f f
cnt  1 2 1 1 1 2 3
rng  6 4 3 2 3 2 1  // corr.
new  m m f f f f f
Hagens Beispiel liefert mir das Ergebnis f5x8:

Code:
str  m m r t f f f y x x x x x
cnt  1 2 1 1 1 2 3 1 1 2 3 4 5
rng  6 4 3 2 7 5 3 2 5 4 3 2 1  // corr.
new  f f f f f x x x x x x x x
str ist der Eingabe-String, cnt ist die fortgeschriebene Häufigkeit des aktuellen Buchstaben, rng ist die Größe des Bereichs und new ist der Ergebnis-String.

Grüße vom marabu
  Mit Zitat antworten Zitat