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

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...

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...

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...

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...

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...

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...

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....

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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 //...

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...

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...

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...

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....

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...

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...

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...

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...

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....

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...