Articles of Algorithmus

Wie man einen Trie in c # erstellt

Weiß jemand, wo ich ein Beispiel finden kann, wie man einen Trie in C # konstruiert. Ich versuche, ein Wörterbuch / eine Liste von Wörtern zu nehmen und damit einen Trie zu erstellen.

Strategien zur Vereinfachung mathematischer Ausdrücke

Ich habe einen wohlgeformten Baum, der einen mathematischen Ausdruck darstellt. Zum Beispiel, wenn man den String: “1+2-3*4/5” 4/5 “1+2-3*4/5” , wird dies analysiert in: subtract(add(1,2),divide(multiply(3,4),5)) Welches ist als dieser Baum ausgedrückt: Was ich gerne tun könnte, ist diesen Baum zu nehmen und ihn so weit wie möglich zu reduzieren. Im obigen Fall ist das ziemlich […]

Effizienter mathematischer Algorithmus zur Berechnung von Schnittpunkten

Für ein Spiel, das ich entwickle, brauche ich einen Algorithmus, der Kreuzungen berechnen kann. Ich habe das Problem getriggers, aber die Art und Weise, wie ich es gemacht habe, ist wirklich fies und ich hoffe, dass jemand hier eine elegantere Lösung hat. Ein Punktepaar repräsentiert die Endpunkte einer Linie zwischen ihnen. Bei zwei Paaren von […]

Algorithmus, um Artikel mit ähnlichem Text zu finden

Ich habe viele Artikel in einer database (mit Titel, Text), ich suche nach einem Algorithmus, um die X am ähnlichsten Artikel zu finden, etwas wie Stack Overflow “Verwandte Fragen”, wenn Sie eine Frage stellen. Ich habe versucht, dafür zu googeln, aber habe nur Seiten über andere Probleme mit “ähnlichem Text” gefunden, etwas wie das Vergleichen […]

Unüberwachtes Clustering mit unbekannter Clusteranzahl

Ich habe eine große Menge von Vektoren in 3 Dimensionen. Ich muss diese basierend auf der euklidischen Distanz so gruppieren, dass alle Vektoren in irgendeinem bestimmten Cluster einen euklidischen Abstand voneinander unter einem Schwellenwert “T” haben. Ich weiß nicht, wie viele Cluster existieren. Am Ende kann es individuelle Vektoren geben, die nicht Teil eines Clusters […]

Problem beim Schachteln

Ich habe dieses berühmte DP-Problem an vielen Orten gefunden, aber ich kann nicht herausfinden, wie ich es lösen soll. Sie erhalten eine Menge von n Arten von rechteckigen 3-D-Boxen, wobei die Box I die Höhe h (i), die Breite w (i) und die Tiefe d (i) hat (alle reellen Zahlen). Sie möchten einen Stapel von […]

Perzeptron Lernalgorithmus konvergiert nicht zu 0

Hier ist meine Perzeptron-Implementierung in ANSI C: #include #include #include float randomFloat() { srand(time(NULL)); float r = (float)rand() / (float)RAND_MAX; return r; } int calculateOutput(float weights[], float x, float y) { float sum = x * weights[0] + y * weights[1]; return (sum >= 0) ? 1 : -1; } int main(int argc, char *argv[]) […]

Algorithmus zum Mischen von Sound

Ich habe zwei rohe Sound Streams, die ich zusammenfügen muss. Für die Zwecke dieser Frage können wir annehmen, dass sie dieselbe Bitrate und Bittiefe haben (z. B. 16-Bit-Sample, 44.1 kHz Abtastrate). Offensichtlich, wenn ich sie einfach zusammenfüge, überlaufe und unterlaufe ich meinen 16 Bit Platz. Wenn ich sie addiere und durch zwei dividiere, dann wird […]

Zeitkomplexität des Siets des Eratosthenes-Algorithmus

Aus Wikipedia: Die Komplexität des Algorithmus ist O(n(logn)(loglogn)) Bitoperationen. Wie kommst du dazu? Dass die Komplexität den loglogn Begriff beinhaltet, sagt mir, dass irgendwo ein sqrt(n) . Angenommen, ich führe das Sieb auf die ersten 100 Zahlen ( n = 100 ), vorausgesetzt, dass die Markierung der Zahlen als zusammengesetzt Zeitkonstante (Array-Implementierung) dauert, wäre die […]

Warum DFS und nicht BFS zum Finden von Zyklen in Graphen

Vorwiegend DFS wird verwendet, um einen Zyklus in Graphen und nicht BFS zu finden. Irgendwelche Gründe? Beide können feststellen, ob ein Knoten bereits beim Durchqueren des Baums / Graphen besucht wurde.