Seite 1 von 1

Fehler auf Seite 87 im Kapitel 9 ?

Verfasst: 9. Nov 2007 14:45
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 ?

Verfasst: 9. Nov 2007 17:15
von bortas
Die Formel gilt erst für die zweite Zeile! Schau dir Folie 87 nochmal genau an.

Verfasst: 9. Nov 2007 18:43
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.

Verfasst: 9. Nov 2007 19:01
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.

Verfasst: 11. Nov 2007 08:28
von ojerag
hey,
versucht mal mit diese denke das war ein fehler.
P[x,y] = p[x,(y-1)] + P[(y+(x-1), 1]