Запитання з тегом «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 

Я реалізую алгоритм Naive Bayes для категоризації тексту з лаплакійським згладжуванням. Проблема, яку я маю, полягає в тому, що ймовірність наближається до нуля, тому що я множу багато дрібних дробів. Тому ймовірність зрештою приводить до нуля. Це тому, що в документах та навчальних наборах є кілька слів. Через це я …

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