Fehler auf Seite 87 im Kapitel 9 ?

Werwolf
Windoof-User
Windoof-User
Beiträge: 39
Registriert: 10. Sep 2004 10:25

Fehler auf Seite 87 im Kapitel 9 ?

Beitrag von Werwolf »

Kann es sein, das es bei der Berechnung für den Aufbau des Arrays P einen Fehler gibt ?

Die "Formel" dazu lautet ja :

P[x,y] = P[x,y-1] + P[y,1]

Wenn ich das aber jetzt für P[3,3] ausrechnen will mache ich dann ja

P[3,2] + P [3,1]

an Stelle P[3,2] steht 31 und an Stelle P[3,1] steht 10.
Dann müßte an Stelle P[3,3] 41 stehen.
Aber im Skript steht an dieser Stelle 48.

Das ist nur ein Beispiel, es gibt auch noch andere wo das nicht Funktioniert.
Die einzigen, bei denen das richtige Ergebnis rauskommt sind alle Stellen P[1,y].

Oder habe ich bei der "Formel" was missverstanden ?

bortas
Windoof-User
Windoof-User
Beiträge: 34
Registriert: 23. Nov 2004 20:11

Beitrag von bortas »

Die Formel gilt erst für die zweite Zeile! Schau dir Folie 87 nochmal genau an.

Werwolf
Windoof-User
Windoof-User
Beiträge: 39
Registriert: 10. Sep 2004 10:25

Beitrag von Werwolf »

bortas hat geschrieben:Die Formel gilt erst für die zweite Zeile! Schau dir Folie 87 nochmal genau an.
Habe ich.

Aber ich benutze als Beispiel die Position X = 3 und Y = 3.
(Also nichts aus der ersten Zeile, sondern einen Wert aus der dritten.)

Und wenn ich den X-Wert und den Y-Wert so in der Formel benutze , bekomme ich ein anderes Ergebnis raus, als es im Beispielarray angegeben wurde.

bortas
Windoof-User
Windoof-User
Beiträge: 34
Registriert: 23. Nov 2004 20:11

Beitrag von bortas »

Hatte das mal in Java implementiert. Als Formel hab ich "p[x][y]=p[x+1][y-1]+p[x][0];" benutzt. Damit funktioniert das auf jeden Fall.

ojerag
Neuling
Neuling
Beiträge: 9
Registriert: 15. Mai 2007 13:54
Wohnort: mannheim

Beitrag von ojerag »

hey,
versucht mal mit diese denke das war ein fehler.
P[x,y] = p[x,(y-1)] + P[(y+(x-1), 1]

Antworten

Zurück zu „Archiv“