Computerwissenschaften numerical-algorithms

4

Ungleichheit durch Ungenauigkeit des Schwimmers

Zumindest in Java, wenn ich diesen Code schreibe: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; der Wert von wäre . Ich glaube, dies liegt an der Tatsache, …

15 arithmetic floating-point numerical-algorithms

3

Gibt es parallele Matrix-Exponentiationsalgorithmen, die effizienter sind als die sequentielle Multiplikation?

Man muss die Potenz (positive ganze Zahl) der Matrix reeller Zahlen finden. Es gibt viele effiziente Matrixmultiplikationsalgorithmen (z. B. einige parallele Algorithmen sind Cannons, DNS ), aber gibt es Algorithmen, die genau dazu bestimmt sind, die Leistung der Matrix zu ermitteln, und die effizienter sind als die sequentielle Ausführung der …

11 algorithms parallel-computing efficiency matrices numerical-algorithms

1

Implementierung von Naive Bayes

Ich implementiere einen Naive Bayes-Algorithmus für die Textkategorisierung mit Laplace-Glättung. Das Problem, das ich habe, ist, dass sich die Wahrscheinlichkeit Null nähert, weil ich viele kleine Brüche multipliziere. Daher ergibt die Wahrscheinlichkeit schließlich Null. Dies liegt daran, dass die Dokumente und Schulungssätze mehrere Wörter enthalten. Aus diesem Grund kann ich …

10 machine-learning natural-language-processing floating-point numerical-algorithms

2

Ganzzahliger Quadratwurzel-Algorithmus mit beliebiger Genauigkeit?

Gibt es bekannte subquadratische Algorithmen zur Berechnung des Quadratwurzelbodens einer nBit-Ganzzahl? Der naive Algorithmus wäre so etwas wie def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: x -= inc r += …

9 algorithms numerical-algorithms

3

Der schnellste Weg, um ein lineares Gleichungssystem zu lösen

Ich muss ein System von bis zu 10000 Gleichungen mit 10000 Unbekannten so schnell wie möglich lösen (vorzugsweise innerhalb weniger Sekunden). Ich weiß, dass die Gaußsche Eliminierung dafür zu langsam ist. Welcher Algorithmus ist also für diese Aufgabe geeignet? Alle Koeffizienten und Konstanten sind nicht negative ganze Zahlen modulo p …

8 algorithms linear-algebra matrices numerical-algorithms

1

Was ist die Komplexität einer Suche in Klammern mit Medianten?

Ich versuche, die Komplexität eines Algorithmus abzuschätzen, den ich für den Reko-Dekompiler geschrieben habe , wobei ich versuche, die von einem Compiler vorgenommene Umwandlung in eine ganzzahlige Division durch eine Konstante "rückgängig zu machen" . Der Compiler die Aufteilung in eine Ganzzahl umgewandelt Multiplikation und eine Verschiebung: ( x * …

8 algorithm-analysis runtime-analysis numerical-algorithms

2

Ist "ternäre Suche" ein geeigneter Begriff für den Algorithmus, der eine unimodale Funktion in einem realen Intervall optimiert?

Angenommen, ich möchte eine unimodale Funktion optimieren, die in einem realen Intervall definiert ist. Ich kann den bekannten Algorithmus verwenden, wie er in Wikipedia unter dem Namen ternäre Suche beschrieben ist . Im Falle des Algorithmus , dass Intervalle wiederholt zu halbieren, ist es üblich , den Begriff zu reservieren …

8 algorithms terminology numerical-analysis numerical-algorithms

1

Effiziente Methode zur Berechnung der maximalen Krümmung eines kubischen Splines

Ich habe einen kubischen 2D- Spline (Bézier) und ich habe die Polygonlinie, die eine Diskretisierung dieses Splines darstellt. Gibt es eine effiziente und einfache Möglichkeit, die maximale Krümmung des Splines entweder anhand seiner glatten Darstellung oder der diskreten Polylinie zu berechnen ? Es muss nicht genau sein, da es sich …

6 algorithms numerical-algorithms

Als «numerical-algorithms» getaggte Fragen