Suchergebnisse für Anfrage "algorithm"
Graph Coloring Algorithmus: typisches Planungsproblem
Ich trainiere Code-Probleme wie UvA und ich habe dieses, in dem ichmuss eine Reihe von gegebennPrüfungen undkStudierende, die an den Prüfungen teilnehmen, finden heraus, ob es möglich ist, alle Prüfungen in zu planenzweiZeitfenster. Eingang ...
Wie werden alle Teilmengen einer bestimmten Größe generiert?
Bei einer bestimmten Anzahl n und einer bestimmten Größe der Teilmenge möchte ich alle möglichen Teilmengen der angegebenen Größe der Menge {1, ..., n} erhalten. Voraussichtliches Ergebnis fürn = 5 undsubsetSize = 4: {{1,2,3,4}, {1,2,3,5}, ...
Wie prüfe ich, ob eine Zeichenfolge eine Folge einer anderen ist? [Duplikat]
Diese Frage hat hier bereits eine Antwort: Subsequenz finden (nicht konsekutiv) [/questions/29954748/finding-subsequence-nonconsecutive] 3 AntwortenWie prüfe ich, ob eine Zeichenfolge eine Folge einer anderen ist? Dies ist eine schwächere ...
Benötigen Sie einen Algorithmus zum schnellen Speichern und Abrufen (Suchen) von Mengen und Teilmengen
Ich benötige eine Möglichkeit, Sätze beliebiger Größe für eine spätere schnelle Abfrage zu speichern. Ich muss die resultierende Datenstruktur nach bereits gespeicherten Teilmengen oder Mengen abfragen. === Später bearbeiten: Zur Verdeutlichung ...
Wie finde ich das nächste Vielfache von 10 einer beliebigen Ganzzahl?
Dynamische Ganzzahl ist eine beliebige Zahl von 0 bis 150. - Zahl gibt 41 zurück, muss 50 zurückgeben. Wenn Zahl 10 ist, muss 10 zurückgegeben werden. Zahl ist 1, muss 10 zurückgeben. Dachte ich, ich könnte die Deckenfunktion verwenden, wenn ...
Algorithmus zur Ermittlung der maximalen Abdeckung nicht überlappender Sequenzen. (Das heißt, das gewichtete Intervall-Planungsproblem.)
Ich habe eine Frage, die sehr ähnlich istAlgorithmus, um die längsten nicht überlappenden Sequenzen zu finden [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . Der einzige Unterschied zu der ...
Schneller Algorithmus zum Entfernen mehrerer Elemente aus einer ArrayList
Angenommen, eine ArrayList hat die Größe n. In meinem Fall muss ich oft 1 bis n Elemente mit unterschiedlichen Indizes aus einer ArrayList entfernen. Mit dem visualvm profiler habe ich festgestellt, dass ArrayList.remove () ungefähr 90% der ...
Zufällige Punkte innerhalb eines Parallelogramms
Ich habe ein 4-seitiges konvexes Polygon, das durch 4 Punkte in 2D definiert ist, und ich möchte in der Lage sein, zufällige Punkte darin zu erzeugen. Wenn es das Problem wirklich vereinfacht, kann ich das Polygon auf ein Parallelogramm ...
Müssen Sie das nächstgrößere Element von jedem Element in einem Array finden [duplizieren]
Diese Frage hat hier bereits eine Antwort: Ermitteln Sie bei einem gegebenen Array für jedes Element das nächst kleinere Element [/questions/9493853/given-an-array-find-out-the-next-smaller-element-for-each-element] 10 AntwortenBeschreibung des ...
Arbeitsweise des CCD-Algorithmus für Inverse Kinematics
Nehmen wir an, ich habe einen Roboterarm mit Gelenken an den Punkten A, B, C und D in einem 3D-Raum. Sei D der Endeffektor (unterstes Kind) und A der oberste Elternteil. Sei T der Zielpunkt irgendwo im Raum. Ziel ist es, den Endeffektor mit ...