Stunde 4: Mathematik Genies

Posted On 24. Dezember 2007

Gespeichert unter Uncategorized

Comments Dropped 2 Antworten

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 Antworten auf „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. ;)

Kommentar verfassen

Trage deine Daten unten ein oder klicke ein Icon um dich einzuloggen:

WordPress.com-Logo

Du kommentierst mit Deinem WordPress.com-Konto. Log Out / Ändern )

Twitter-Bild

Du kommentierst mit Deinem Twitter-Konto. Log Out / Ändern )

Facebook-Foto

Du kommentierst mit Deinem Facebook-Konto. Log Out / Ändern )

Verbinde mit %s

Follow

Get every new post delivered to your Inbox.