Suchergebnisse für Anfrage "algorithm"

2 die antwort

Wie erstelle ich ein Labyrinth mit mehr als einem erfolgreichen Pfad?

Welcher Algorithmus kann verwendet werden, um ein Labyrinth mit mehr als einem erfolgreichen Pfad zu generieren? Wenn der Algorithmus eine modifizierte Version eines bekannten Algorithmus ist, dann erkläre oder füge einen Link hinzu. Ich ...

14 die antwort

What is the optimal algorithm for the game 2048?

Ich bin kürzlich über das Spiel gestolpert2048 [http://gabrielecirulli.github.io/2048/]. Sie fügen ähnliche Kacheln zusammen, indem Sie sie in eine der vier Richtungen bewegen, um "größere" Kacheln zu erhalten. Nach jedem Zug erscheint ein neues ...

2 die antwort

Die Implementierung eines CUDA-Medianfilters führt nicht zu den gewünschten Ergebnissen

Ich habe versucht, den im Wiki-Artikel vorgestellten Algorithmus für den Medianfilter zu ...

TOP-Veröffentlichungen

2 die antwort

Bester Fall Big O Komplexität

Die Frage: Wie können Sie die Eingabedaten begrenzen, um eine bessere Big O-Komplexität zu erreichen? Beschreiben Sie einen Algorithmus zum Behandeln dieser begrenzten Daten, um festzustellen, ob Duplikate vorhanden sind. Was ist die ...

8 die antwort

Wie kann eine Reihe eindeutiger Zufallszahlen mit einer vordefinierten Verteilung effizient generiert werden?

Ich habe eine Karte mit Elementen mit einer gewissen Wahrscheinlichkeitsverteilung: Map<SingleObjectiveItem, Double> itemsDistribution;Gegeben ein gewissesm Ich muss ein generierenSet vonm Elemente, die aus der obigen Verteilung ...

5 die antwort

wie man effizient die k größeren Elemente einer Liste in Python erhält

Was ist die effizienteste, eleganteste und pythonischste Art, dieses Problem zu lösen? Mit einer Liste (oder Menge oder was auch immer) von n Elementen wollen wir die k größten erhalten. (Sie können davon ausgehenk<n/2 ohne Verlust ...

1 die antwort

Überprüfen Sie, ob sich vier Punkte auf derselben Ebene befinden, indem Sie Entfernungen verwenden (überprüfen Sie die Kolinearität).

Es gibt eine Methode namensCayley-Menger-Determinante [http://mathworld.wolfram.com/Cayley-MengerDeterminant.html]Um herauszufinden, ob 3 Punkte kollinear sind, sind 4 Punkte koplanar usw., vorausgesetzt, alle paarweisen Abstände sind ...

5 die antwort

Algorithmus zum Auffinden des Segments, das zwei kollineare Segmente überlappt

AKTUALISIERUNGMeine ursprüngliche Implementierung in C #Meine endgültige Implementierung in C #, basierend auf den Antworten, die ich erhalten habe.Wie kann ich unter den folgenden Bedingungen das überlappende Segment zwischen zwei Zeilen ...

2 die antwort

Warum muss die Array-Größe 3 ^ k + 1 sein, damit der Zyklus-Leader-Iterationsalgorithmus funktioniert?

DasZyklus-Leader-Iterationsalgorithmus [http://www.geeksforgeeks.org/an-in-place-algorithm-for-string-transformation/] ist ein Algorithmus zum Mischen eines Arrays, bei dem alle Einträge mit gerader Nummer nach vorne und alle Einträge mit ...

3 die antwort

Bestimmen Sie die Teilmenge der Größe k so, dass der minimale Abstand zwischen den Werten maximal ist

Angenommen, ich habe ein Array, das enthältn ganze Zahlen. So finden Sie eine Teilmenge der Größek so dass dieminimum Abstand zwischen allen Paaren von ganzen Zahlen in der Teilmenge istmaximized Ich meine, sie sind am weitesten ...