Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

9
Algorithmus zum Vergleichen von zwei Bildern
Bei zwei verschiedenen Bilddateien (in welchem ​​Format auch immer) muss ich ein Programm schreiben, um die Wahrscheinlichkeit vorherzusagen, ob eine die illegale Kopie einer anderen ist. Der Autor der Kopie kann Dinge wie Drehen, Negativ machen oder triviale Details hinzufügen (sowie die Größe des Bildes ändern). Kennen Sie einen Algorithmus …
5
Punkte im Uhrzeigersinn sortieren?
Wie sortiere ich bei einem Array von x- und y-Punkten die Punkte dieses Arrays im Uhrzeigersinn (um ihren durchschnittlichen Gesamtmittelpunkt)? Mein Ziel ist es, die Punkte an eine Linienerstellungsfunktion zu übergeben, um etwas zu erhalten, das ziemlich "solide" aussieht, so konvex wie möglich, ohne dass sich Linien schneiden. Für das, …
7
Schneller Weg, um einen Vektor in einen anderen zu kopieren
Ich bevorzuge zwei Möglichkeiten: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Wie machst du das?
155 c++  algorithm  stl 
10
Was ist ein guter Algorithmus zur Ratenbegrenzung?
Ich könnte einen Pseudocode oder besser Python verwenden. Ich versuche, eine Warteschlange zur Ratenbegrenzung für einen Python-IRC-Bot zu implementieren, die teilweise funktioniert. Wenn jedoch jemand weniger Nachrichten als das Limit auslöst (z. B. beträgt das Ratenlimit 5 Nachrichten pro 8 Sekunden und die Person nur 4). und der nächste Auslöser …
30
Spirale schleifen
Ein Freund brauchte einen Algorithmus, mit dem er die Elemente einer NxM-Matrix durchlaufen konnte (N und M sind ungerade). Ich habe eine Lösung gefunden, aber ich wollte sehen, ob meine SO'-Kollegen eine bessere Lösung finden können. Ich poste meine Lösung als Antwort auf diese Frage. Beispielausgabe: Für eine 3x3-Matrix sollte …
6
Warum gibt split () beim Teilen einer leeren Zeichenfolge in Python eine leere Liste zurück, während split ('\ n') [''] zurückgibt?
Ich verwende split('\n'), um Zeilen in einer Zeichenfolge abzurufen, und habe festgestellt, dass ''.split()eine leere Liste zurückgegeben wird [], während ''.split('\n')zurückgegeben wird ['']. Gibt es einen bestimmten Grund für einen solchen Unterschied? Und gibt es eine bequemere Möglichkeit, Zeilen in einer Zeichenfolge zu zählen?
5
Map Tiling-Algorithmus
Die Karte Ich erstelle ein kachelbasiertes Rollenspiel mit Javascript, verwende Perlin-Rauschhöhenkarten und weise dann einen Kacheltyp basierend auf der Höhe des Rauschens zu. Die Karten sehen am Ende ungefähr so ​​aus (in der Minikartenansicht). Ich habe einen ziemlich einfachen Algorithmus, der den Farbwert aus jedem Pixel im Bild extrahiert und …
30
Am wenigsten gemeinsames Vielfaches für 3 oder mehr Zahlen
Wie berechnet man das kleinste gemeinsame Vielfache mehrerer Zahlen? Bisher konnte ich es nur zwischen zwei Zahlen berechnen. Aber ich habe keine Ahnung, wie ich es erweitern soll, um 3 oder mehr Zahlen zu berechnen. Bisher habe ich das so gemacht LCM = num1 * num2 / gcd ( num1 …
152 algorithm  math  lcm 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.