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 de que los flotadores son muy limitados en la forma de representar con precisión los números. Pero...
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...
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...
¿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 <= x: x -= inc r += 1...
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...
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...
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...