Preguntas etiquetadas con numerical-algorithms

Al menos en Java, si escribo este código: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; El valor de sería . Creo que esto se debe al hecho …

15 arithmetic  floating-point  numerical-algorithms 

Se requiere uno para encontrar la potencia (número entero positivo) de la matriz de números reales. Existen muchos algoritmos eficientes de multiplicación de matrices (por ejemplo, algunos algoritmos paralelos son Cannon's, DNS ) pero ¿existen algoritmos que estén destinados exactamente a encontrar el poder de la matriz y que sean …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Estoy implementando un algoritmo Naive Bayes para la categorización de texto con suavizado laplaciano. El problema que tengo es que la probabilidad se acerca a cero porque estoy multiplicando muchas fracciones pequeñas. Por lo tanto, la probabilidad finalmente produce cero. Esto se debe a que hay varias palabras dentro de …

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

¿Hay algún algoritmo subcuadrático conocido para calcular el piso de la raíz cuadrada de un nentero de bits? El algoritmo ingenuo sería algo así como def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc …

9 algorithms  numerical-algorithms 

Tengo que resolver un sistema de hasta 10000 ecuaciones con 10000 incógnitas lo más rápido posible (preferiblemente en unos pocos segundos). Sé que la eliminación gaussiana es demasiado lenta para eso, entonces, ¿qué algoritmo es adecuado para esta tarea? Todos los coeficientes y constantes son números enteros no negativos módulo …

8 algorithms  linear-algebra  matrices  numerical-algorithms 

Estoy tratando de estimar la complejidad de un algoritmo que he escrito para el descompilador Reko , donde estoy tratando de "deshacer" la transformación realizada por un compilador a una división entera por una constantex / nX/ /nortex / n. El compilador ha convertido la división en una multiplicación entera …

8 algorithm-analysis  runtime-analysis  numerical-algorithms 

Supongamos que quiero optimizar una función unimodal definida en algún intervalo real. Puedo usar el conocido algoritmo descrito en Wikipedia bajo el nombre de búsqueda ternaria . En el caso del algoritmo que reduce a la mitad los intervalos repetidamente, es común reservar el término búsqueda binaria para problemas discretos …

8 algorithms  terminology  numerical-analysis  numerical-algorithms