实数求根的一种快速实现方法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 3.5k累计阅读 3.5k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄15年

关注

VIP免费原创最新推荐文章于 2026-06-10 09:51:45 发布 3.5k 阅读 AI 写同款· GEO 优化 ›

[转]快速计算平方根倒数的一个算法在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是Carmack发明的，它真正的作者是Nvidia的Gary Tar 阅读详情

实数求根的一种快速实现方法

说明：本文主要根据如下链接的文章改写整理而成，框图及代码均为原文作者提供，版权归原文作者所有。有版权问题请联系博主。

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=5888664&contentType=Journals+%26+Magazines&queryText%3DMultiplier-Free+Divide%2C+Square+Root%2C+and+Log+Algorithms

嵌入式芯

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

标签

#algorithm #算法 #matlab #c #嵌入式

#function

实数除法的一种快速实现方法实数除法的一种快速实现方法说明：本文主要根据如下链接的文章改写整理而成，框图及代码均为原文作者提供，版权归原文作者所有。有版权问题请联系博主。 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=5888664&contentType=Journals+%26+Magazines&queryText%3DMultipl 阅读详情

相关推荐

实数快速傅里叶变换（Real FFT）算法的设计及其C语言实现

然而，传统的FFT算法是针对复数序列设计的，而在实际应用中，我们常常处理的是实数序列。为了提高计算效率，实数FFT（Real FFT）算法应运而生，它利用实数序列的特性进行优化。实数FFT算法的核心思想是利用实数序列的对称性来减少计算量。其中，频域点的前N/2个是对称的，而最后一个频域点是实数。通过利用实数序列的对称性，实数FFT算法能够减少计算量，提高计算效率。上述代码中，我们初始化了一个长度为N的实数序列，并调用fft函数进行实数FFT变换。本文将介绍实数FFT算法的设计原理，并给出C语言的实现代码。

IfllUnity的博客 1916

C++中二分法与牛顿法求根实践指南

函数是一段可重复使用的代码块，它接受输入参数，执行一系列操作，并可能返回结果。函数分为有返回值的函数和无返回值（void）的函数。// 有返回值的函数// 无返回值的函数。

weixin_36019375的博客 691

快速平方根算法

该算法的本质其实就是牛顿迭代法（Newton-Raphson Method，简称 NR），而 NR 的基础则是泰勒级数（Taylor Series）。 NR 是一种求方程的近似根的方法。首先要估计一个与方程的根比较靠近的数值，然后根据公式推算下一个更加近似的数值，不断重复直到可以获得满意的精度。

32位ALU设计(verilog实现)

32位ALU设计算术逻辑单元(arithmetic and logic unit) 是能实现多组算术运算和逻辑运算的组合逻辑电路，简称ALU。算术逻辑单元是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate"（与门）和"Or Gate"（或门）构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。设计思路设计实现仿真测试文章目录32位ALU设计一、设计

Destiny的博客 4万+

从零开始，手把手教你用RTL代码设计一个简单的8位CPU（附状态图与ALU设计）

本文详细介绍了如何从零开始设计一个简单的8位CPU，包括状态机设计、ALU实现与RTL编码实战。通过具体的指令集分析、状态图设计和Verilog代码示例，帮助读者深入理解CPU工作原理，并掌握RTL代码编写技巧。特别适合计算机系统学习者和硬件设计爱好者。

weixin_30847063的博客 320

从零开始：使用Mask2Former训练你的专属数据集

本文详细介绍了如何从零开始使用Mask2Former训练自定义数据集。内容涵盖环境搭建、数据准备（将LabelMe格式转换为COCO格式）、数据集注册与模型配置、训练启动与调试，以及最终的模型推理与应用。通过实战步骤和常见问题解决方案，帮助读者掌握使用Mask2Former进行实例分割的核心流程，实现专属模型的训练与部署。

weixin_28678151的博客 447

华为网络实战：5分钟搞定OSPF+VRRP+MSTP多协议联动配置（附完整命令集）

本文深入解析了在企业网络中如何高效协同部署OSPF、VRRP和MSTP三大协议。通过一个典型的双核心网络案例，详细阐述了从规划、配置到验证的完整流程，重点强调了确保MSTP根桥与VRRP主设备一致的设计原则，以实现最优的二层与三层流量转发路径，并提供了完整的命令集和故障排查思路。

weixin_29251337的博客 153

如何使用windows搭建一个公网ftp/sftp服务器

在有公网ip的情况下，使用windows系统搭建一个ftp/sftp服务器会带来很多的方便，可以实现远程移动端的一键式访问，对于文件的备份、多设备的共享都十分的方便。然而网上许多的教程都是基于windows自带的iis搭建一个局域网ftp服务器，然而在搭建好后，我想要通过端口映射的方式实现在外网访问时，却发现连接不上的问题，感觉可能是因为windows家庭版的原因导致的。因此在查阅很多资料之后终于找到了一个公网ftp/sftp服务器的搭建方式，实测可用。这里把流程记录一下，做一个备忘录，也方便大家搭建。

weixin_43354138的博客 1万+

深度学习图神经网络 (GNN) —— 处理图结构数据（六十九）

本文系统介绍了图神经网络（GNN）的核心概念、主流模型及其应用。主要内容包括： GNN基础：阐述了图结构数据的特性（节点数不定、连接不规则），以及GNN相比CNN/RNN的优势在于处理非欧式空间的图数据。核心机制：重点讲解了消息传递框架（MPNN），通过聚合邻居信息迭代更新节点表示，并分析了GCN的归一化邻接矩阵计算和GAT的注意力权重机制。典型模型： GCN：基于归一化邻接矩阵的特征传播 GAT：引入注意力机制区分邻居重要性 GraphSAGE：通过采样解决大图扩展性问题 GIN：理论表达能力最强的图

hello.reader 300

MaxScript批量修改材质、贴图名称

MaxScript批量修改材质、贴图名称1 实现效果1.1 修改前材质、贴图名称1.2 修改后2 代码 1 实现效果 1.1 修改前材质、贴图名称 1.2 修改后 2 代码 prefixName = "prefiname" maxFile = "maxfilepath" makeDir "newBitmappath" mapsPath = newbitmappath + "\\" fn formatStr index = ( str = index as string newS

郑德帅 3240

71.qt quick-可伸展菜单-抽屉栏示例通用QML界面(一键换肤)

特点: 支持动态添加item、删除item、自适应界面附带添加删除、展开等动画同时支持qwidget、qml加载支持number提示(比如消息数量等) 侧边抽屉栏支持动画伸展支持换肤、拖拽、最大化等

抵抗时间扭曲，坚持做一件有意义的事 5285

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表，创建专业级图表以简化复杂的信息。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

上一篇：小波变换网文精粹：小波变换和motion信号处理(八)

下一篇：小波变换网文精粹：小波变换和motion信号处理(九)

实数快速傅里叶变换（Real FFT）算法的设计及其C语言实现

IfllUnity的博客

09-21

1916