Suchergebnisse für Anfrage "algorithm"
Trilateration in einer 2D-Ebene mit Signalstärken
Erste Frage an StackOverflow, bitte seien Sie vorsichtig. Ich versuche, die Gleichung (und dann den Algorithmus) für den Mittelpunkt von drei verschiedenen Punkten auf einer kartesischen 2D-Ebene bei einer bestimmten Größe oder "Signalstärke" ...
Was ist eine gute Hash-Funktion?
Was ist eine gute Hash-Funktion? Ich habe in meinen Kursen zu Datenstrukturen viele Hash-Funktionen und -Anwendungen gesehen, aber ich habe meistens festgestellt, dass es ziemlich schwierig ist, eine gute Hash-Funktion zu erstellen. Als ...
Gauss-Legendre-Algorithmus in Python
Ich brauche Hilfe bei der Berechnung von Pi. Ich versuche, ein Python-Programm zu schreiben, das Pi zu X Ziffern berechnet. Ich habe einige aus der Python-Mailingliste ausprobiert und es ist zu langsam für meinen Gebrauch. Ich habe über das @ ...
Gibt es einen Algorithmus, um alle eindeutigen zirkulären Permutationen eines Multisets zu generieren?
Ich bin auf dieses Problem gestoßen, als ich enthusiastisch programmiert habe. Das Problem kann wie folgt ausgedrückt werden: Für ein Multiset A bezeichne P (A) die Menge aller möglichen Permutationen von A. P (A) ist natürlich in disjunkte ...
Code in der strlen-Implementierung verstehen
Ich habe zwei Fragen zur Implementierung vonstrlen imstring.h in glibc. Die Implementierung verwendet eine magische Zahl mit 'Löchern'. Ich kann nicht verstehen, wie das funktioniert. Kann mir bitte jemand helfen, dieses Snippet ...
Finden aller gemeinsamen Teilzeichenfolgen gegebener zwei Zeichenfolgen
Ich bin auf eine Problembeschreibung gestoßen, um das @ zu find Alle gemeinsamen Unterzeichenfolgen zwischen den angegebenen zwei Unterzeichenfolgensolche Weise, dass Sie in jedem Fall die längste Teilzeichenfolge drucken müssen. ...
Algorithmus: Effiziente Möglichkeit, eine Ganzzahl in einem zweidimensionalen Ganzzahl-Array zu suchen? [Duplikat
Mögliche Duplikate: Was ist der beste Weg, um nach einer Zielnummer zu suchen, wenn ein 2D-Array in aufsteigender Reihenfolge von links nach rechts und von oben nach unten ...
Wie finde ich nur "interessante" Wörter aus einem Korpus?
Ich analysiere Sätze. Ich möchte den relevanten Inhalt jedes Satzes kennen, der im Verhältnis zum Rest des Korpus lose als "semi-unique words" definiert ist. Ähnlich wie bei Amazon "statistisch unwahrscheinliche Phrasen", die den Charakter eines ...
Warum ist der Algorithmus "klein anfangen" für die Verzweigungsverschiebung nicht optimal?
[Frage in Fettdruck unten] Wenn ein Assembler eine Binärcodierung generiert, muss er entscheiden, ob jeder Zweig lang oder kurz sein soll, wobei kurz besser ist, wenn möglich. Dieser Teil des Assemblers heißtBranch Displacement Optimization ...
Warum binäre Suche verwenden, wenn es eine ternäre Suche gibt?
Ich habe kürzlich von der ternären Suche gehört, bei der wir ein Array in drei Teile aufteilen und vergleichen. Hier wird es zwei Vergleiche geben, aber es reduziert das Array auf n / 3. Warum nutzen die Leute nicht so viel?