3.2w+
社区成员
倒数逼近算法
有一个求倒数的逼近算法,小弟知其然不知其所以然.
请明白人告诉我这是用的什么理论.
现在给零分,在有满意回答时,会加分给分.
代码模拟如下
float rcp( const float f )
{
float r = 1.0f / f;
return 2.0f * r - f * r * r;
}
请明白人告诉我这是用的什么理论.
现在给零分,在有满意回答时,会加分给分.
代码模拟如下
float rcp( const float f )
{
float r = 1.0f / f;
return 2.0f * r - f * r * r;
}
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
jolly_ye 2008-11-25
哈哈，86小子，尾巴是不在乎分数的！！
凭你良心吧：能给多少就多少。：）
凭你良心吧：能给多少就多少。：）
Promi 2008-11-25
多谢楼上
你想要多少分?
你想要多少分?
Promi 2008-11-25
看起来你跟那大哥挺熟.
就听你的.我86年的,给他86分.
顺便给你一分.
改一下:一分->几分
就听你的.我86年的,给他86分.
顺便给你一分.
改一下:一分->几分
Promi 2008-11-25
[Quote=引用 7 楼 jolly_ye 的回复:]
哈哈，86小子，尾巴是不在乎分数的！！
凭你良心吧：能给多少就多少。：）
[/Quote]
看起来你跟那大哥挺熟.
就听你的.我86年的,给他86分.
顺便给你一分.
哈哈，86小子，尾巴是不在乎分数的！！
凭你良心吧：能给多少就多少。：）
[/Quote]
看起来你跟那大哥挺熟.
就听你的.我86年的,给他86分.
顺便给你一分.
tailzhou 2008-11-24
这是使用的Newton-Raphson法;
参考:
http://www.intel.com/cd/ids/developer/apac/zho/dc/pentium4/reference/268674.htm
参考:
http://www.intel.com/cd/ids/developer/apac/zho/dc/pentium4/reference/268674.htm
Promi 2008-11-24
这个方法是用来做精度逼近的.
比如一个CPU它有4位精度,但是只能把乘法准确计算到2位.
那么:
a = 3;
1.0 / a = 0.33(只能计算到小数点后2位)
但是在这个方法中:
a = 3;
r = 1.0 / 3;
= 0.33;
r *2.0 - a * r * r
= 0.33 * 2.0 - 3 * 0.33 *0.33;
= 0.33 * ( 2.0 - 0.99 );
= 0.3333;
这样精度就出来了.
这想问一下有没有学数学的知道这在数值分析里是怎么个方法.
比如一个CPU它有4位精度,但是只能把乘法准确计算到2位.
那么:
a = 3;
1.0 / a = 0.33(只能计算到小数点后2位)
但是在这个方法中:
a = 3;
r = 1.0 / 3;
= 0.33;
r *2.0 - a * r * r
= 0.33 * 2.0 - 3 * 0.33 *0.33;
= 0.33 * ( 2.0 - 0.99 );
= 0.3333;
这样精度就出来了.
这想问一下有没有学数学的知道这在数值分析里是怎么个方法.
chattelg 2008-11-22
楼主在哪里看到这段代码的？
rongyunsheng 2008-11-22
经济
tuntiankou 2008-11-21
这是啥...
数字游戏么
求x
y=x
return 2y-y
是这样么 囧
数字游戏么
求x
y=x
return 2y-y
是这样么 囧
快速高精度除法算法的 的的 的 FPGA 实现 为在现场可编程门阵列(FPGA)中实现快速高精度除法，在传统的倒数除法的基础上，提出一种改进算法。对倒数求解采用泰勒级 数展开结合优化搜索逼近，求出各个分区间内的拟合一次两项式，再通过一次牛顿迭代提高精度。...
快速求根和求倒数根算法链接 作者：Blackbird文章出处：友善之臂旅店 在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于
平方根倒数的一个快速近似计算算法 但是早在上个世纪，在游戏《Quake III》中，开发者就采用了一种非常快速求解这个问题的算法，这个算法非常有意思，而且现在也被一些GPU在硬件上实现，下面来看一下它的思路。 首先，设xxx按照IEEE浮点数表示规则对应...
【转】卡马克快速平方根——平方根倒数算法 快速平方根（平方根倒数）算法 日前在书上看到一段使用多项式逼近计算平方根的代码，至今都没搞明白作者是怎样推算出那个公式的。但在尝试解决问题的过程中，学到了不少东西，于是便有了这篇心得，写出来和...
平方根倒数快速算法 为了能够快速地求解平方根倒数，算法首先将一个32的浮点数float number转化为一个32为的整形数long int，接着对该整形数进行一次右移操作，也就意味着取该整数的一半，之后用一个神奇的数做个减法，即可得到该数...
卡马克快速平方根（平方根倒数）算法（转） 日前在书上看到一段使用多项式逼近计算平方根的代码，至今都没搞明白作者是怎样推算出那个公式的。但在尝试解决问题的过程中，学到了不少东西，于是便有了这篇心得，写出来和大家共享。其中有错漏的地方，还请大家...
函数逼近 1、曲线拟合：又称为函数逼近，也是求近似函数的一类数值方法，它不要求近似函数在节点处与函数同值，即不要求近似曲线过已知点，只要求尽可能反映给定数据点的基本趋势。 2、假设a_0,a_1已经确定，y_i* =a_1x+a_0是...
揭秘·变态的平方根倒数算法 我们今天的主角——快速平方根倒数算法（Fast Inverse Square Root）就是其中一个。 这是一个用于计算 $1 \over {\sqrt x}$ 的算法。这是一步重要的运算，因为在 3D 绘图中，计算机需要大量求解一个矢量的方向矢量...
这是一个传奇的算法（平方根倒数速算法） 这种算法的原理很简单，我们仅仅是不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说，函数上任一点(x,f(x))处的切线斜率是2x。那么，x-f(x)/(2x)就是...
算法学习笔记（二）：平方根倒数速算法 这是一个神奇的算法！ 一、介绍 起源于一篇《改变计算技术的伟大算法》文章，知道这个算法，然后google一下，维基讲的还不错，现在自己权当理清下思路。先贴源代码，为《雷神之锤III竞技场》源代码中的应用实例，...
快速平方根（平方根倒数）算法 日前在书上看到一段使用多项式逼近计算平方根的代码，至今都没搞明白作者是怎样推算出那个公式的。但在尝试解决问题的过程中，学到了不少东西，于是便有了这篇心得，写出来和大家共享。其中有错漏的地方，还请大家...
深度学习AdaGrad算法 AdaGrad算法 在一般的优化算法中，目标函数自变量的每一个元素在相同时间步都使用同一个学习率来自我迭代。 例如，假设目标函数为fff，自变量为一个二维向量[x1,x2]⊤[x_1, x_2]^\top[x1,x2]⊤，该向量中每一个...
平方根倒数速算法 的原理很简单，我们仅仅是不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说，函数上任一点(x,f(x))处的切线斜率是2x。那么，x-f(x)/(2x)就是一个比x...
算法中七种常见的时间复杂度 O(kⁿ) — 指数复杂度 我们的倒数第二个常见时间复杂度是指数复杂度，即随着输入规模的增加，运行时间将按固定倍数来增长。一个典型的例子是直接计算斐波纳契数列中的第 n 项。 def nth_fibonacci_term(n: int) -> ...
边缘检测算法 边缘检测 ...当遇到包含纹理的图像，例如图像中的人穿了黑白格子的衣服，一般的算法提取的边缘会把衣服上的纹理提取，如图1所示。但是这种图像我们往往不希望提取出来的边缘包括衣服上的方格，这就又涉及到
模拟退火算法 模拟退火算法 模拟退火 (Simulated Annealing): 它是一种通过模拟物理退 火过程搜索最优解的方法. 题目示例 旅行商问题（TSP): 假设有一个旅行商人要拜访 n 个城市, dij 表 示两城市间距离. xij为 0,1 变量, 表示...
图像学之底层算法基石其一 一、概述 光栅图形算法属于图形的底层算法，图形学的许多基本概念和思想都在这里有所体现。... 在计算机光栅显示器屏幕上表示一条直线时，由于光栅显示屏是由像素点构成的，故需要使用这些离散的像素点逼近这条直线
一文读懂L-BFGS算法 接前一篇:逻辑回归(logistics ... 本章我们来学习L-BFGS算法.L-BFGS是机器学习中解决函数最优化问题比较常用的手段,本文主要包括以下六部分: 1-L-BFGS算法简介 2-牛顿法求根问题 3-牛顿法求函数的驻点 4-...
