Tag: 平方根

平方根函数是如何实现的？

平方根函数是如何实现的？

如何findJava BigInteger的平方根？

有没有一个库可以findBigInteger的平方根？ 我希望它脱机计算 – 只有一次，而不是在任何循环内。 所以即使计算上昂贵的解决scheme也没关系。 我不想find一些algorithm和实现。 现成的解决scheme将是完美的。

Java中BigDecimal的平方根

我们可以通过仅使用Java API而不是自定义的100行algorithm来计算Java中BigDecimal平方根吗？

寻找ARM Thumb2的有效整数平方根algorithm

我正在寻找一个快速的整数唯一algorithm来find无符号整数的平方根（整数部分）。 该代码必须在ARM Thumb 2处理器上具有出色的性能。 它可以是汇编语言或C代码。 任何提示欢迎。

约翰·卡马克（John Carmack）的不寻常的快速反平方根（Quake III）

John Carmack在Quake III源代码中有一个特殊的function，它可以计算浮点的平方根，比常规(float)(1.0/sqrt(x))快4倍，包括一个奇怪的0x5f3759df常量。 请参阅下面的代码。 有人可以一行一行地解释这里究竟发生了什么，为什么这个工作比常规的实现要快得多？ float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; i = 0x5f3759df – ( i >> 1 ); y = * ( float * ) &i; y […]

编写自己的平方根函数

你如何编写自己的函数来find一个整数的最精确的平方根？ Googlesearch后，我发现这个 （从原始链接存档），但首先，我没有完全得到它，其次，这也是近似的。 假定平方根为最近的整数（实际根）或浮点数。