Die Fibonacci-Sequenz ist die durch F (0) = 0, F (1) = 1, F (n + 2) = F (n) + F (n + 1) definierte Sequenz. Die ersten paar Begriffe sind 0, 1, 1, 2, 3, 5, 8.
Ich habe ein laufendes Projekt, das die Fibonacci-Sequenz untersucht, das ist nur ein persönliches Projekt, ich habe eine binäre tree class erstellt, die einen binären Baum des Fibonacci-Aufrufgraphen erzeugt, also für f(3) erzeuge ich den...
11.03.2012, 01:20
Ich habe eine Funktion definiert, die den Fibonacci-Stream wie folgt zurückgibt:
%Vor%
Die Funktionen funktionieren in Ordnung, aber es sieht ineffizient aus (siehe die Ausgabe unten)
%Vor%
Es sieht also so aus, als ob die Funktion von A...
28.12.2011, 17:23
Ich lerne f # und ich habe ein ziemlich triviales Problem, das scheint keinen Sinn zu ergeben. Ich arbeite an Project Euler Problem 2 und ich habe das:
%Vor%
Ich habe den Fehler beim rekursiven fib-Aufruf:
Wert oder Konstruktor 'fib' i...
10.03.2012, 01:19
Projekt Euler Problem 25 :
Die Fibonacci-Sequenz ist durch die Rekursionsbeziehung definiert:
F = F n-1 + F n-2, wobei F 1 = 1 und F 2 = 1. Also die ersten 12 Begriffe
wird F 1 = F 1 = 2 F 3 = 3 F5 = 5, F6 = 8, F7 = 13, F8 =
...
27.12.2013, 22:38
___ answer22645853 ___
Versuchen Sie Folgendes:
%Vor%
Mit clang und -o3 wird dies in ungefähr 0,5 s kompiliert und läuft in null Zeit für %code% . Ihr "konventioneller" Ansatz kompiliert in etwa 0,4 Sekunden und läuft in 0,8 Sekunden. N...
25.03.2014, 20:26
In der aktuellen Übungsaufgabe des Functional Programming-Kurses, den ich mache, müssen wir eine Memo-Version einer bestimmten Funktion machen. Um die Memoisierung zu erklären, wird folgendes Beispiel gegeben:
%Vor%
Aber ich verstehe nicht g...
21.03.2013, 09:53
Ich lese einige Materialien, die behaupten, Fibonacci Suche ist schneller als binäre Suche im Durchschnitt, und die Hauptursache ist "es beinhaltet nur Addition und Subtraktion, nicht Division durch 2".
Ich habe einige Fragen:
1.Ist Fibona...
05.04.2014, 07:08
Ich muss einen Java-Code schreiben, der überprüft, ob die eingegebene Nummer des Benutzers in der Fibonacci-Sequenz ist.
Ich habe kein Problem beim Schreiben der Fibonacci-Sequenz zur Ausgabe, aber (wahrscheinlich weil es spät in der Nacht is...
29.06.2010, 10:05
Ich suche nicht unbedingt nach einer Antwort, aber ich suche nach dem, was diese Frage verlangt. Haben Sie diese Frage für ein Interview gefunden, aber nicht sicher, was sie fragen?
Schreib-Funktion, die die Fibonacci-Sequenz durchläuft un...
05.05.2013, 20:46
Ich gehe durch ein Programmierbuch und eines der Beispiele handelt von Fibonacci-Zahlen, und wie eine wiederkehrende Funktion die Fibonacci-Nummer für die n-te findet.
Der Code sieht so aus:
%Vor%
Jetzt ist das nicht genau, weil ich von m...
03.11.2010, 23:52