Stunde 4: Mathematik Genies

Posted On 24. Dezember 2007

Gespeichert unter Uncategorized

Comments Dropped 2 responses

Wir haben uns an einer komplexen Mathematik-Programmieraufgabe versucht, leider ohne erfolg.

Aufgabenstellung

Die Funktion in Java zu programmieren ist ja leicht, nur ist bei meinen Laptop ab dem ca. 11 Millionsten rekursiven Funktionsaufrus Schluss.

Vielleicht hat ja einer von Euch eine Idee??

2 Responses to “ Stunde 4: Mathematik Genies ”

  1. Chris

    Einen der aktuellen Superrechner mieten :D Da geht da ruckzuckzackachak :D

  2. anonym

    Auf jeden Fall sollte man die Ergebnisse irgendwo Cachen (das Feld bietet sich an) und wenn man das Ergebnis schon berechnet hat gar nicht erst in die Rekursion springen.

    Aber ich befürchte, dass es trotzdem noch zu tiefe Rekursionen gibt. Ich vermute mal es gibt einen Trick die Berechnung zu vereinfachen.

    Superrechner bringen auch nur etwas wenn der Algorithmus gut ist. Wenn der Superrechner sich auch in Rekursionen verliert, dann bringt der auch nicht viel. ;)

Respond now.