John Carmack在Quake III源代码中有一个特殊函数可以计算浮点数的平方根倒数,速度比普通的(float)(1.0/sqrt(x))快4倍,其中包括奇怪的0x5f3759df常量。请见下面的代码。有人可以逐行解释一下这里到底发生了什么,以及为什么这比常规实现要快得多吗?float...
如何编写一个函数来找到整数的最精确平方根? 在谷歌上搜了一下,我发现了这篇文章(来自原始链接),但首先,我没有完全理解,第二,它也是近似值。 假设平方根为最接近实际根的整数或浮点数。
在数学中,如果我想要计算3的2次方,那么不需要符号,但我会写小的2:3²。在Python中,这个运算似乎是用**语法表示的。>>> 3**2 9 如果我想反过来计算9的二次方根,那么在数学中我需要使用一个符号:2√9 = 3Python 中是否有类似于**的简写符号来实现这一...
有没有一个库可以找到 BigInteger 的平方根?我想要离线计算,只需要一次,并且不在任何循环内部。所以即使是计算量大的解决方案也没关系。 我不想找一些算法并实现它。一个现成的解决方案会更完美。
我正在寻找一种快速的、仅适用于整数的算法,以找到一个无符号整数的平方根(其整数部分)。 代码必须在 ARM Thumb 2 处理器上具有出色的性能。它可以是汇编语言或C代码。 欢迎任何提示。
计算机如何计算平方根?它是如何进行处理的! 它是否使用像牛顿法这样的数学方法? 三角函数呢?以及几乎所有这些数学函数。 如果每种编程语言都有自己的方式,那么让我们来谈谈C++。
可能是重复问题: 有没有一种好的算法来确定输入是否为完全平方数? 我想要在C#中检查一个数是否为完全平方数的最短和最简单的方法。 一些完全平方数:1, 4, 9, 16, 25, 36, 49, 64, 81, 100, ......
给定两个整数a和b,有没有一种有效的方法来测试是否存在另一个整数n,使得a ≤ n2 < b? 我不需要知道n,只需要知道是否至少存在这样的n,因此我希望避免计算区间内任何数字的平方根。 尽管测试单个整数是否为完全平方数比计算平方根更快速,但区间可能很大,我也希望避免对范围内的每个数...