Aufgabe 9.1 Pascal-Strom

Bachelor Algorithmen und Datenstrukturen
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Aufgabe 9.1 Pascal-Strom
Hallo. Wie gross soll das Pascal-Dreieck sein? Wenn ich Short.MAX_VALUE mach, dann dauert meine Berechnung ewig.

dreieck = new BigInteger[Short.MAX_VALUE][];
3

Wieso legst du großes Array an, wenns in der Aufgabe um Listen geht? Insbesondere um welche, die erst noch wachsen?

4

∞

5

kurz und knackige Antwort, so lieben wir unseren John ^^

6

Ja stimmt :smiley:

7

Den Testcase dafür will ich sehen. :slight_smile:

8

Sers,

kann mir jemanden was das Testcase bei PascalEnum prueft? Hab die Aufgabe fertig und funktioniert auch. Enum implementiert, und habe eine LinkedList benutzt. Beim hochladen kommt aber kompliliert nicht…

9

Was meinst du mit “kompiliert nicht”? Rotes Kreuz oder Totenkopf?

Checkliste:

  • mit [m]javac -encoding ASCII *java[/m] kompilierts bei dir lokal?
  • keine packages verwendet?
  • alle Dateien abgegeben?
10

@meisterT

naja PascalIter hab ich noch nicht gemacht, liegts evtl daran? Packages hab ich die Standardbib. eingebunden wie LinkedList und BigInteger;

11

Es ging eher darum, dass PascalEnum selbst nicht Teil eines Packages ist, also keine solche Zeile vorkommt:

package foo;
public class PascalEnum {
   // ...
}
12

Immer alle Dateien abgeben (zur Not mit leerer Implementierung). Sonst kann nicht getestet werden.

13

Aehm doch, public class PascalEnum…

14

er meinte nur die Zeile 1: “package foo;”

15

ok sorry leute, lag wohl daran dass ich iter nicht mitabgegeben habe, alles gut thx

16

Ich hab auch nochmal ne kleine Frage zur set-Methode:

Beim ersten set-Aufruf wird [0, 5, 5, 5, 0] in die 5. Zeile geschrieben. Warum soll dann in der 6. Zeile [1, 6, 15, 20, 15, 6, 1] rauskommen?
Die 6. Zeile wird bei mir neu berechnet, aber es wird [0, 5, 5, 5, 0] benutzt und somit komme ich auf [1, 5, 10, 10, 5, 1].

Danke im Voraus

17

Weil die PascalIter-Klasse nichts mit der Berechnung zu tun hat. Die neuen Berechnungen sollen trotzdem noch von PascalEnum abgerufen werden, welche nicht auf die in PascalIter gespeicherte Liste zugreift.

18

Hallo ich komm irgendwie nicht mit dem zurecht das die Methoden von den Interfaces E als Rückgabetyp haben.
Bei PascalEnum hab ich eine LinkedList um die letzte Zeile zu speichern. Bei nextElement() würde ich dann wieder ein Element vom Typ LinkedList zurückgeben wollen. Da ich aber Enumeration implementiere muss ich E als Rückgabetyp haben.

Bei PascalIter hab ich das selbe Problem, außerdem soll man doch bei PascalIter die Berechnung von PascalEnum verwenden aber dann müsste ich ja jedes mal alle vorherigen Zeilen neuberechnen obwohl ich sie in PascalIter schon in einer LinkedList<LinkedList> gespeichert habe.

Danke im Voraus!

19

Warum tust du das, was du im letzten Satz beschreibst, wenn du im Satz davor was ganz anderes stehen hast…

20

in der Aufgabe steht doch das ich Enumeration implementieren muss.