Вопросы с тегом «numerical-algorithms»

По крайней мере, на Java, если я напишу этот код: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; значение будет . Я полагаю, что это связано с тем, …

15 arithmetic  floating-point  numerical-algorithms 

Требуется найти степень (целое положительное число) матрицы действительных чисел. Существует множество эффективных алгоритмов умножения матриц (например, некоторые параллельные алгоритмы - Кэннона, DNS ), но существуют ли алгоритмы, предназначенные именно для определения мощности матрицы и более эффективные, чем последовательное выполнение умножения матриц? Я особенно заинтересован в параллельных алгоритмах.

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Я реализую Наивный алгоритм Байеса для категоризации текста с лапласовским сглаживанием. У меня проблема в том, что вероятность приближается к нулю, потому что я умножаю много маленьких дробей. Следовательно, вероятность в конечном итоге дает ноль. Это потому, что в документах и ​​учебных наборах есть несколько слов. Из-за этого я не …

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

Существуют ли какие-либо известные субквадратичные алгоритмы для вычисления минимального значения квадратного корня из nцелого бита? Наивный алгоритм будет что-то вроде 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 …

9 algorithms  numerical-algorithms