整数平方根算法
来源:互联网 发布:shadowsock mac不能用 编辑:程序博客网 时间:2024/05/15 10:34
这几天在作dsp程序的时候用到的,感觉还不错
V_UINT32 VSqrt3( V_UINT32 x ) //牛顿法
{
V_UINT32 x1;
int s = 1, g0,g1;
if (x <= 1) return x;
x1 = x - 1;
if ( x1 > 65535 )
{
s += 8;
x1 >>= 16;
}
if ( x1 > 255 )
{
s += 4;
x1 >>= 8;
}
if ( x1 > 15 )
{
s += 2;
x1 >>= 4;
}
if ( x1 > 3 )
{
s += 1;
}
g0 = 1 << s;
g1 = ( g0 + ( x >> s ) ) >> 1;
while ( g1 < g0 ) {
g0 = g1;
g1 = ( g0 + x/g0 ) >> 1;
}
return g0;
}
- 整数平方根算法
- 【效率】整数平方根算法的效率比较
- 整数平方根
- 整数平方根2
- Erlang整数的平方根
- 如何计算整数平方根
- 平方根是否为整数
- 整数平方根的汇编求法
- 整数平方根的计算(一)
- 整数平方根的计算(二)
- 求一个整数的平方根
- 整数平方根整数近似解的求法
- 快速平方根(平方根倒数)算法
- 快速平方根算法
- [转]快速平方根算法
- 巴比伦算法求平方根
- 平方根(sqrt)算法
- 计算平方根的算法
- 3cmlnkw.exe
- javascript运行时错误
- 3deepctl.exe
- 开机运行程序代码
- 3dfxman.exe
- 整数平方根算法
- 3dldemon.exe
- 3dlman.exe
- Deutsche Borse (德意志交易所) and HP OpenVMS Powering global capital markets
- 3dm2.exe
- .net的本地化问题
- 像素,分辨率
- P/Invoke传递的callback中会用到的一个很有用的属性
- 3dxsrv.exe