Articles of Algorithmus

Gewichtete zufällige Auswahl aus Array

Ich möchte zufällig ein Element aus einem Array auswählen, aber jedes Element hat eine bekannte Wahrscheinlichkeit der Auswahl. Alle Chancen zusammen (innerhalb des Arrays) summiert sich zu 1. Welchen Algorithmus würden Sie als den schnellsten und für große Berechnungen geeignetsten vorschlagen? Beispiel: id => chance array[ 0 => 0.8 1 => 0.2 ] Für diesen […]

Wie berechnet man die Entropie einer Datei?

Wie berechnet man die Entropie einer Datei? (Oder sagen wir einfach ein paar Bytes) Ich habe eine Idee, aber ich bin mir nicht sicher, ob es mathematisch korrekt ist. Meine Idee ist folgende: Erstellen Sie ein Array mit 256 ganzen Zahlen (alle Nullen). Durchsuche die Datei und für jedes ihrer Bytes, Inkrementieren Sie die entsprechende […]

Verschleierung einer ID

Ich suche nach einer Möglichkeit, eine Integer-ID in eine andere Ganzzahl zu verschlüsseln / zu verschleiern. Genauer gesagt, ich brauche eine function int F(int x) , so dass x F (x) ist Eins-zu-Eins-Entsprechung (wenn x! = y, F (x)! = F (y)) gegeben F (x), ist es leicht herauszufinden, x – also F ist keine […]

Ähnliche String-Algorithmus

Ich suche nach einem Algorithmus oder zumindest nach einer Operationstheorie, wie man ähnlichen Text in zwei oder mehr verschiedenen Strings finden könnte … Ähnlich wie die hier gestellte Frage: Algorithmus, um Artikel mit ähnlichem Text zu finden, mit dem Unterschied, dass meine Textstrings immer nur eine Handvoll Wörter sein werden. Wie gesagt, ich habe eine […]

Gibt es Fälle, in denen Sie einen höheren Komplexitätsalgorithmus für große O-Zeit gegenüber dem niedrigeren bevorzugen würden?

Gibt es Fälle, in denen Sie eine O(log n) -Zeitkomplexität gegenüber einer O(1) -Zeitkomplexität bevorzugen? Oder O(n) zu O(log n) ? Hast du irgendwelche Beispiele?

Gibt es einen Algorithmus für die Farbmischung, der wie das Mischen von echten colors funktioniert?

Das gemeinsame Mischen von RGB-colors unterscheidet sich sehr von dem Mischen von colors für Gemälde, es ist Mischen von Licht statt Mischen von Pigmenten. Beispielsweise: Blue (0,0,255) + Yellow (255,255,0) = Grey (128,128,128) (Es sollte Blau + Gelb = Grün sein) Gibt es einen bekannten Algorithmus zum Mischen von colors, der wie das Mischen von […]

Anzahl der 1en in Binärdarstellung zählen

Effizienter Weg, die Anzahl der 1en in der Binärdarstellung einer Zahl in O (1) zu zählen, wenn Sie genug Speicher zum Spielen haben. Dies ist eine Interviewfrage, die ich in einem Online-Forum fand, aber sie hatte keine Antwort. Kann jemand etwas vorschlagen, kann ich mir keinen Weg vorstellen, es in O (1) Zeit zu machen?

Warum bevorzugen Sie Start + (Ende – Start) / 2 über (Start + Ende) / 2, wenn Sie die Mitte eines Arrays berechnen?

Ich habe gesehen, dass Programmierer die Formel verwenden mid = start + (end – start) / 2 anstatt die einfachere Formel zu verwenden mid = (start + end) / 2 um das mittlere Element im Array oder in der Liste zu finden. Warum benutzen sie den früheren?

Runden von DateTime-Objekten

Ich möchte die Daten auf das nächste Intervall für eine Diagrammanwendung runden. Ich möchte eine Extension-Methodensignatur wie folgt, damit die Rundung für jedes Genauigkeitsniveau erreicht werden kann: static DateTime Round(this DateTime date, TimeSpan span); Die Idee ist, dass wenn ich in einer Zeitspanne von zehn Minuten vorbeikomme, es auf das nächste Zehn-Minuten-Intervall gerundet wird. Ich […]

Wie funktionieren 20 Fragen AI-Algorithmen?

Einfache Online-Spiele mit 20 Fragen, gesponsert von einer unheimlich genauen KI. Wie schätzen sie so gut ein?