雷神之锤3里的神奇速算:逆平方根 - Nemean - 中配

合集 · Nemean (3)

  1. 1:01:23
    群论到底讲了啥?用例子秒懂 - Nemean - 中配
  2. 1:10:21
    群论同构:一个让难题变简单的妙招 - Nemean - 中配
  3. 39:59
    雷神之锤3里的神奇速算:逆平方根 - Nemean - 中配

Parts

  1. P1 · 配音
  2. P2 · 原声
Description
本视频深度解析《雷神之锤3》引擎中著名的快速逆平方根算法,仅用1%误差就将计算速度提升三倍。从向量归一化的实际需求出发,逐步拆解位操作、IEEE 754浮点数标准、对数近似以及牛顿迭代法,并揭开神秘常数0x5f3759df背后的数学原理。适合对算法、C语言和计算机底层感兴趣的观众。
----------------------------------------------------------------
00:00:00 引言
00:01:25 为何关注?
00:03:24 代码
00:04:20 IEEE 754
00:09:34 比特与数字
00:12:09 第一步:邪恶位黑客攻击
00:14:43 第二步:怎么回事
00:17:20 第三步:牛顿法
00:19:31 总结
----------------------------------------------------------------
原标题:Fast Inverse Square Root — A Quake III Algorithm
原作者:Nemean
发布日期:2020-11-28
视频链接:https://www.youtube.com/watch?v=p8u_k2LIZyo