海棠书屋 > 高人竟在我身边

第一百章 101号选手提前交卷?(1/6)
上一章 首页 目录 书架 下一页
    相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
    程序首先猜测了一个接近1/sqrt的值,然后运用牛顿迭代公式进行了迭代运算。
    单从算法逻辑上来讲,其实他改写之后的代码,和之前那个q_sqrt函数的代码并没有太大的区别。冰川引擎在函数,事实上也是采用的这个思路。
    而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
    根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
    而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1/sqrt,以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
    至于这个数是怎么得出来的?
    郝云也没办法解释。
    毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
    一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
    老实说,他自己也惊讶的不行。
    可能……
   

本章还未完,请点击下一页继续阅读>>>
上一章 首页 目录 加书签 下一页
作者推荐:一夜暴富、快穿:娘炮系统求抹杀、都市黄金指、萌宝驾到,爹地难招架顾若希傅奕琛、逆世灵女、穿成八零俏厨娘A爆全场、举世无敌从镇夜司开始、逃婚遇到爱、刺心传奇、奶团小天师:掌门随身挂着小奶瓶、

阅读页设置
背景颜色

默认

淡灰

深绿

橙黄

夜间

字体大小

小

中

大

品书阁 海棠书屋