recursion

Fragen
Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch rekursive Funktionen genannt. Strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen des gleichen Problems abhängt.
2
Antworten

Zeit Komplexität der Permutationsfunktion

Geben Sie eine gegebene Anzahl von eindeutigen Zahlen zurück und geben Sie alle möglichen Permutationen zurück.    Zum Beispiel haben [1,2,3] die folgenden Permutationen:    1,2,3, 1,3,2, 2,1,3, 2,3,1, 3,1,2, 3,2,1] / p> Meine iterative L...
13.01.2017, 05:11
2
Antworten

JSLint behauptet, bestimmte rekursive Funktionsaufrufe seien "außerhalb des Geltungsbereichs"

Ich habe ein JavaScript-Snippet mit einem rekursiven Funktionsaufruf: %Vor% Dies tut nichts anderes, als sich ein paar Mal selbst anzurufen, aber es läuft. Wenn Sie die obigen Angaben in JSLint einfügen, wird dieser Fehler angezeigt:...
18.11.2015, 18:22
1
Antwort

rekursiv Hypothesen in Coq invertieren

Ich habe Schwierigkeiten, eine Taktik zu definieren, Hypothesen in einem Beweiskontext rekursiv umzukehren. Nehmen wir zum Beispiel an, dass ich einen Beweiskontext habe, der eine Hypothese wie folgt enthält: %Vor% und möchte die Hypothese w...
31.12.2011, 08:08
2
Antworten

Rekursion schneller als Iteration

Ich habe einen Quadtree in C # implementiert und bin auf ein merkwürdiges Vorkommnis gestoßen, bei dem die Rekursion besser abläuft als die Iteration, obwohl es aussieht, als müsste das Gegenteil der Fall sein. Meine Knoten sehen so aus: %V...
17.09.2013, 06:59
3
Antworten

Ist Continuation-Style-Programmierung anfällig für Stack-Überlauf

Als Antwort auf diese Frage über jQuery-Effekte habe ich überlegt, das Argument callback für .fadeIn( 500, my_function ) zu verwenden. Obwohl dies im Prinzip eine brauchbare Idee ist, habe ich keine Ahnung (und auch nicht die jQuery-D...
18.02.2011, 15:04
2
Antworten

Aggregatfunktion in rekursivem SQL

Diese Frage ist eine erweiterte und vereinfachte Version von diese Frage . Ich habe versucht, in SQL die folgende iterative Gleichung zu lösen: U^{F,D}_{t,p} = (\sum_{D} U^{F,D}_{t-1,p} + C_{t-1,p} )*R^{F,D}_{t-1,p} das ergibt:...
22.11.2015, 17:55
1
Antwort

Sierpinskis Triangle Pygame Recursive

Für meine aktuelle Universitätsarbeit sollen wir also ein Sierpinksi Dreieck erstellen und rekursiv neue Dreiecke hineinzeichnen. Der ursprüngliche Code, den wir bekommen haben, war folgender: %Vor% Ok ich weiß, dass dies nur ein einziges...
02.08.2015, 23:15
2
Antworten

Beobachtbare Rekursion (oder Bindung) in Arrows

Ich versuche einen Weg zu finden, um die normale rekursive Notation zu übersetzen als | fib | Funktionieren Sie unterhalb eines Pfeils und behalten Sie so viel von der Struktur der rekursiven Notation als möglich. Außerdem würde ich schaue ger...
11.10.2012, 11:23
2
Antworten

Permutation über rekursives CTE im SQL Server erstellen?

Betrachten Sie: %Vor% Ich kann eine Permutationstabelle für alle 3 Werte erstellen: %Vor% Dies nutzt die Macht des kartesischen Produkts von SQL und eliminiert gleiche Werte. OK. Aber ist es möglich, diesen rekursiven Pseudo-CT...
22.07.2015, 06:36
1
Antwort

Reduzierung der zeitlichen Komplexität in der maximalen Minimalsumme 2-Partitionierung eines Arrays

Lassen Sie array[N] ein Array von N nicht-negativen Werten. Wir versuchen, das Array rekursiv in zwei (2) Sub-Arrays zu partitionieren, so dass wir die maximale "Minimum-Summe" jedes Sub-Arrays erreichen können. Die Lösung wird durch die f...
22.12.2014, 08:56