C ++中的快速反平方根
在这个问题上，我们得到一个整数x。我们的任务是计算32位浮点数的快速反平方根（） 。
查找数字的平方根的算法在编程中非常有用，例如视频游戏中的矢量归一化， 3D图形等。
算法：
步骤1： 该算法将浮点值转换为整数。
步骤2： 操作整数值并返回平方根倒数的近似值。
步骤3： 使用步骤1中使用的相同方法，将整数值转换回浮点数。
步骤4： 使用牛顿法进行近似以提高精度。
演示算法工作的程序：
示例
#include<iostream>
using namespace std;
float calcInvSqRoot( float n ) {
const float threehalfs = 1.5F;
float y = n;
long i = * ( long * ) &y;
i = 0x5f3759df - ( i >> 1 );
y = * ( float * ) &i;
y = y * ( threehalfs - ( (n * 0.5F) * y * y ) );
return y;
}
int main(){
int n = 256;
float invSqRoot = calcInvSqRoot(n);
cout<<"数的平方根 "<<n<<" is "<<invSqRoot;
return 0;
}输出-
数的平方根 256 is 0.0623942
热门推荐
10 感谢韩语老师祝福语简短
11 升职文案高级祝福语简短
12 花童结婚祝福语大全简短
13 向国庆送祝福语简短
14 什么寄语简短祝福语女生
15 客户回礼祝福语大全简短
16 女孩生日祝福语简短创意
17 家长回复节日祝福语简短
18 给外婆敬酒祝福语简短