- 博客(2)
- 收藏
- 关注
原创 《雷神之锤 Ⅲ》平方根倒数速算法魔术数字的另一种求法(2)
上图代码是出自雷神之锤3计算一个正实数的算术平方根的倒数的算法,一般我们去计算一个数的平方根采用最好的方法是牛顿迭代法 不会牛顿迭代法,可以去看下这位大哥的帖子 www.cnblogs.com/houkai/p/3332520.html 比如我们要求 x 的平方根倒数,就可以构造一个关于y的函数 把这个函数代入牛顿迭代公式里面就可以求出迭代形式 这就是第 5、6、11 行代码的由来,我们知道通过上图公式一直迭代计算下去,这个...
2022-01-12 23:28:45
1605
原创 雷神之锤3快速计算算术平方根倒数算法中魔法数字的另一种求法(1)
对于雷神之锤3中快速计算算术平方根倒数算法中魔法数字的真正来源一直是个悬案. 本人对此进行了一番研究,有幸参悟其中奥秘,特分享给大家. 本人不爱码字,直接上图 上图中代码出自雷神之锤3,本人对其中魔法数字进行了一个修改0x5F32CF9D,经验证此数字比原数字0x5f3759df更精确,比出自普渡大学的数学家Chris Lomont穷举得来的数字0x5f375a86还要精确. 本人依据算法,自创了个计算平方根的算法,代码如下图: 本人...
2021-11-09 09:56:11
1271
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人