Neue Fragen mit dem Tag «recursion»

Insgesamt gefunden 821 Frage

0
Bewertungen
0
Antworten
68
Ansichten

Der Quicksort-Algorithmus in Haskell

Ich lerne die Programmiersprache Haskell hauptsächlich von dieser Quelle. Und dort habe ich mit "einer eleganten" Realisierung des Quicksort- Sortieralgorithmus (dem Abschnitt " Schnell sortieren ") Mut gemacht . Hier ist es: Buchimplementierung quicksort :: ( Ord a ) = > [ a ] -> [ a ] quic...

3
Bewertungen
2
Antworten
82
Ansichten

Eine Zeilenfolge eingeben, die über die Konsoleneingabe und das Drucken / Zurückgeben eingegeben wird

Ich laufe durch die beliebten Python-Übungen bei github: https://github.com/zhiwehu/Python-programming-exercises/blob/master/100%2B%20Python%20challenging%20programming%20exercises.txt Ich habe kürzlich rekursive Funktionen entdeckt. Also, wenn Sie im obigen Link Folgendes gefragt werden: Questio...
fragte Dave vor einem Jahr

-3
Bewertungen
0
Antworten
62
Ansichten

python - wie kann eine Schleife in der rekursiven Funktion arbeiten

import math lst = [] def f(X,J): if X == 0 or J == 0 : return 0 if J == 1: return 10*X/(1+X) if J == 2: return math.sqrt(X) if J == 3: return 10 * (1 - math.exp(-X)) def V(X,J): if X == 0 or J == 0: return 0 for Y in range(X+1): lst.append(f(Y,J)+V(X-Y,J-1))...
fragte genechen vor einem Jahr

1
Bewertungen
2
Antworten
64
Ansichten

Bestellte Komponenten rekursiv auflisten

Ich versuche, geordnete Komponenten einer Schnittstelle richtig zu erhalten, ohne eine lokale Variable orderComponents außerhalb zu haben, und hier ist mein aktueller Code. Grund dafür ist, dass orderComponents in Interface.java und getChildren in componentDefinitions.java sein werden, und ich möch...
fragte Mr Pro Pop vor einem Jahr

1
Bewertungen
1
Antwort
85
Ansichten

Suchen von Paaren, die sich zu einer gegebenen Summe addieren, mithilfe der Rekursion

Ich bin derzeit damit beauftragt, Rekursion zu verwenden, um Paare zu finden, die sich zu einer gegebenen Summe addieren. Wie würde ich die Funktion recursiveFixedSumPairs effizienter gestalten und diesen Code abschneiden? Was ist auch die aktuelle Laufzeit? Ich glaube, dass es n ist, da es das Arra...
fragte 200_success vor einem Jahr

3
Bewertungen
1
Antwort
70
Ansichten

Python-Klasse, die Google-Übersetzungen zwischen zwei Sprachen hin- und herpendelt

Ich habe eine Klasse erstellt, die verkettete Übersetzungen erstellt (z. B. Japanisch übersetzt nach Englisch, dann zurück nach Japanisch, dann nach Englisch). Einige Bedenken: Ist meine Verwendung von Rekursion gut? Ist die Klasse pythonisch? Gibt es noch etwas, um es pythonischer zu machen? Ich...
fragte Umuko vor einem Jahr

3
Bewertungen
1
Antwort
93
Ansichten

React.js Verschachtelte Navigationsleiste

Dies wurde für eine Kodierungsherausforderung für ein Unternehmen geschrieben, für das ich kürzlich angefangen habe. Ich bin auf der Suche nach Vorschlägen zur Bereinigung des Codes sowie nach möglichen Problemen, von denen angenommen wird, dass sie in der jetzigen Form auftreten. Ziemlich neu bei R...

2
Bewertungen
1
Antwort
83
Ansichten

C Rekursiver Opendir-Wrapper, um Verzeichnisse zuerst zu sortieren (aufsteigend / absteigend)

Ein kürzlich veröffentlichter Beitrag zu StackOverflow über eine rekursive Verzeichnisliste, die eine unsortierte gemischte Datei- / Verzeichnisliste hervorbrachte, löste den Gedanken an "Was würde es brauchen, um einen Wrapper für den rekursiven Aufruf zu schreiben, um eine sortierte Liste mit zuer...
fragte David C. Rankin vor einem Jahr

2
Bewertungen
1
Antwort
112
Ansichten

Schreiben Sie eine Funktion, die zwei in einer verknüpften Liste gespeicherte Zahlen hinzufügt und die Summe zurückgibt

Zum Spaß habe ich die folgende Übung aus "Cracking the coding interview. 4th edition" gemacht : Sie haben zwei Nummern, die durch eine verknüpfte Liste dargestellt werden, wobei jeder Knoten eine einzelne Ziffer enthält. Die Ziffern werden in umgekehrter Reihenfolge gespeichert, so dass die 1er-...
fragte arturn vor einem Jahr

0
Bewertungen
0
Antworten
108
Ansichten

Swift Knapsack Problem mit Bottom-Down-Ansatz (Memoization)

Ich löse die "unbegrenzte" Variante des Rucksackproblems, was bedeutet, dass Artikel wiederholt werden dürfen. Wie in der Hackerrank-Version des Rucksackproblems gebe ich die Summe zurück, die dem Ziel am nächsten kommt und das Ziel nicht überschreitet. Einige Beispielaufrufe mit den Lösungen danac...
fragte stevenpcurtis vor einem Jahr

3
Bewertungen
2
Antworten
136
Ansichten

Suchen Sie nach der längsten Unterzeichenfolge eines Wortes nach Verkettung eines gegebenen Wortarrays

Ein Array von N Wörtern ist gegeben. Jedes Wort besteht aus kleinen Buchstaben ('a' - 'z'). Unser Ziel ist es, die Wörter so zu verketten, dass ein einzelnes Wort mit einem möglichst langen Teilstring aus einem bestimmten Buchstaben entsteht. Finden Sie die Länge dieser Unterzeichenfolge. Beispiel...

1
Bewertungen
1
Antwort
86
Ansichten

Rekursives Navigationsmenü

Ich bin sehr neu bei React.js und muss bei meiner Arbeit damit beginnen, eine komplette Website zu konvertieren. Es macht Spaß, aber ich hoffe auf ein Feedback darüber, wie ich diese Navigationskomponente erstellt habe, da ich Best Practices für die Strukturierung von Komponenten sowie das ordnungsg...
fragte Taylor A. Leach vor einem Jahr

1
Bewertungen
2
Antworten
116
Ansichten

Rekursives Transversal (Python)

Für eine Programmierherausforderung musste ich eine Listenliste durchlaufen und beim Schreiben der Standard-2D-Traversalfunktion dachte ich, warum sie nicht verallgemeinert werden sollte. Hier ist meine beste Anstrengung: Mein Code def rTraverse(lst, f = lambda x: x): #Traverse a list and a...

1
Bewertungen
0
Antworten
95
Ansichten

Bin-Packing-Problemlösung mit Rekursion

Ich musste einen Frachtrechner erstellen und ein Problem mit dem Platzen von Behältern lösen. Ich habe ein Github-Paket verwendet . Grundsätzlich habe ich mit Hilfe meiner Stack-Overflow-Frage eine Klassenmethode gemacht Teilt ein Array packbarer Elemente in die Anzahl der größten Felder, in die...
fragte boo vor einem Jahr

2
Bewertungen
1
Antwort
108
Ansichten

Der effizienteste Weg, um die räumliche Reihenfolge aus einer Liste von Tupeln herauszufinden (Python)

Ich habe einen Kreiswachstumsalgorithmus (Linienwachstum mit geschlossenen Verbindungen), bei dem bei jeder Iteration neue Punkte zwischen vorhandenen Punkten hinzugefügt werden. Die Verknüpfungsinformationen jedes Punktes werden als Tupel in einer Liste gespeichert. Diese Liste wird iterativ aktua...

4
Bewertungen
2
Antworten
108
Ansichten

Berechnen von Bezier-Kurven des Grads n mit rekursiven Funktionen

Ich habe selbst gebasteltes CNC angeschaut und mich gefragt, wie Kurven gezeichnet werden. Also habe ich es mir angesehen und diesen coolen Artikel gefunden . Ich entschied mich dann für einen Bezier-Kurven-Algorithmus in C. Es scheint gut zu funktionieren, und obwohl ich nicht mit dieser genauen Im...
fragte user233009 vor einem Jahr

0
Bewertungen
1
Antwort
112
Ansichten

Finde das erste wiederkehrende Char in String

Suchen Sie nach einer Zeichenfolge das erste sich wiederholende Zeichen darin. Beispiele: firstUnique("Vikrant") ein†' None firstUnique("VikrantVikrant") ein†' Some(V) Scala-Implementierung: object FirstUniqueChar extends App { def firstUnique(s: String): Option[Char]...

0
Bewertungen
2
Antworten
99
Ansichten

Rufen Sie den Eigenschaftswert rekursiv aus dem Objektbaum ab

Betrachten Sie die folgende Struktur: let condition = { and: [ { id: 3 }, { pageId: '1' } ] } Ich möchte den idEigenschaftswert rekursiv erhalten, er kann auch in anderen Bedingungen verschachtelt sein. Zum Beispiel könnte die Struktur so sein let condition = {or: [{ and: [ { id: 3 }, { pageId:...
fragte Mustafa Magdy vor einem Jahr

2
Bewertungen
1
Antwort
87
Ansichten

Finden des Peak-Punkts in einem Array mithilfe des Divide- und Conquer-Ansatzes

Es ist das Maximumelement in einem Array zu finden, das zuerst zunimmt und dann abnimmt. Ich habe versucht, meine Idee mit dem Divide-and-Conquer-Ansatz zu schreiben. Gibt es einen verbesserungsfähigen oder fehlenden Punkt? Mein Code folgt def search(arr, low, high): if low == high: ret...

1
Bewertungen
1
Antwort
100
Ansichten

Rechteckpackung auf kleinstem Raum

Ich habe ein Java-Programm geschrieben, um ein paar Rechtecke in einem möglichst kleinen rechteckigen Bereich zu platzieren (kein Überlappen und Drehen). Hier ist eine kurze Zusammenfassung: Ich berechne minArea und maxArea: minArea: minArea ist eine Zusammenfassung aller angegebenen Rechteckbere...
fragte Marten vor einem Jahr

4
Bewertungen
3
Antworten
172
Ansichten

Java Magic Square-Programm

Hier ist meine verbesserte Version meines Magic Square-Programms aus der folgenden Version . Ich habe auch ein paar Kommentare hinzugefügt. Jede Hilfe für Verbesserungen wäre wirklich dankbar. import java.util.HashSet; import java.util.Scanner; public class MagicSquare { private int[] square...

4
Bewertungen
2
Antworten
91
Ansicht

Ersetzen Sie das Array-Element durch die Multiplikation der Nachbarn in Scala

Aktualisieren Sie den Index mit einem Multiplikator der vorherigen und der nächsten Ganzzahl. Input: 2, 3, 4, 5, 6 Output: 2*3, 2*4, 3*5, 4*6, 5*6 Es folgt eine Scala-Implementierung für dasselbe. Bitte überprüfen. import scala.util.Random object NeighborMultiplication extends App { val num...

3
Bewertungen
2
Antworten
280
Ansichten

Rucksackproblem - rekursiver Ansatz mit Memoisierung

Dieser Beitrag basiert auf dem 0-1-Knapsack-Problem . Ich bin auf dieses Problem in Aufgabe 4 von Professor Tim Roughgardens Kurs Greedy Algorithms, Minimum Spanning Trees und Dynamic Programming in Coursera gestoßen. Frage 1: In diesem und dem nächsten Programmierproblem codieren Sie den Rucks...

2
Bewertungen
1
Antwort
78
Ansichten

Java-Klasse n-ary Tree mit benutzerdefinierten Methoden und geschachtelten Node-Klassen

Ich bin ein Anfänger und habe diesen (Arbeits-) Code für den n-ary-Baum geschrieben. Die Besonderheiten: Jeder Knoten wird mit einem ganzzahligen Wert erstellt. Jeder Knoten hat eine variable Anzahl von Kindern. Die Knoten sollten über eine Methode zum Hinzufügen (Node n) verfügen, die einen unt...

2
Bewertungen
0
Antworten
63
Ansichten

Ermitteln des ersten duplizierten Werts aus der "zirkulären" Liste mit einer rekursiven Funktion

Hintergrund Dieses Jahr habe ich mich der Herausforderung des Advent of Code gestellt. Die zweite Herausforderung des ersten Tages ist die Berechnung einer Frequenz für ein spezielles Gerät anhand einer Zahlenreihe. Hier ist ein Zitat aus der Herausforderung, das das Problem beschreibt. Teil...
fragte HoneyBadger vor einem Jahr

0
Bewertungen
2
Antworten
87
Ansichten

Umschließen bestimmter Elemente in ein Array mit PHP

Ich habe eine Funktion, die dies richtig macht, aber ich habe das Gefühl, dass dies (möglicherweise) mit minimalem Code und Rekursion durchgeführt werden kann, aber ich zermalme nur mein Gehirn. Grundsätzlich habe ich JSON, das zu einem Array dekodiert wird. Was ich machen möchte, ist dies zu drehen...
fragte Aaron Olin vor einem Jahr

2
Bewertungen
2
Antworten
133
Ansichten

Ein rekursiver Algorithmus zum Ermitteln der Anzahl unterschiedlicher Geldmengen aus einem Münzenstapel

Problem: Finden Sie die Anzahl der unterschiedlichen Geldmengen, die ein Stapel Münzen verdienen kann. Der Vektor coinsenthält die Werte der Münzen, und der entsprechende Vektor quantityenthält die Anzahl der Münzen, die es gibt (sagen wir, coins = {1}und quantity = {5}ich habe 5 Pennies). Obwo...
fragte Bo Work vor einem Jahr

-1
Bewertungen
1
Antwort
77
Ansichten

Rekursive Schleife, die einen Wert gemäß einer einzelnen Bedingung zurückgibt

Ich habe eine Methode, die als Parameter ein Array mit mehreren depth ( group) und einen Namen als String ( currentFilterName) verwendet. checkFilterValue(group, currentFilterName) { group.forEach((element, index) => { if (element.children) { if (element.name === currentFilterName) {...
fragte Mouad Ennaciri vor einem Jahr

3
Bewertungen
1
Antwort
176
Ansichten

Beschleunigen Sie das Magic Square-Programm

Ich habe ein Java-Programm geschrieben, um magische Quadrate mit Rekursion und Rückverfolgung zu berechnen. Ein 3 * 3 Magic-Quadrat wird in etwa 1 Sek. Berechnet, ein 4 * 4 benötigt jedoch auf meinem Laptop mit Intel i5 etwa 50 Minuten. Wie kann ich die Leistung verbessern? import java.util.Scanner...

1
Bewertungen
2
Antworten
108
Ansichten

Rekursive Wiederholung des Bereichs

Ich habe beschlossen, Advent of Code in diesem Jahr in D zu machen, und das Folgende ist meine Lösung für Tag 8 . Abgesehen vom Algorithmus habe ich mich speziell gefragt, ob es eine bessere Möglichkeit gibt, Bereiche rekursiv zu verwenden. Ich fühle mich wie soll ich in der Lage sein, um die Funkt...