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

Insgesamt gefunden 139 Fragen

4
Bewertungen
1
Antwort
128
Ansichten

Objektorientierte Weite-Erste Suchimplementierung

Mein Ziel ist es, eine GUI-Anwendung zu schreiben, in der ein Benutzer ein Labyrinth erstellen und einen Algorithmus auswählen kann. Der Durchgang des Algorithmus von einem ausgewählten Start- und Endpunkt sollte visualisiert werden. Das Folgende zeigt nur den Algorithmus der Breitensuche. Beim Pro...

1
Bewertungen
0
Antworten
1012
Ansichten

Finden Sie den kürzesten Pfad zwischen zwei Punkten in einer 2D-Matrix mit Hindernissen

Ich muss den kürzesten Weg zwischen zwei Punkten in einem Gitter bei Hindernissen finden. Angenommen, eine zweidimensionale Matrix, in der einige der Elemente mit 1 gefüllt sind und der Rest der Elemente gefüllt ist. Hier bedeutet X, dass Sie nicht zu diesen bestimmten Punkten fahren können. Von...

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

3
Bewertungen
1
Antwort
477
Ansichten

Java-Breitensuche nach dem kürzesten Pfad in einem 2D-Gitter mit Hindernissen

Bitte überprüfen Sie meine Implementierung des Breadth-first- Suchalgorithmus in Java, um den kürzesten Pfad auf einer 2D-Rasterkarte mit Hindernissen zu finden. Das findPath()Verfahren empfängt ein Kartenfeld von Ganzzahlen, bei denen 0eine leere Zelle ist, und 1stellt ein Hindernis dar. Die Funkt...

4
Bewertungen
1
Antwort
158
Ansichten

Labyrinthlöser BFS in Haskell

Ich bin wirklich aufgeregt, dass ich gerade meine Haskell-Labyrinth-Lösung in bfs geschrieben habe. Dies ist meine allererste Haskell (und ich habe immer noch nicht versucht, ein Labyrinth in Haskell zu bauen, sodass das Labyrinth hart codiert ist). Irgendwelche Vorschläge alle super willkommen !!!...

2
Bewertungen
1
Antwort
129
Ansichten

Pramp: Vertriebsweg

Die Frage stammt von Pramp (wirklich coole Seite!). Es gibt eine einfachere Lösung. Rekursion verwenden. aber ich dachte, ich probiere es mit BFS. Bitte überprüfen Sie nur den Code der GetCheapestCost-Funktion und kommentieren Sie die räumliche und zeitliche Komplexität Der Automobilherstelle...

0
Bewertungen
1
Antwort
77
Ansichten

BFS-Pfadfindungsalgorithmus mit Javascript-Generator

Ich implementiere eine BFS-Traversierung in einer gitterartigen Struktur. Da ich lange mit ES6-Generatoren experimentieren wollte, dachte ich, ich würde die Suche mit dieser Abstraktion implementieren. Ich bin mir sicher, dass es offensichtliche Dinge gibt, die ich im Code verbessern könnte, weil e...

3
Bewertungen
1
Antwort
136
Ansichten

Füllen Sie mit unordered_map, das einen benutzerdefinierten Typ als Schlüssel hat

Ich habe eine Implementierung des Flood-Fill-Algorithmus. Nehmen wir an, dass a imageals s vectorvon vectors bereitgestellt wird . Es nimmt Parameter eines Quadrats an, um das Bild in zwei Bereiche zu segmentieren. Es nimmt auch einen Punkt ein, an dem ein Mausklick erkannt wird. Basierend auf dem P...

2
Bewertungen
3
Antworten
237
Ansichten

Finden Sie die maximale Fläche der Insel in der Matrix

Ich habe vor kurzem das Problem von leetcode gelöst : Bei einem nicht leeren 2D-Array-Gitter von Nullen und Einsen ist eine Insel eine Gruppe von Einsen (Land repräsentierend), die in vier Richtungen (horizontal oder vertikal) verbunden sind. Bestimmen Sie die maximale Fläche einer Insel im ange...

7
Bewertungen
2
Antworten
336
Ansichten

Iterator für BFS-Binärbaumdurchlauf

Ich habe ein Iteratormuster für C # mit IEnumeratorund implementiert IEnumerable. Das Ziel der Implementierung besteht darin, einen binären Baum zu durchlaufen. using System.Collections; using System.Collections.Generic; using Microsoft.VisualStudio.TestTools.UnitTesting; namespace DesignPatternsQ...

8
Bewertungen
1
Antwort
1690
Ansichten

Löse ein Puzzle mit 8 Kacheln

Ich habe einen BFS-Algorithmus entwickelt, um ein 8-Puzzle zu lösen, und obwohl es funktioniert, ist es im Vergleich zu meiner DFS-Implementierung sehr langsam. Mein Hauptanliegen ist die Funktion puzzleExists (), die festlegt, ob das erstellte Puzzle bereits in der Liste vorhanden ist und daher gel...

0
Bewertungen
1
Antwort
101
Ansicht

BFS-Implementierung in JavaScript drucken

Wenn ein Diagramm und ein Startscheitelpunkt angegeben sind, wird der Wert jedes Scheitelpunkts in der ersten Breite ausgedruckt. Lassen Sie uns einen allgemeinen BFS-Algorithmus auscodieren, der den Wert jedes Scheitelpunkts in einer BFS-Reihenfolge druckt. Wir erhalten einen Graphen in Form einer...
fragte NinjaG 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...

7
Bewertungen
2
Antworten
1940
Ansichten

Breite Erste Suchimplementierung in Python 3, um den Pfad zwischen zwei angegebenen Knoten zu finden

Dies ist meine Breadth First Search-Implementierung in Python 3, die Zyklen annimmt und den Pfad vom Start zum Ziel findet und druckt. Einige Hintergründe - Ich habe mich in letzter Zeit auf Interviews vorbereitet und konzentriere mich wirklich darauf, klaren und effizienten Code zu schreiben, anst...
fragte jatinw21 vor einem Jahr

4
Bewertungen
1
Antwort
299
Ansichten

Bidirektionales BFS auf einer Matrix in Python 2.7

Dieser Code ist eine bidirektionale BFS-Suche. Wenn zwei Punkte in einer Matrix mit 0 und 1 gegeben sind, möchte ich herausfinden, ob zwischen ihnen ein Pfad vorhanden ist. Beachten Sie auch, dass die Eingabe einer Zelle mit dem Wert 0 verboten ist. Eine Bemerkung, die ich über den Code machen möch...

0
Bewertungen
1
Antwort
1185
Ansichten

Führen Sie BFS in einem binären Baum durch

Aufgabe: Führen Sie den ersten Durchlauf in einem binären Suchbaum 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 BinarySearchTree(object...
fragte Latika Agarwal vor einem Jahr

4
Bewertungen
3
Antworten
2155
Ansichten

Breite Erste Suche mit Adjazenzliste

Ich möchte diesen Code mit STL verbessern. Lassen Sie mich wissen, ob ich in diesem Code eine andere Funktion hinzufügen sollte. #include <iostream> #include <vector> #include <queue> #include <list> #include <limits> class Graph { int vertex_count; enum Color {WH...
fragte coder vor einem Jahr

3
Bewertungen
1
Antwort
434
Ansichten

BFS, um zu prüfen, ob der Pfad vom Startknoten zum Endknoten existiert

Ich versuche, ein Problem aus dem Leetcode namens Jump Game zu lösen, und es scheint ein recht einfaches Diagrammproblem zu sein, bei dem wir feststellen müssen, ob ein Pfad von einem Startknoten zu einem Endknoten existiert. Ich persönlich habe immer Probleme mit solchen Problemen, bei denen Diagra...

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

4
Bewertungen
1
Antwort
182
Ansichten

Viele Pfade in einem Diagramm finden

Ich habe eine Grafik, von der wir uns vorstellen können, dass sie ein Netz von Bahngleisen darstellt. Jeder Knoten ist eine Station und jede Kante ist ein Gleis, das zwei Stationen verbindet. Jeder Stationsknoten kann durch mehr als eine Spur verbunden sein und alle Spuren sind in eine Richtung (dh...
fragte Björn Lindqvist vor 2 Jahren

6
Bewertungen
1
Antwort
448
Ansichten

Lesen Sie CSV und verwenden Sie bidirektionales BFS, um die kürzesten Verbindungen zwischen den Akteuren zu finden

Ich habe eine wirklich riesige Datei mit 17 Millionen Datensätzen. Hier ist ein Beispiel der Datei: Actor Movie 1,2 2,2 3,1 4,3 2,3 #include <chrono> #include <cstdlib> #include <iostream> #include <string> #include <vector> #include<list> #include<queue&...

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
3792
Ansichten

C ++ - Breitensuche mit Adjazenzmatrix

Ich habe dieses Breadth First Search-Programm unter Verwendung der Adjacency Matrix geschrieben und dabei Hilfe von Introduction to Algorithm (CLSR) sowie vom Internet erhalten. Ich möchte diesen Code optimieren. #include <iostream> #include <queue> #include <limits> #include &lt...
fragte coder vor 2 Jahren

6
Bewertungen
1
Antwort
203
Ansichten

Dictrie: Erweiterung des Python-Wörterbuchs in einen Trie

Ich habe einen Trie in Python2.7 als Wörterbuch für Wörterbücher implementiert, indem ich die UserDict-Klasse erweitert habe, um die native Syntax und die Iteration des Wörterbuchzugriffs zu ermöglichen. trie['stack']Produziert beispielsweise eine Subtrie aller Wörter, die mit "stack" beginnen, 'st...

1
Bewertungen
0
Antworten
459
Ansichten

BFS-Algorithmus in JavaScript

Ich bin neu in Trees und BFS / DFS sowie in der Programmierung und ich habe mich entschlossen, herumzuspielen und zu lernen, wie man Bäume durchquert. Ich wollte die shift()JavaScript-Funktion nicht verwenden. Die Konstruktoren und der Code sind unten. Da ich neu bin, würde ich gerne wissen, wie i...
fragte PradeepLR 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...

8
Bewertungen
1
Antwort
336
Ansichten

Anfänger-Rittertour in Python (BFS)

Ich wollte dies so kurz und effektiv wie möglich umsetzen, ohne etwas zu verwenden, das nicht Grundlagen ist, um meine Fähigkeiten zu verbessern. Ich würde mich gerne über Dinge wie Gedächtnislecks freuen, die ich vermisst habe, einfachere Art, Dinge zu tun, statt das Rad neu zu erfinden, Methoden,...

2
Bewertungen
1
Antwort
2763
Ansichten

Rekursive BFS-Lösung für die Baumdurchquerung

Ich bin etwas neu in der wundervollen Welt von Python, abgesehen von einfachen Online-Herausforderungen wie bei der Codecademy. Diese Funktion war Teil eines Projekts für die Schule. Es wurde getestet und funktioniert, aber ich bin auf der Suche nach Feedback. Habe ich darüber nachgedacht? Ich denk...

5
Bewertungen
3
Antworten
1036
Ansichten

Binary Search Tree BFS iterativ

Mir wurde diese Codierungsfrage für ein technisches Interview gegeben: Implementieren Sie in einem binären Baum eine Methode, um die Liste level_ordered_list iterativ mit den Daten der Knoten zu füllen, die die Ebenenreihenfolge durchlaufen. Angenommen, ein binärer Baum, der Elemente durchl...

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