首页 > 其他 > 详细

卡马克开方膜拜笔记

时间:2019-08-02 18:54:19      阅读:101      评论:0      收藏:0      [点我收藏+]

Code

float Q_rsqrt( float number )
{
    long i;
    float x2, y;
    const float threehalfs = 1.5F;

    x2 = number * 0.5F;
    y  = number;
    i  = * ( long * ) &y;                       // evil floating point bit level hacking
    i  = 0x5f3759df - ( i >> 1 );               // what the fuck?
    y  = * ( float * ) &i;
    y  = y * ( threehalfs - ( x2 * y * y ) );   // 1st iteration
//    y  = y * ( threehalfs - ( x2 * y * y ) );   // 2nd iteration, this can be removed

    return y;
}

——Luogu

口胡

运用玄学美妙奇怪诡异神奇无敌优秀乱搞算法得到一个初始估计值,

再牛顿迭代。

迭代次数高了会使时间增长。

卡马克开方膜拜笔记

原文:https://www.cnblogs.com/ChiTongZ/p/11290513.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!