Articles of Algorithmus

Wie findet man mithilfe des Knapsack-Algorithmus heraus, welche Elemente in der Tasche sind?

Dort habe ich einen Code, der den optimalen Wert nach Rucksack-Algorithmus berechnet (bin packen NP-schweres Problem): int Knapsack::knapsack(std::vector& items, int W) { size_t n = items.size(); std::vector<std::vector > dp(W + 1, std::vector(n + 1, 0)); for (size_t j = 1; j <= n; j++) { for ( int w = 1; w <= W; w++) […]

PHP-Algorithmus zum Generieren aller Kombinationen einer bestimmten Größe aus einem einzigen Satz

Ich versuche, einen Algorithmus abzuleiten, der alle möglichen Kombinationen einer bestimmten Größe erzeugt, etwa eine function, die ein Array von Zeichen und Größe als Parameter akzeptiert und ein Array von Kombinationen zurückgibt. Beispiel: Sagen wir, wir haben eine Menge von Zeichen: Setze A = {A, B, C} a) Alle möglichen Kombinationen der Größe 2: (3 […]

Natürlicher Sortieralgorithmus

Wie sortierst du ein Array von Strings natürlich in verschiedenen Programmiersprachen? Stellen Sie Ihre Implementierung und die Sprache in der Antwort ein.

Effektive GIF / Bild-Farbquantisierung?

Also versuche ich einige animierte Gif-Dateien in meiner Java-Anwendung zu kodieren. Ich habe einige online gefundene classn / Algorithmen benutzt, aber keine scheint gut genug zu funktionieren. Im Moment verwende ich diese Quantisierungsklasse, um die colors eines Bildes auf 256 zu reduzieren: http://www.java2s.com/Code/Java/2D-Graphics-GUI/Afficientcolorquantationalitheritym.htm Das Problem ist, es scheint nicht sehr “schlau” zu sein. Wenn ich […]

Wie generieren Sie effizient eine Liste von K sich nicht wiederholenden Ganzzahlen zwischen 0 und einer oberen Grenze N

Die Frage liefert alle notwendigen Daten: Was ist ein effizienter Algorithmus, um eine Sequenz von K sich nicht wiederholenden ganzen Zahlen innerhalb eines gegebenen Intervalls [0, N – 1] zu erzeugen. Der Trivialalgorithmus (Zufallszahlen erzeugen und vor dem Hinzufügen zu der Sequenz nach oben schauen, um zu sehen, ob sie bereits da waren) ist sehr […]

Wie überprüft man, ob zwei Wörter Anagramme sind?

Ich habe ein Programm, das dir zeigt, ob zwei Wörter Anagramme von einander sind. Es gibt ein paar Beispiele, die nicht richtig funktionieren werden und ich würde jede Hilfe schätzen, obwohl, wenn es nicht fortgeschritten wäre, das großartig wäre, da ich ein Programmierer im ersten Jahr bin. “Schulmeister” und “classnraum” sind Anagramme von einander, aber […]

Dynamische Programmierung und Memoisierung: Bottom-up- und Top-down-Ansätze

Ich bin mir nicht sicher, ob ich den Ansatz richtig verstanden habe, der mit der Memoisierung und der Bottom-Up-Methode nach oben geht. Bottom up: Betrachtet man zuerst die “kleineren” Teilprobleme und triggers dann die größeren Teilprobleme mit der Lösung des kleineren Problems. Von oben nach unten: Lösen Sie das Problem auf natürliche Weise und prüfen […]

Effizienter Listenschnittalgorithmus

Bei zwei Listen (nicht unbedingt sortiert): Was ist der effizienteste nicht-rekursive Algorithmus, um die Schnittmenge dieser Listen zu finden?

Punkt im Polygonalgorithmus

Ich habe gesehen, dass der folgende Algorithmus funktioniert, um zu prüfen, ob ein Punkt in einem gegebenen Polygon von dieser Verbindung ist : int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i testy) != (verty[j]>testy)) && (testx < […]

Punkte im Uhrzeigersinn sortieren?

Wie sortiere ich die Punkte dieses Arrays in einer Anordnung von x, y-Punkten im Uhrzeigersinn (um den gesamten durchschnittlichen Mittelpunkt)? Mein Ziel ist es, die Punkte an eine Linienerstellungsfunktion zu übergeben, um etwas “Solides” zu erhalten, das so konvex wie möglich ist und keine Linien schneidet. Für was es wert ist, verwende ich Lua, aber […]