当前位置: 首页 > news >正文

第二周记

第二周

前言:

10.20

今天体测跑了一公里,拿下了三分三十的成绩,有时感觉自己当时走体育会不会比现在混得好()

学习笔记:

一些杂项

很久以前就想写一下这个快速平方根取倒数算法了,这个好像还很有历史“渊源”来着,据说给当时“雷神之锤”的开发带来了巨大优化。

首先我们思考一下,平方根应该用哪种算法求,显然这是一个只能逼近的值,因此我们想到了“牛顿迭代”算法:

\[x_n=x_{n-1}-\frac{f'(x_{n-1})}{f(x_{n-1})} \]

考虑函数 \(f(x)=x^2-a\) ,利用 \(f(x)=0\) 解出 \(\sqrt{a}\) 的值,先选定一个初始值 \(x_0\) 然后:

\[x_n=x_{n-1}-\frac{2x_{n-1}}{x_{n-1}^2-a} \]

迭代求解。

显然复杂度是与求解的精度相关的,早期游戏工程师为了简化复杂度(众所周知早期算法工程师常从底层最大限度的优化算法,极致压榨 \(PC\) 机效率),从浮点数的性质入手:

\(32\) 位浮点数的 IEEE754 存储形式是这样的:

  • \(S\) 是符号位,在开平方根是不必理会,因为计算机系统运算是基于实数的,在实数中对负数开平方是没有意义的
  • \(E\) 表示阶码,但是有 \(127\) 的平移用来表示正负,故 \(E−127\) 是阶码表示的实际值
  • \(M\) 表示尾码,表示原二进制浮点数第一个 \(1\) 之后的所有数位,基本可以认为隐藏了一位 \(1\) ,实际值为 \(1.xxxxxxx\)

那么类似于十进制的科学计数法,我们可以将浮点数表示为:

\[y=(1+ \frac{M}{2^{23}})⋅2^{E−127} \]

对于 \(\sqrt{a}\)

http://www.hskmm.com/?act=detail&tid=34938

相关文章:

  • 克服keepalived的主备服务器都持有VIP——出现脑裂现象
  • 2025年10月深度关键词排名优化服务推荐排行榜:十大服务商综合对比与评测分析
  • Codeforces Round 1060 (Div. 2) A - C2
  • 2025年10月DeepSeek关键词排名优化服务排行榜深度评测与对比分析
  • 2025 年铁芯源头厂家最新推荐排行榜:精准工艺 + 全场景适配实力甄选,年销 400 万只 + 优质企业权威盘点环形铁芯/互感器铁芯厂家推荐
  • MATLAB实现DLT645协议
  • Maui 实践:让 JavaScript 的 this 怪物如同邻居家(强类型)的乖孩子
  • 钥匙
  • 2025深大电协软件部招新个人题解(部分)
  • [251020 699mAh] 模拟赛破防有感 2.0
  • 2025 年速冻机源头厂家最新推荐榜单:涵盖隧道式、大型、全自动、螺旋、箱式柜式小型等多类型设备,助力食品加工企业选优质供应商
  • 2025 年最新钙片厂家推荐榜单:聚焦四期临床实证与蓝帽认证,为中老年骨健康精选优质品牌指南
  • 2025 年冷却塔源头厂家最新推荐排行榜:无风机无填料节能型设备领衔,优质品牌深度解析
  • 2025年10月超声波清洗机厂家推荐榜:十强对比评测与选购全攻略。
  • 2025年10月超声波清洗机厂家推荐榜:十强对比评测与选购指南。
  • 人狗大战:面向对象关系详解
  • 2025年10月中国数据库排行榜:PolarDB重回榜眼,TDSQL跃进前五
  • 闲言碎语
  • 2025年安恒信息深度解析:AI与数据安全双轮驱动的技术演进与风险透视。
  • 从代码到碳表:MyEMS 开源社区版如何支撑中小企业双碳合规?
  • 2025国内开发者首选:Gitee如何成为本土化代码托管标杆
  • 2025年10月超声波清洗机厂家推荐榜:十强对比评测与选购指南
  • 2025年10月超声波清洗机厂家推荐榜:十强对比评测与选购全攻略
  • 2025 年电气自动化培训学校推荐 —— 湖北中南高职:专注智能制造人才培养,实力护航职业发展
  • 缓存预热
  • 2025年10月超声波清洗机厂家推荐:十强对比评测榜分析
  • 2025 年防雷检测机构最新推荐排行榜单:覆盖多领域需求,深度解析优质机构优势助您避雷无忧
  • 2025年10月不锈钢水箱厂家推荐:对比评测榜助力采购高效决策
  • 2025年10月美白精华产品推荐:十强对比评测榜助你精准选品
  • 2025年10月美白精华产品推荐:对比评测榜揭示28天水光透白真实力