Suchergebnisse für Anfrage "algorithm"

16 die antwort

Puzzle: Benötigen Sie ein Beispiel für eine „komplizierte“ Äquivalenzbeziehung / -partitionierung, die das Sortieren und / oder Hashing nicht zulässt.

Aus der Frage "Ist das Partitionieren einfacher als das Sortieren? [https://stackoverflow.com/questions/3256468/is-partitioning-easier-than-sorting] ": Angenommen, ich habe eine Liste mit Elementen und eine Äquivalenzbeziehung, und der ...

12 die antwort

Ein Algorithmus zum Ausräumen überlappender Rechtecke?

Dieses Problem betrifft eigentlich Roll-Over, ich werde es im Folgenden nur als solches verallgemeinern: Ich habe eine 2D-Ansicht und ich habe eine Reihe von Rechtecken in einem Bereich auf dem Bildschirm. Wie kann ich diese Felder so verteilen, ...

4 die antwort

Finden des Kopfes einer Nominalphrase in NLTK und Stanford parsen gemäß den Regeln zum Finden des Kopfes eines NP

allgemein Ein Kopf einer Substantivphrase ist ein Substantiv, das ganz rechts von der NP steht. S ROOT | S ___|________________________ NP | ___|_____________ | | PP VP | ____|____ ____|___ NP | NP | PRT ___|_______ | | | | DT JJ NN NN IN NNP ...

TOP-Veröffentlichungen

4 die antwort

Minimale Anzahl von Klicks zum Lösen eines Flood-It-ähnlichen Puzzles

Ich habe das Gitter N × M, in dem jede Zelle mit einer Farbe gefärbt ist. Wenn der Spieler auf eine Zelle des Rasters der Farbe α klickt, erhält die Zelle in der linken oberen Ecke des Rasters der Farbe β die Farbe α, aber nicht nur diese: alle ...

8 die antwort

Connect 4 nach einem Gewinnalgorithmus suchen

Ich weiß, dass es viele Fragen zu connect 4 gibt, um einen Gewinn zu erzielen. Das Problem ist, dass die meisten anderen Algorithmen Laufzeitfehler in meinem Programm verursachen, da sie versuchen, auf einen Index außerhalb meines ...

8 die antwort

Wie kann ich in Java die Nachkommen eines Baumknotens effizient und elegant streamen?

ngenommen, wir haben eine Sammlung von Objekten, die durch unique @ gekennzeichnet sinStrings, zusammen mit einer KlasseTree das definiert eine Hierarchie auf ihnen. Diese Klasse wird mit einem @ implementierMap von Knoten (dargestellt durch ihre ...

10 die antwort

String-Suchalgorithmen in Java

Ich führe einen Stringabgleich mit einer großen Datenmenge durch. EDIT: Ich stimme mit Wörtern überein, die in einer großen Liste enthalten sind, mit einigen Ontologietextdateien. Ich nehme jede Datei aus der Ontologie und suche nach einer ...

8 die antwort

Erstellen eines Arrays, das aus den größten Werten der einzelnen Unterarrays besteht, funktioniert nicht wie erwartet

Finden Sie die größte Zahl in jedem Unterarray und erstellen Sie dann ein Array dieser größten Zahlen.[[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]] Ich habe Code geschrieben und kann nicht herausfinden, was daran ...

8 die antwort

Wie finde ich zwei nicht zusammenhängende Bäume eines ungerichteten Graphen?

Ist ein Ansatz anwendbar, um zwei nicht zusammenhängende Bäume eines ungerichteten Diagramms zu finden oder um zu überprüfen, ob ein bestimmtes Diagramm zwei nicht zusammenhängende Bäume enthält?

16 die antwort

Differenz zwischen Hamilton-Pfad und Euler-Pfad

Kann mir jemand den Unterschied zwischen Hamilton-Pfad und Euler-Pfad erklären. Sie scheinen ähnlich!