139得票6回答
约翰·卡马克的不寻常的快速反平方根算法(Quake III)

John Carmack在Quake III源代码中有一个特殊函数可以计算浮点数的平方根倒数,速度比普通的(float)(1.0/sqrt(x))快4倍,其中包括奇怪的0x5f3759df常量。请见下面的代码。有人可以逐行解释一下这里到底发生了什么,以及为什么这比常规实现要快得多吗?float...

86得票15回答
80得票19回答
编写自己的平方根函数

如何编写一个函数来找到整数的最精确平方根? 在谷歌上搜了一下,我发现了这篇文章(来自原始链接),但首先,我没有完全理解,第二,它也是近似值。 假设平方根为最接近实际根的整数或浮点数。

75得票9回答
Python中有没有表示x的n次方根的简写方式?

在数学中,如果我想要计算3的2次方,那么不需要符号,但我会写小的2:3²。在Python中,这个运算似乎是用**语法表示的。>>> 3**2 9 如果我想反过来计算9的二次方根,那么在数学中我需要使用一个符号:2√9 = 3Python 中是否有类似于**的简写符号来实现这一...

66得票12回答
Java中BigDecimal的平方根

我们能否在Java中仅使用Java API而不是自定义的100行算法来计算一个BigDecimal的平方根?

58得票20回答
我该如何找到Java BigInteger的平方根?

有没有一个库可以找到 BigInteger 的平方根?我想要离线计算,只需要一次,并且不在任何循环内部。所以即使是计算量大的解决方案也没关系。 我不想找一些算法并实现它。一个现成的解决方案会更完美。

49得票14回答
寻找一种高效的整数平方根算法,适用于ARM Thumb2。

我正在寻找一种快速的、仅适用于整数的算法,以找到一个无符号整数的平方根(其整数部分)。 代码必须在 ARM Thumb 2 处理器上具有出色的性能。它可以是汇编语言或C代码。 欢迎任何提示。

38得票4回答
电脑如何计算平方根?

计算机如何计算平方根?它是如何进行处理的! 它是否使用像牛顿法这样的数学方法? 三角函数呢?以及几乎所有这些数学函数。 如果每种编程语言都有自己的方式,那么让我们来谈谈C++。

31得票4回答
检测完全平方数的最短方法是什么?

可能是重复问题: 有没有一种好的算法来确定输入是否为完全平方数? 我想要在C#中检查一个数是否为完全平方数的最短和最简单的方法。 一些完全平方数:1, 4, 9, 16, 25, 36, 49, 64, 81, 100, ......

27得票8回答
一系列整数中是否至少包含一个完全平方数?

给定两个整数a和b,有没有一种有效的方法来测试是否存在另一个整数n,使得a ≤ n2 < b? 我不需要知道n,只需要知道是否至少存在这样的n,因此我希望避免计算区间内任何数字的平方根。 尽管测试单个整数是否为完全平方数比计算平方根更快速,但区间可能很大,我也希望避免对范围内的每个数...