Questions tagged «square-root»

John Carmack在Quake III源代码中具有一个特殊功能，该功能可以计算浮点数的反平方根，比常规速度快4倍(float)(1.0/sqrt(x))，其中包括一个奇怪的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 * …

112 algorithm  floating-point  square-root 

平方根函数如何实现？

77 function  math  square-root 

您如何编写自己的函数以查找最精确的整数平方根？ 对其进行谷歌搜索之后，我发现了它（从其原始链接存档），但是首先，我没有完全了解它，其次，它也是近似的。 假设平方根是最接近的整数（实际根）或浮点数。

74 algorithm  function  math  square-root  newtons-method