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

15
Неравенство, вызванное неточностью поплавка

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

11
Существуют ли параллельные матричные алгоритмы возведения в степень, которые более эффективны, чем последовательное умножение?

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

10
Реализация Наивного Байеса

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

9
Алгоритм произвольной точности целочисленного квадратного корня?

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