Neue Fragen mit dem Tag «graph»

Insgesamt gefunden 544 Fragen

5
Bewertungen
1
Antwort
273
Ansichten

Graph Puzzle Resolver

Ich habe die Testaufgabe für freie Stellen gelöst. Bitten Sie um Ihr Feedback zu meiner Lösung. Aufgabe Das Bild unten zeigt das Puzzle im gelösten Zustand. Das Puzzle besteht aus 10 Zellen. Unter den Zellen ist eine leer, der Rest ist von 1 bis 9 nummeriert. Eine leere Zelle wird für die Permutat...
fragte Vadim Ovchinnikov vor einem Jahr

1
Bewertungen
1
Antwort
79
Ansichten

Modellierung von Immerman - Szelepcsényi in Haskell

Ich versuche, den Beweis von Immerman - Szelepcsényi Theorem mit Haskell zu modellieren, da er den Nicht-Determinismus stark verwendet. Eine Erklärung, worauf es ankommt, kann hier gefunden werden . {-# LANGUAGE FlexibleContexts #-} import Control.Monad import Control.Monad.State type NonDet a =...
fragte Agnishom Chattopadhyay vor einem Jahr

15
Bewertungen
3
Antworten
322
Ansichten

Durchqueren eines unendlichen Diagramms mit dem Dijkstra-Algorithmus zur Maximierung der Cookie-Produktionsgeschwindigkeit

Stellen Sie sich die folgende Situation vor: Es ist das Jahr 20XX. Sie sind ein erstaunlicher Bäcker, der in der Lage ist, Kekse mit einer erstaunlichen Geschwindigkeit von 1 Keks pro Sekunde zu backen . Ihre Archnemesis, ein ebenso ausgezeichneter Bäcker, fordert Sie zum Ausbacken auf. In diesem...

4
Bewertungen
1
Antwort
190
Ansichten

Implementierung des Dijkstra-Algorithmus in Swift

Ich habe den Algorithmus von Dijkstra implementiert, um den minimalen Pfad zwischen zwei Knoten zu finden. class Node : CustomStringConvertible { // unique identifier required for each node var identifier : Int var distance : Int = Int.max var edges = [Edge]() var visited = fals...
fragte stevenpcurtis vor einem Jahr

6
Bewertungen
1
Antwort
100
Ansichten

Noch eine Dijkstra mit echten Daten und Zeichnung

Ich wurde beauftragt, den Algorithmus von Dijkstra zu verwenden, um den kürzesten Weg auf realen Daten, genauer auf der Karte von Luxemburg, zu finden. Die Map ist eine XML-Datei mit der folgenden Struktur. <nodes> <node id="0" longitude="4963454" latitude="621476"/> &...
fragte I. S. vor einem Jahr

0
Bewertungen
1
Antwort
80
Ansichten

Holen Sie sich alle Knoten-Nachkommen in einem Baum

Ich habe eine CSV, die eine "flache" Tabelle der Kanten eines Baums hält (NICHT binär, aber ein Knoten kann nicht zwei Elternteile haben), ~ 1M-Kanten: node_id parent_id 1 0 2 1 3 1 4 2 ... Die Knoten sind so sortiert, dass ein parent_idMuss immer vor einem seiner parent_i...
fragte Giora Simchoni vor einem Jahr

3
Bewertungen
1
Antwort
78
Ansichten

Implementierung der generischen Graph-Klasse und Dijkstras

Ich nehme an Wettbewerbsprogrammen teil und habe ständig Grafiken implementiert und neu implementiert. Also entschied ich mich, eine wiederverwendbare Implementierung einer Graph-Klasse zu erstellen und einige gängige Methoden dafür zu implementieren, darunter DFS, BFS und Dijkstras. Gibt es Randfä...
fragte vikarjramun vor einem Jahr

2
Bewertungen
2
Antworten
100
Ansichten

Dijkstra - Implementierung des kürzesten Pfads - STL

Ich habe den Dijkstra-Algorithmus implementiert, um das kürzeste Pfadproblem auszuführen. Eingang: Adjazenzliste (Directed Graph): Beschreibung ist so {Quellknoten, {Kante_1, .., Kante_N}} Kostenmatrix (dasselbe Format wie die Angrenzungsliste) Warteschlange: Prioritätswarteschlange Eingaben f...
fragte Ricardo_arg vor einem Jahr

2
Bewertungen
1
Antwort
100
Ansichten

Vertex Cover Problem Gierige Lösung

Soweit ich dieses Problem verstanden habe, handelt es sich um eine Untermenge von Scheitelpunkten von Graph G, so dass jede Kante mindestens einen Endpunkt in der Untermenge hat. Dieses Problem wird als NP Complete betrachtet. Ich denke jedoch, dass eine zeitgierige Lösung für dieses Problem existie...
fragte Hemanshu vor einem Jahr

1
Bewertungen
1
Antwort
69
Ansichten

Vertikaler Balkendiagrammgenerator

Ich habe ein Python-Programm erstellt, das ein vertikales Balkendiagramm aus vom Benutzer eingegebenen Feldern und Werten druckt. Dazu erstellen Sie zunächst ein horizontales Balkendiagramm, gehen dann durch jede Ebene und bestimmen, ob ein Buchstabe, ein "|", ein "_"oder ein Leerzeichen gedruckt we...
fragte All Knower vor einem Jahr

1
Bewertungen
0
Antworten
54
Ansichten

Diagrammimplementierung aus der Adjazenzliste

Ich habe eine Grafik für einen Kurs implementiert und möchte wissen, was ich verbessern kann. Das Diagramm wird aus einer Nachbarschaftsliste aus einer Datei mit dem folgenden Format pro Zeile erstellt: node_name [neighbor_1_name[:edge_weight[:edge_flow]]]* Knoten, die keine Nachbarn haben, dürfe...
fragte Streamline vor einem Jahr

0
Bewertungen
1
Antwort
84
Ansichten

Diagrammimplementierung in Java mit Set und Map

Es gibt eine Graphimplementierung. Ich verwende Set zum Speichern eindeutiger Kanten und Karten, um Scheitelpunkte und die zugehörigen Kanten zu speichern. Angenommen, die Vertex- und Edge-Klasse wurde an einer anderen Stelle definiert, in der Hashcode () und Equals () implementiert wurden, die gut...
fragte Hamidur Rahman vor einem Jahr

3
Bewertungen
1
Antwort
109
Ansichten

Kartenfärbung mit MRV- und Grad-Heuristiken in Python

Ich bin relativ neu in Python. Ich habe diese Lösung für das bekannte Kartenfarbproblem geschrieben und auch die MRV- und Degree-Heuristiken implementiert. Hier betrachte ich die Karte von Australien - ['WA', 'NT', 'SA', 'Q', 'NSW', 'V', 'T']und 3 gegebene Farben -['R','G', 'B'] # choosing first no...
fragte Abrar vor einem Jahr

2
Bewertungen
0
Antworten
106
Ansichten

Projekt Euler Nr. 81 in Haskell: Minimale Pfadsumme durch eine Matrix

Ich habe gerade das Projekt Euler Problem 81 in Haskell abgeschlossen: In der 5 x 5-Matrix unten 131 673 234 103 18 201 96 342 965 150 630 803 746 422 111 537 699 497 121 956 805 732 524 37 331 Die minimale Pfadsumme von links oben nach rechts unten ist, wenn Sie sich nur nach...

2
Bewertungen
2
Antworten
309
Ansichten

Finden Sie alle kürzesten Pfade zwischen zwei Knoten in einem gerichteten, ungewichteten SQL-Diagramm

Ich möchte in einem ungewichteten Graphen alle kürzesten Pfade zwischen einem Paar von Scheitelpunkten finden, dh alle Pfade, die die gleiche Länge wie der kürzeste haben. Die Kanten des Diagramms werden in einer SQL-Datenbank gespeichert. Der Graph hat ungefähr 460.000.000 Kanten und 5.600.000 Knot...
fragte Alexander Simko vor einem Jahr

4
Bewertungen
1
Antwort
134
Ansichten

Einheitenkonvertierungen mit Zwischenkonvertierungen durchführen

Herausforderung: Es werden zwei Eingabedateien angegeben. Die erste enthält | N | Verhältnisse in Form von zwei Etiketten und ein Verhältnis: USD, GBP, 0,69 Meter, Yard 1,09 YEN, EUR, 0,0077 GBP, YEN, 167,75 Leistung, Watt, 745,7 Jede Zeile A, B, C bedeutet, dass C ein Umrech...

1
Bewertungen
0
Antworten
104
Ansichten

Bidirektionaler, iterativer Pathinging-Algorithmus für die Vertiefung in Java

Einführung Ich habe diesen iterativen Suchalgorithmus zur Vertiefung. Der Hauptversuch bestand darin, eine bidirektionale Version dieser Suche herauszufinden, die sich im Vergleich zu zwei anderen ID-Algorithmen als überlegen herausstellte. Der Code, den ich überprüfen möchte, lautet wie folgt: pa...

1
Bewertungen
1
Antwort
183
Ansichten

Diagrammimplementierung in C ++ unter Verwendung der Adjazenzliste

Es gibt meinen endgültigen Code zum Implementieren eines Diagramms in C ++ unter Verwendung von Adjazenzliste und objektorientiert. Ich habe Hilfe von StackOverflow erhalten, und es war wirklich hilfreich, aber jetzt würde ich nach Verbesserungsvorschlägen und einer möglichen Möglichkeit fragen, zwe...

0
Bewertungen
1
Antwort
67
Ansichten

CISC-Voraussetzungen finden

Nachfolgend habe ich als Prolog etwas Code in Prolog geschrieben. Das Ziel des Programms ist es, eine CISC-Kursnummer zu erwerben und alle CISC-Voraussetzungen (Voraussetzungen) zurückzugeben. Ich würde gerne wissen, ob dieser Kodex den üblichen Praktiken im Prolog folgte. %CISC Courses cisc(100)...
fragte Tyler Weaver vor einem Jahr

4
Bewertungen
2
Antworten
260
Ansichten

Diagrammimplementierung in c ++ unter Verwendung der Adjazenzmatrix

Hier ist mein Code zum Implementieren von Graph mit Adjazenzmatrix. Der Code sollte objektorientiert sein und es gibt eine Methode, die isPath()überprüft, ob eine Verbindung zwischen zwei Knoten besteht. Ein Ratschlag? #include <iostream> #include <cstdlib> #include <fstream> us...
fragte Top4o vor einem Jahr

7
Bewertungen
1
Antwort
234
Ansichten

Erstellen eines Labyrinths für ein kompliziertes Spiel Hunt the Wumpus

In meinem letzten Beitrag habe ich einen ziemlich stumpfen (und, wie sich herausstellte, völlig unverhohlenen) Versuch gemacht, das Problem zu lösen : Erzeugen Sie ein Labyrinth mit \ $ N \ $ -Knoten, von denen \ $ K <N \ $ Grenzknoten sind. Jeder Rand muss den Grad von \ $ m \ $ haben und j...
fragte Incomputable vor einem Jahr

3
Bewertungen
2
Antworten
404
Ansichten

Programm für Leitern in Python

Hintergrundinformation: Bei zwei unterschiedlichen Zeichenfolgen gleicher Länge ist der Abstand zwischen ihnen die Anzahl der anderen Zeichenfolgen, die Sie benötigen, um sie auf einer Wortliste zu verbinden. Alternativ ist dies 1 weniger als die Anzahl der Buchstaben, die sich zwischen den beiden Z...

0
Bewertungen
0
Antworten
91
Ansicht

Funktionaler, rekursiver Algorithmus zum Abflachen eines Baumes

Meine Ziele für den Algorithmus waren die Rekursion, das Vermeiden von Mutationen und die Entkopplung des Baumes von der Aktion, die wir an jedem Knoten ausführen. Ich habe das Gefühl, dass das Ergebnis, das Moduscode verwendet, einigermaßen lesbar ist, aber unkonventionell sein kann. Prüfung Test...
fragte Shaun Luttin vor einem Jahr

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

Korrektheit des iterativen DFS für die Zykluserkennung

Ich versuche gerade die Graph AlgorithmsSektion in CLRS. Hier ist ein iteratives DFS, das einen Stapel namens verwendet nodes. Tist ein Vektor pair(s), von intsdem Zeitstempel für jeden Knoten gespeichert werden. T[node].first = discovery time T[node].second = finishing time P ist ein Vektor, de...
fragte Pranjal Verma vor einem Jahr

1
Bewertungen
2
Antworten
153
Ansichten

Diagrammbibliothek mit minimalem Spannbaum unter Verwendung des Kruskal-Algorithmus

Ich habe immer nur kleine Programme gemacht. Also habe ich versucht, etwas groß zu machen, aber leicht wiederverwendbar / erweiterbar. Nachstehend sind die Anfänge einer von mir verfassten Diagrammbibliothek aufgeführt. Ein besonderer Punkt, nach dem ich fragen möchte, ist meine Verwendung der Klas...
fragte fruitofthemoon vor einem Jahr

7
Bewertungen
2
Antworten
295
Ansichten

Factory zum Erstellen von gerichteten Graphen in C ++

Ich möchte einen gerichteten Graphen implementieren, der 3 Hauptarten von Kanten aufweist: selbst referenzierende Kanten nicht gerichtete Kanten zwischen zwei Knoten Richtungskanten zwischen zwei Knoten Ich möchte auch in der Lage sein, globale Operationen an der Grafik durchzuführen, wie z. B....
fragte newandlost vor einem Jahr

1
Bewertungen
0
Antworten
78
Ansichten

Verwenden von HashMaps, um übergeordnete und Rang von Diagrammknoten zu verfolgen

Ich befinde mich oft in der folgenden Position: Ich habe eine Klasse in einer Datei erstellt und möchte dieser Klasse ein neues Datenmitglied hinzufügen, ohne die ursprüngliche Klassendefinition zu ändern. Jetzt können Sie einer Klasse nicht wirklich ein neues Datenmitglied hinzufügen, ohne die Klas...
fragte fruitofthemoon vor einem Jahr

4
Bewertungen
1
Antwort
124
Ansichten

Generieren Sie ein mehrdimensionales Labyrinth mit Rahmen und festem Grad für jeden Knotentyp

WICHTIG : Wenn Sie eine zu große Kombination aus Knotenzahl und Rand- / Nachbarzählung angeben, kann dies sehr schnell zu einem Überlauf von RAM und Auslagerungsdatei führen. Daher empfehle ich, bei der Knotenzahl unter 500 und bei der Nachbarzählung unter 50 zu bleiben. Hintergrund Ich hatte die...
fragte Incomputable vor einem Jahr

4
Bewertungen
0
Antworten
65
Ansichten

Modularer Graphsucher

Einige Worte im Vorhinein: Leider ist dieser Beitrag sehr lang, daher habe ich mich entschieden, den gesamten und kompilierbaren Code in einen Online-Compiler zu packen. Der Link ist am Ende dieses Beitrags. In den letzten Tagen habe ich an meiner neuen Implementierung des Graph-Suchers gearbeitet....