三味小说网

第一百章 101号选手提前交卷? (第1/5页)

天才一秒记住【三味小说网】地址:www.ourshanwei.com

相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。

程序首先猜测了一个接近1/sqrt(nuer)的值,然后运用牛顿迭代公式进行了迭代运算。

单从算法逻辑上来讲,其实他改写之后的代码,和之前那个q_sqrt函数的代码并没有太大的区别。冰川引擎在th.c文件中定义的q_sqrt函数,事实上也是采用的这个思路。

而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。

根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。

而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1/sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!

至于这个数是怎么得出来的?

郝云也没办法解释。

毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。

一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。

老实说,他自己也惊讶的不行。

可能……

这也和他的数学属性达到了精通有点关系?

总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本th.c文件中定义的q_sqrt函数快上足足两倍!

至于这个结果会产生怎样的效果……

老实说郝云也没有一个准确的概念。

毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。

之前他虽然做过游戏,但其实也就只做过

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

调教贤妻 宋煦 纯阳剑尊 娇藏 重生八零前程似锦 都市仙医武神 墨少的小可爱太甜了