雷神之锤3快速计算算术平方根倒数算法中魔法数字的真正来源

2021/11/9 11:11:42

本文主要是介绍雷神之锤3快速计算算术平方根倒数算法中魔法数字的真正来源,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

对于雷神之锤3中快速计算算术平方根倒数算法中魔法数字的真正来源一直是个悬案.

本人对此进行了一番研究,有幸参悟其中奥秘,特分享给大家.

本人不爱码字,直接上图

 

上图中代码出自雷神之锤3,本人对其中魔法数字进行了一个修改0x5F32CF9D,经验证此数字比原数字0x5f3759df更精确,比出自普渡大学的数学家Chris Lomont穷举得来的数字0x5f375a86还要精确.

本人依据算法,自创了个计算平方根的算法,代码如下图:

                         

本人不善于码字,具体计算方法请大家移玉步看以下两个视频.

链接如下:

https://www.ixigua.com/7027917788224160267

https://www.ixigua.com/7028096893624255012

以上两个数字仅限于计算32浮点型,64位浮点型各位看完视频后可以自行计算.

 



这篇关于雷神之锤3快速计算算术平方根倒数算法中魔法数字的真正来源的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程