（转）平方根的快速算法（sqrt）

最新推荐文章于 2022-04-17 08:41:52 发布
转载 最新推荐文章于 2022-04-17 08:41:52 发布 · 2.1k 阅读 · 2
文章标签：

#平方根的快速算法

[转]快速计算平方根倒数的一个算法
looongson的专栏
03-09 3541
 在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是Carmack发明的，它真正的作者是Nvidia的Gary Tar
快速开平方根算法
热门推荐
xtlisk的专栏
04-26 5万+
人们很早就在Quake3源代码中发现了类似如下的C代码，它可以快速的求1/sqrt(x)，在3D图形向量计算方面应用很广 float invSqrt(float x) { float xhalf = 0.5 * x; int i = *(int*)&x; // get bits for floating value i = 0x5f3759df - (i >> 1); // gives
卡马克快速平方根
vagerent的专栏
04-07 5573
-------------------------------------------------------------------------------- 快速平方根（平方根倒数）算法日前在书上看到一段使用多项式逼近计算平方根的代码，至今都没搞明白作者是怎样推算出那个公式的。但在尝试解决问题的过程中，学到了不少东西，于是便有了这篇心得，写出来和大家共享。其中有错漏的地方，还请大家多多指教
一个Sqrt函数运算最快算法
hhpingyear的博客
12-30 2214
sqrt 最快
开平方的快速算法(C代码)
让你爱上电路设计
04-17 1万+
开平方的快速算法
Java语言平方根sqrt算法实现与实例详解
最新发布
07-14
示例给出 sqrt() 与 cbrt()，这里只看平方根。 sqrt() 用牛顿迭代找零点： c返回 Double.NaN，负数无实根。 设极小 err 控制精度。 初值 t=c。 while |t-c/t|>err·t 继续迭代。 更新 t=(c/t+t)/2。 循环结束返回 t...
java 中平方根(sqrt)算法 的实例详解
08-30
本实例将深入解析如何在Java中实现平方根算法，并通过具体代码展示其实现过程。 首先，我们需要理解平方根的基本概念。一个非负实数a的平方根表示为√a，它是一个非负实数，其平方等于a。在数学中，我们有公式a = x...
快速平方根算法
09-26
### 快速平方根算法详解 #### 一、引言 在计算机图形学尤其是3D图形编程领域，求取向量长度或者向量归一化的操作极为常见，这些操作往往涉及对数字进行平方根运算。然而，传统的平方根计算方法（如C标准库中的`...
c语言快速平方根算法,单片机开平方的快速算法
weixin_35414484的博客
05-23 1306
原标题：单片机开平方的快速算法吴鉴鹰单片机开发板地址店铺：【吴鉴鹰的小铺】地址：【https://item.taobao.com/item.htm?_u=ukgdp5a7629&id=524088004171】因为工作的需要，要在单片机上实现开根号的操作。目前开平方的方法大部分是用牛顿迭代法。我在查了一些资料以后找到了一个比牛顿迭代法更加快速的方法。不敢独享，介绍给大家，希望会有些帮助。1...
一个超级快速的开平方根C函数
07-17
超级快速的开平方根C函数
快速定点开平方算法文档，非常适合嵌入式
09-21
一个定点开平方算法文档，没有采用除法，非常适合没有除法指令的嵌入式系统。仅仅支持定标为偶数的定点数
求算术平方根的算法
06-26
求算术平方根的几种算法仅供参考代码没有验证过欢迎指正
1/sqrt(x)快速神奇算法来龙去脉，浮点数二进制表示和int二进制输出
SimonLiu的博客
04-26 1787
昨天研究了一天网络上著名的平方根倒数快速神奇算法。代码如下：float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; ...
平方根的快速算法（sqrt）
weixin_30364147的博客
08-09 593
在我们的产品上要对数据进行FFT运算，之后要进行开方运算。但使用TI提供的sqrt函数运算速度较慢，因此从网上找到这篇介绍sqrt快速算法 的文章。 经我的测算，迭代两次的快速sqrt算法是TI提供的函数运算时间的50%，精度可以达到0.05%,可以满足我们的要求。以下是文章正文： 作者：Blackbird文章出处：友善之臂旅店 在3D图形编程中，经常要求平方根或平方根的倒数，例如：...
快速开平方的算法
fromccsu的专栏
08-30 1254
找到了 一个哥们发的快速开平方的算法和大家一起分享一下#ifndef _fast_sqrt_18915093_h_#define _fast_sqrt_18915093_h_float fast_sqrt(float x);float fast_invsqrt(float x);inline float fast_sqrt(float x){    
最快速的开平方算法
nc965的专栏
01-02 4788
流程图 晕!  上传的图片哪去了? 感兴趣的去我的网页吧: nc965.bokee.com  结论：本文首先提出并证明了整数平方数中值定理，进而提出一种基于此定理的的快速开方算法，并给出了具体的计算流程。由于全部运算不使用乘法运算或幂运算，只使用加、减、移位、逻辑等简单运算，只引入极少的初始变量，在经过有限次循环后即可迅速逼近整数的整数平方根的精确解（小数部分4舍5入），从
【学习笔记】使用魔数快速求平方根
02-17 2662
【学习笔记】使用魔数0x1fbd1df5快速求平方根 简介 介绍使用魔数0x1fbd1df5快速求平方根x{\sqrt{x}}x​的C语言实现和公式的推导。 代码 float MagicSqrt(float x) { float xhalf = 0.5f * x; int i = *(int*)&x; i = 0x1fbd1df5 + (i >> 1); x = *(float*)&i; x = 0.5f * x + xhalf / x;
利用魔法数实现快速开平方
ahjoe的博客
11-28 802
灵感来自Quake 3中魔法数求平方根倒数的算法。求平方根的Delphi代码如下 function FastSQRT(X: Single): Single; var D1: DWORD; D2: DWORD; begin D1 := $1FBA6C8E + PDWORD(@X)^ shr 1; Result := PSingle(@D1)^; Result := 0.5 * (Result + X / Result); // 一次迭代可达到万分之一精度级别 // Result := ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值