Einzelnen Beitrag anzeigen

Benutzerbild von stoxx
stoxx

Registriert seit: 13. Aug 2003
1.111 Beiträge
 
#20

Re: Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufg

  Alt 4. Mär 2006, 17:02
Zitat:
Die Häufigkeit eines Buchstaben dient nur zur Abgrenzung der Bereiche und nicht als Kriterium für den "Sieger".

richtig

Zitat:
Häufigkeit - nach meiner Auffassung ist das übrigens die Länge der längsten Teilkette im untersuchten Abschnitt.
mit Häufigkeit ist die Anzahl der Vorkommen eines Buchstaben gemeints.


Zitat:
ist das übrigens die Länge der längsten Teilkette im untersuchten Abschnitt
ähm, nochmal, versteh ich nicht ..

Zitat:
eliminiere ich durch folgende Korrektur:
aber es funktioniert doch immernoch nicht
Ich mach Dir ungern Vorschriften, da Du Dir die Mühe gemacht hast und Dir wirklich mal Quellcode überlegt hast.
Dafür bin ich Dir unheimlich dankbar.
Deswegen sorry, aber warum nimmst Du nicht einfach mal meinen Quelltext, kompiliest ihn und schaust ob Dein Programm dasselbe rechnet.
Das tut es nämlich nicht.
für aabbccaa kommt bei Dir jetzt auch aabbccaa raus ... jetzt ist noch ein richtig grober fehler drin.
Denke aber immernoch, dass Du das Problem anders verstanden hast, als ich wollte.
Wo siehst Du in dem Beispiel ein Widerspruch ?

für die Berechnung ist relevant

tfff

und da ist t über einen Bereich von 2 gültig;
und f über einen Bereich von 2.
Da aber f noch nicht über einen Bereich von 3 Gültigkeit hatte, somit ist t noch der Sieger.
hmmmmm .. fragend anschau ...
(richtigerweise müsste die Begründung aber heißen, da f <= t )

Code:
5.
                    __2__
                   |     |
  f m m r |[color=#ff003f]t[/color] f |f f |         = x[4] = t (da t >= f)
             |_____|
                2
___________________________________________________
Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.
  Mit Zitat antworten Zitat