Suchergebnisse für Anfrage "algorithm"
Verwenden von BFS für die topologische Sortierung
Kann die Breitensuche verwendet werden, um die topologische Sortierung von Scheitelpunkten und stark verbundenen Komponenten in einem Diagramm zu finden? Wenn ja, wie geht das? und wenn nicht warum nicht? Wir verwenden in der Regel die ...
Längster azyklischer Pfad in einem gerichteten ungewichteten Diagramm
Welcher Algorithmus kann verwendet werden, um den längsten Pfad in einem ungewichteten gerichteten azyklischen Graphen zu finden?
n-kleinste Zahl unter zwei Datenbanken der Größe n mit dividieren und erobern [geschlossen]
Wir haben zwei Datenbanken der Größe n mit Zahlen ohne Wiederholungen. Insgesamt haben wir also 2n Elemente. Sie können über eine Abfrage auf jeweils eine Datenbank zugegriffen werden. Die Abfrage ist so, dass Sie ihr ein k geben und sie k den ...
Mond / Mondphasen-Algorithmus
Kennt jemand einen Algorithmus, um entweder die Mondphase oder das Alter an einem bestimmten Datum zu berechnen oder die Daten für Neu- / Vollmonde in einem bestimmten Jahr zu ermitteln? Googeln sagt mir, dass die Antwort in einem Astronomiebuch ...
Teilen Sie ein Rechteck in Quadrate bestimmter Bereiche
Ich habe eine Reihe vonN positive Zahlen und ein Rechteck von DimensionenX undY in die ich partitionieren mussN kleinere Rechtecke, so dass: Die Oberfläche jedes kleineren Rechtecks ist proportional zu seiner entsprechenden Anzahl in der ...
Wie finde ich alle Polygone in einem ungerichteten Diagramm?
Was wäre bei einem ungerichteten Graphen ein Algorithmus, um alle Polygone in einem solchen Graphen zu finden? Hier ist ein Beispieldiagramm mit farbigen Polygonen. Es ist zu beachten, dass es ein Polygon ABCIHGJKLMLKA gibt, das die Knoten ...
Generieren Sie alle Permutationen einer Liste ohne benachbarte gleiche Elemente
Wenn wir eine Liste sortieren, wie a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]Gleiche Elemente sind in der resultierenden Liste immer benachbart. Wie kann ich das Gegenteil erreichen - mische die Liste so, dass gleiche Elemente ...
Finden der maximalen Anzahl von Punkten, die in einer 2D-Ebene auf derselben geraden Linie liegen
Diese "Gegeben n Punkte auf einer 2D-Ebene, finden Sie die maximale Anzahl von Punkten, die auf der gleichen geraden Linie liegen." Frage von leetcode.com Ich versuche es zu lösen, aber ich kann nicht alle Testfälle bestehen. Was ich versuche zu ...
Die Mindestentfernung zwischen Start- und Endpunkt, die durchlaufen werden muss, muss in einem Labyrinth angegeben werden
Angenommen, ich habe ein Labyrinth mit einem Start- und einem Endpunkt, die jeweils mit Orange und Rot markiert sind, und mein Ziel ist es, den Mindestabstand zwischen ihnen zu finden. Der blockierte Pfad wird durch schwarze Farbe und der offene ...
Kollisionserkennung von sehr vielen Kreisen
Was ist der beste Weg, um die Kollision einer großen Anzahl von Kreisen zu überprüfen? Es ist sehr einfach, eine Kollision zwischen zwei Kreisen zu erkennen, aber wenn wir jede Kombination überprüfen, ist dies der FallAuf2)was definitiv ...