Neue Fragen mit dem Tag «depth-first-search»
Insgesamt gefunden 124 Fragen
1
Bewertungen
0
Antworten
91
Ansicht
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...
fragte fian Elf vor einem Jahr
4
Bewertungen
1
Antwort
115
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...
fragte Rami Shareef vor 2 Jahren
1
Bewertungen
0
Antworten
92
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...
fragte wispymisty vor 2 Jahren
9
Bewertungen
2
Antworten
718
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...
fragte wispymisty vor 2 Jahren
0
Bewertungen
1
Antwort
249
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...
fragte Rick vor 2 Jahren
0
Bewertungen
0
Antworten
121
Ansicht
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 2 Jahren
2
Bewertungen
0
Antworten
106
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 2 Jahren
4
Bewertungen
1
Antwort
1832
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...
fragte NinjaG vor 2 Jahren
2
Bewertungen
0
Antworten
292
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 2 Jahren
0
Bewertungen
1
Antwort
796
Ansichten
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 2 Jahren
6
Bewertungen
2
Antworten
1193
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 2 Jahren
7
Bewertungen
1
Antwort
417
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...
fragte rpg711 vor 2 Jahren
1
Bewertungen
0
Antworten
683
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 2 Jahren
1
Bewertungen
1
Antwort
3255
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...
fragte koprulu vor 2 Jahren
2
Bewertungen
1
Antwort
406
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...
fragte koprulu vor 2 Jahren
3
Bewertungen
1
Antwort
551
Ansicht
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
136
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...
fragte amorobert vor 2 Jahren
1
Bewertungen
2
Antworten
519
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 3 Jahren
1
Bewertungen
1
Antwort
220
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...
fragte P.Doe vor 3 Jahren
0
Bewertungen
1
Antwort
222
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 //...
fragte Jianmin Chen vor 3 Jahren
1
Bewertungen
0
Antworten
140
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 3 Jahren
4
Bewertungen
1
Antwort
329
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 3 Jahren
2
Bewertungen
0
Antworten
329
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 3 Jahren
4
Bewertungen
1
Antwort
1173
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....
fragte Jianmin Chen vor 3 Jahren
2
Bewertungen
1
Antwort
141
Ansicht
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...
fragte DNKpp vor 3 Jahren
2
Bewertungen
1
Antwort
941
Ansicht
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...
fragte T145 vor 3 Jahren
4
Bewertungen
0
Antworten
433
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...
fragte Learner vor 3 Jahren
1
Bewertungen
2
Antworten
313
Ansichten
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...
fragte Julez vor 3 Jahren
3
Bewertungen
2
Antworten
472
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....
fragte Stack crashed vor 3 Jahren
6
Bewertungen
1
Antwort
325
Ansichten
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 3 Jahren