浮点数快速开平方
来源:互联网 发布:新手入门算法推荐书籍 编辑:程序博客网 时间:2024/04/30 05:12
//
// Carmack在QUAKE3中使用的计算平方根的函数
//
float __stdcall CarmSqrt(float x)
{ union
{ int intPart;
float floatPart;
} cv1,cv2;
cv1.floatPart = x;
cv2.floatPart = x;
cv1.intPart = 0x1FBCF800 + (cv1.intPart >> 1);
cv2.intPart = 0x5f3759df - (cv2.intPart >> 1);
return 0.5f*(cv1.floatPart + (x * cv2.floatPart));
};
//
// 计算参数x的平方根的倒数
//magic=0x5f3759df,0x5f375a86,0x5f37642f
float __stdcall InvSqrt (float x)
{ float xhalf = 0.5f*x;
int i = *(int*)&x;
i = 0x5f3759df - (i >> 1); // 计算第一个近似根
x = *(float*)&i;
x = x*(1.5f - xhalf*x*x); // 牛顿迭代法
return x;
};
double __stdcall InvSqrt (double x)
{ double xhalf = 0.5f*x;
__int64 i = *(__int64*)&x;
i = 0x5fe6ec85e7de30da - (i >> 1); // 计算第一个近似根
x = *(double*)&i;
x = x*(1.5f - xhalf*x*x); // 牛顿迭代法
return x;
};
- 浮点数快速开平方
- 快速开平方的算法
- 整数快速开平方算法
- 整数快速开平方算法
- python 计算开平方数
- Quake3 快速开平方和开平方倒数计算优化
- 最快速的开平方算法
- 单片机开平方的快速算法
- 三角函数快速算法(反正切,正余弦,开平方)
- 一种快速开平方并取倒数算法
- 超快速开平方0x5f3759df算法探究
- 求一个数的开平方的倒数
- Acdream 1669 数一的偶像(大数开平方)
- SQL 开平方
- 整数开平方
- 支点(开平方实践)
- SQL 开平方
- 开平方算法
- 学习好站点
- java Fibonacci
- IPv6-for-Linux项目(USAGI项目)资源参考
- 很感动的帖子
- 整数快速开平方算法
- 浮点数快速开平方
- 在IE中实现圆角框框
- servlet 表单提交问题
- [C/C++] 先序建立二叉树| 先序、中序、后序遍历二叉树| 求二叉树深度、节点数、叶节点数 算法实现
- Java Inner Class Intruduction
- pdf417错误纠正码计算笔记
- 用 sed 批量修改文件
- oracle 函数大全
- 影响100年的营销启示 24个故事