Neue Fragen mit dem Tag «depth-first-search»

Insgesamt gefunden 124 Fragen

1
Bewertungen
0
Antworten
58
Ansichten

Wählen Sie Zahlen aus einem Raster und minimieren Sie die Summe

Bei einer 2D-Eingabematrix muss ich Elemente daraus auswählen. Einschränkung: Sie können in jeder Zeile und in jeder Spalte eine Zahl auswählen gegeben: Anzahl Bretter werden erwartet Ausgabe: Drucke die kleinste Summe der Zahlen, die du genommen hast! Ich glaube, ich habe in Python...

4
Bewertungen
1
Antwort
87
Ansichten

Ermitteln Sie die längste Verbindungszellenregion pro Farbe

Ich habe Graphiken / BFS / DFS studiert. Ich arbeite daran, meinen Kopf um das folgende Problem zu wickeln Bestimmen Sie für ein Gitter [m, n], in dem jede Zelle einen Wert hat, der eine Farbe angibt, den längsten zusammenhängenden Bereich, der die gleiche Farbe hat (Farbe ist ein int). Ich ko...

1
Bewertungen
0
Antworten
64
Ansichten

Ich habe zwei Versionen von Word Break erschöpfenden Kombinationen geschrieben. Bitte kommentieren

Ich löse Word Break II von leetcode. https://leetcode.com/problems/word-break-ii/description/ Fügen Sie Leerzeichen in s hinzu, um einen Satz zu erstellen, in dem jedes Wort ein gültiges Wörterbuchwort ist, wenn Sie eine nicht leere Zeichenfolge s und ein Wörterbuch wordDict mit einer Liste ni...

9
Bewertungen
2
Antworten
688
Ansichten

Generierung des Powersets in C

Ich löse ein anderes Problem in leetcode . Generieren Sie bei gegebener Menge alle Teilmengen der Menge. Eingabe: [1,2,3] Ausgabe:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]] Die Lösung wird akzeptiert, aber ich möchte meinen C-Codierstil verbessern. Ich habe einen node_tTyp zum Einkapse...

0
Bewertungen
1
Antwort
224
Ansichten

Zählen Sie die Anzahl der Inseln im 2d-Raster

Dies ist ein rekursiver Ansatz, bei dem DFS zum Zählen der Anzahl der Inseln verwendet wird. Ich möchte jedoch die Leistung verbessern und dabei den Code übersichtlich und lesbar halten. Besser noch, kann dies mit bitweisen Operationen gelöst werden? var numIslands = function(grid) { const...

0
Bewertungen
0
Antworten
95
Ansichten

Tiefe-Erste Durchsuchen des Baumes in JavaScript

Wenn ein Diagramm und ein Startscheitelpunkt angegeben sind, wird der Wert jedes Scheitelpunkts in der ersten Tiefe gedruckt. Ich füge den Code für DFS iterativ ein, indem ich das Starterproblem des Durchlaufens und Druckens von Werten unten löse. Pseudocode - While Loop and Stack 1. Create...
fragte NinjaG vor einem Jahr

2
Bewertungen
0
Antworten
85
Ansichten

DFS-Logik zum Durchlaufen eines Graphen

Ich habe versucht, den hier gelehrten rekursiven Algorithmus buchstäblich in iterativ zu konvertieren, indem ich den rekursiven Stapel so genau wie möglich simuliere. Ich habe meinen Code getestet und alle Testfälle bestanden. Bitte lassen Sie mich wissen, ob weitere Verbesserungen möglich sind....
fragte AnV vor einem Jahr

4
Bewertungen
1
Antwort
1804
Ansichten

Suchen eines Labyrinths mit DFS und BFS in Python 3

Ich habe das Problem gelöst, das in dem Artikel "Make School Trees and Maze" veröffentlicht wurde. Darin werde ich aufgefordert, ein Labyrinth mit DFS und BFS in Python zu suchen. Hier ist die endgültige Ausgabe von PyGame: Ich möchte um eine Codeüberprüfung bitten, da ich unten mein Code-Snippe...

2
Bewertungen
0
Antworten
268
Ansichten

Maximaler Durchfluss von Ford-Fulkerson mit DFS-erweitertem Pfadabruf

Ich habe einen naiven Maximalfluss mit DFS geschrieben, könnte jemand meinen Code unten überprüfen. Was kann man tun, um den Code zu verbessern, und was ist der schlimmste Fall, in dem dies nicht akzeptabel ist? #include <stdio.h> #include <stdlib.h> #define SZ 20 int flow[SZ][SZ]; in...
fragte Sazzad Hissain Khan vor einem Jahr

0
Bewertungen
1
Antwort
771
Ansicht

Tiefe Erste Suche des Graphen in Python

Aufgabe: DFS-Traversierung anhand einer bestimmten Grafik und Druckausgabe durchführen. Ist dieser Code die korrekte Implementierung von DFS-Traversal in Graph? from collections import defaultdict class Graph(object): def __init__(self): self.graph = defaultdict(list) def add_edg...
fragte Latika Agarwal vor einem Jahr

6
Bewertungen
2
Antworten
1156
Ansichten

DFS in einem binären Baum

Problemaussage: Führen Sie einen Tiefstdurchlauf mit einer BST durch und drucken Sie die durchlaufenen Elemente. class Node(object): def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right class BST(object): def __ini...
fragte Latika Agarwal vor einem Jahr

7
Bewertungen
1
Antwort
392
Ansichten

Günstigste Flüge mit den meisten Haltestellen

Dies ist das billigste Flights Within K Stops Problem von leetcode.com: Es gibt \ $ n \ $ Städte, die durch \ $ m \ $ Flüge miteinander verbunden sind. Jeder Kampf beginnt bei city \ $ u \ $ und kommt bei \ $ v \ $ mit einem Preis \ $ w \ $ an. Nun, da alle Städte und Kämpfe zusammen mit de...

1
Bewertungen
0
Antworten
660
Ansichten

Tiefe Erste Suche mit der Adjacency-Liste

Mein Ziel, die Adjazenzliste korrekt umzusetzen. Nachdem ich von hier aus geholfen habe, habe ich es umgesetzt. Ich habe versucht, es hier zu implementieren, aber es wurde vermutet, dass es höchstwahrscheinlich eine Adjazenzmatrix ist. Helfen Sie mir, meinen Code zu verbessern. Sollte ich eine ander...
fragte coder vor einem Jahr

1
Bewertungen
1
Antwort
3219
Ansichten

Directed Graph-Implementierung in Java

Hier habe ich meine Java-Implementierung eines gerichteten Graphen angehängt. Ich habe eine modifizierte Adjazenzlistenmechanik verwendet, um eine Karte anstelle einer Liste für schnellere Nachschlagzeiten zu verwenden. Suchen Sie nach Kommentaren / Vorschlägen zu meinem Ansatz, insbesondere, ob es...

2
Bewertungen
1
Antwort
380
Ansichten

Implementierung des binären Suchbaums in Java

Ich suche nach Kritiken zu meiner BST-Implementierung, insbesondere um zu überprüfen, ob ich die gängigen Betriebsmethoden und Durchquerungsalgorithmen richtig baue. Code wurde leicht getestet, und ich habe versucht, ihn so lesbar wie möglich zu machen. public class BinarySearchTree<T extends Co...

3
Bewertungen
1
Antwort
524
Ansichten

DFS-Implementierung

Ich habe DFS mit Rekursion in Go implementiert. Wenn ich den Graphen erstellt habe, kann ich den Pfad der Durchquerung erhalten. Ich bin mir jedoch nicht sicher, was ich sonst noch zu dieser DFS hinzufügen könnte, um die Suche zu verbessern. Gibt es auch einen Vorteil, wenn Sie einen Stack anstelle...
fragte SKSV vor 2 Jahren

1
Bewertungen
0
Antworten
104
Ansichten

Ruby Sudoku Solver ohne Unterricht

Ich schreibe einen Sudoku-Löser in Ruby, um eine Kodierungsherausforderung mit den folgenden Einschränkungen abzuschließen. Die Nichteinhaltung der folgenden Einschränkungen führt zu einer ungültigen Einreichung: Erstellen Sie keine Klassen, Sie erstellen nur (viele) Methoden. Keine Inst...

1
Bewertungen
2
Antworten
464
Ansichten

DFS-Implementierung in Rust

use std::collections::HashMap; use std::collections::HashSet; use std::collections::vec_deque::VecDeque; use std::ops::AddAssign; type Vertex = u64; type Graph = HashMap<Vertex, HashSet<Vertex>>; /** * Constructs a graph from a sequence of parent child pairs */ pub fn from_pairs(pair...
fragte Ethan McCue vor 2 Jahren

1
Bewertungen
1
Antwort
195
Ansichten

Ich möchte die Umgebung von Zellen in einem zweidimensionalen Array in C ++ prüfen

Ich möchte eine Funktion schreiben, die alle möglichen / gültigen 'X'-Bewegungen um meine Zielzelle zurückgibt, abhängig von ihrer Position innerhalb des folgenden zweidimensionalen Arrays. X X X X T X X X X Aber meine 2 Anliegen sind: Die Leistung, weil mein "Spielfeld" 1000x1000 Zellen ist u...

0
Bewertungen
1
Antwort
198
Ansichten

Mindestens 2 Pfade im Binärbaum haben die gleiche Summe

Problemstellung Schreiben Sie eine Funktion, die bei einem binären Baum true zurückgibt, wenn mindestens 2 Pfade im Baum die gleiche Summe haben. Ein Pfad ist eine Reihe von Knoten von der Wurzel bis zum Blatt. Beispiele: Beispiel 1:   2  / \ 4 5 / 1 return true //...

1
Bewertungen
0
Antworten
120
Ansichten

Zeitüberschreitung bei Python-Code zum Zählen verbundener Komponenten bei HackerRank

Ich versuche, das "Roads and Bridges" -Problem auf HackerRank https://www.hackerrank.com/challenges/torque-and-development/problem zu lösen Ich glaube, der Code funktioniert, muss aber nur auf Geschwindigkeit optimiert werden. Irgendwelche Ratschläge, wie man dies angehen kann? Ist das Problem die...
fragte Nezoo vor 2 Jahren

4
Bewertungen
1
Antwort
306
Ansichten

Der längste zunehmende Pfad in einer Matrix vom Leetcode

Gelöst : Bestimmen Sie bei einer ganzzahligen Matrix die Länge des am längsten zunehmenden Pfads. Von jeder Zelle aus können Sie sich in vier Richtungen bewegen: links, rechts, oben oder unten. Sie dürfen sich NICHT diagonal bewegen oder sich außerhalb der Begrenzung bewegen (dh ein Umlauf...
fragte noman pouigt vor 2 Jahren

2
Bewertungen
0
Antworten
288
Ansichten

BinaryTree wurde in Postorder (DFS) iterativ durchlaufen

Mir wurde diese Codierungsfrage für ein technisches Interview gegeben: Implementieren Sie für einen binären Baum eine Methode, um die Liste post_ordered_list mit den Daten der Knoten, die in der Postorder durchlaufen werden, iterativ zu füllen. Angenommen, ein binärer Baum, der Elemente dur...
fragte NinjaG vor 2 Jahren

4
Bewertungen
1
Antwort
1140
Ansichten

Sudoku Solver Rekursive Lösung mit klarer Struktur

Problemstellung Ähnlich wie beim Sudoku-Löser von Leetcode 37 bestimmt der Algorithmus, ob das Sudoku-Board mit "1", "2", ..., "9" gefüllt werden kann. Ein Sudoku-Board wird als zweidimensionales 9x9-Array dargestellt. Jedes Element ist einer der Charaktere "1", "2", ..., "9" oder "". Charakter....

2
Bewertungen
1
Antwort
109
Ansichten

Algorithmus für den Tiefe-FirstSearch

Ich habe an einer einfachen iterativen Implementierung des allgemeinen DFS-Algorithmus für meine persönliche Vorlagenbibliothek gearbeitet. Der Algorithmus selbst funktioniert, aber ich versuche, ein Gefühl dafür zu bekommen, wie man die Daten und einige Helfer (zB den Memoizer) vom Algorithmus selb...

2
Bewertungen
1
Antwort
911
Ansichten

Breiten- und Tiefen- erste Suche in C #

Eine weitere Freizeitimplementierung zur Überprüfung! Als Nebenkommentar fühle ich mich aus irgendeinem Grund für if (visited.Contains(vertex)) { .. }nicht notwendig, da dieses Beispiel nicht bricht, wenn es nicht in einen der beiden Algorithmen aufgenommen wird. Jede Rückmeldung ist willkommen! Gr...

4
Bewertungen
0
Antworten
405
Ansichten

Schnellere DFS-Implementierung für 8 Puzzle-Probleme in Python

Ich implementiere den DFS-Algorithmus für das 8-Puzzle-Problem, das gut funktioniert, wenn das Ziel in weniger als 10 Iterationen erreicht wird. Bei einer längeren Anzahl von Iterationen gibt meine Implementierung jedoch keine Lösung zurück. Ich muss den Algorithmus in weniger als 80 Sekunden abschl...

1
Bewertungen
2
Antworten
271
Ansicht

Tiefensuche eines Graphen in C # (HackerRank-Problem)

Ich versuche, ein Problem von HackerRank zu lösen. Ich habe den richtigen Algorithmus bekommen, aber er scheint zu ineffizient zu sein. Nach der Überprüfung des Codes mit 10 gegebenen Testfällen sind 3 Fälle in Ordnung und 7 führen zu einem Timeout (nicht falsch). Problem: Der Herrscher von H...

3
Bewertungen
2
Antworten
453
Ansichten

Suchen Sie nach zwei Wörtern und der Wortliste eines Wörterbuchs alle kürzesten Transformationssequenzen

Dies ist ein leetcode-Problem ( https://leetcode.com/problems/word-ladder-ii/description/ ) Suchen Sie nach zwei Wörtern (beginWord und endWord) und der Wortliste eines Wörterbuchs alle kürzesten Transformationssequenzen von beginWord bis endWord. Es kann jeweils nur ein Buchstabe geändert werden....

6
Bewertungen
1
Antwort
301
Ansicht

Rekursive Tiefe zuerst Suche nach gültigen Sudoku-Boards in Python 3

Ich bin kein erfahrener Programmierer, und ich entschied mich für ein Programm, das alle möglichen Sudoku-Arrangements nur zum Spaß finden kann. Soweit ich sehen kann, funktioniert das Programm gut, aber ich würde gerne wissen, wie ich es verbessern könnte, da es einige Teile gibt, die etwas "versch...
fragte AndersonFreixo vor 2 Jahren