Questions tagged «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; 价值将。我认为这是由于以下事实造成的：在精确表示数字的方式中，浮点数非常有限。但我不明白为什么只是改变的位置可能会导致这种不平等。ËËeF一升小号Ëfalsefalse一种aa 我在第3行和第4行中将 s都减小为1，但是的值变为：bbbËee牛逼[R ü ètruËtrue float a = 1000.0F; float b = 0.00004F; float c = a + b; …

15 arithmetic  floating-point  numerical-algorithms 

求实数矩阵的幂（正整数）是一个。有许多有效的矩阵乘法算法（例如，一些并行算法是Cannon's，DNS），但是有没有专门用于发现矩阵幂且比顺序执行矩阵乘法更有效的算法？我对并行算法特别感兴趣。

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

我正在使用Laplacian平滑实现朴素贝叶斯算法进行文本分类。我遇到的问题是，由于我要乘许多小分数，因此概率接近零。因此，该概率最终得出零。这是因为文档和培训集中有几个单词。 因此，我无法对文本进行分类。有办法解决这个问题吗？我在执行过程中做错了吗？

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 r += 1 << i i -= 1 return r 这需要O(n)迭代，每个迭代都涉及O(n)时间的增加，因此O(n^2)总的来说是时间。有什么更快的方法吗？我知道对于乘法来说，有一些特殊的算法比二次时间要好，但是对于平方根我找不到任何东西。

9 algorithms  numerical-algorithms