将1/2放到括号里面,就得到了上面那个函数的倒数第二行。 接着,我们要设法估计第一个*似根。这也是上面的函数最神奇的地方。它通过某种方法算出了一个与真根非常接*的*似根,因此它只需要使用一次迭代过程就获得了较满意的解。它是怎样做到的呢?所有的奥妙就在于这一行: i = 0x5f3759df - (i >> 1); ...
平方根倒数马克算法浮点数教学资料 卡马克的求平方根的倒数的程序(快速平方根倒数算法)文档信息主题:关于“幼儿或小学教育”中“小学课件”的参考范文。属性:Doc-920Z5X,doc格式,正文4622字。质优实惠,欢迎下载!适用:作为内容写作的参考文案,解决如何写作、正确编写文案格式、内容摘取等相关工作。目录目录...1正文.....
浮点数的平方根倒数常用于计算正规化矢量。3D图形程序需要使用正规化矢量来实现光照和投影效果,因此每秒都需做上百万次平方根倒数运算,而在处理坐标转换与光源的专用硬件设备出现前,这些计算都由软件完成,计算速度亦相当之慢;在1990年代这段代码开发出来之时,多数浮点数操作的速度更是远远滞后于整数操作,因而针对正规化...
将1/2放到括号里面,就得到了上面那个函数的倒数第二行。 接着,我们要设法估计第一个*似根。这也是上面的函数最神奇的地方。它通过某种方法算出了一个与真根非常接*的*似根,因此它只需要使用一次迭代过程就获得了较满意的解。它是怎样做到的呢?所有的奥妙就在于这一行: i = 0x5f3759df - (i >> 1); ...
平方根倒数马克浮点数算法phylips 卡马克的求平方根的倒数的程序(快速平方根倒数算法)2009-09-1810:45:01|分类:离奇的code|字号大中小订阅这个程序,大概在2006年看到的,当时进行了分析,主要分析了位运算那部分:如何利用浮点数的位表示法快速计算一个近似值。而对于整个迭代计算原理并没有仔细看,今天再重新分析一下...
也就是说x(n+1)=x(n)-f(x(n))/f'(x(n)),是用来计算f(x)=0的根的迭代公式,如果x(n)与真根足够靠近的话,那么只需要少数几次迭代,就可以得到满意的解。 我们现在要求的是一个数的平方根的倒数,设这个数为a,那么我们要计算的就是x= a^(-0.5)。首先我们要把这个计算需求转换为f(x)=0的形式...
我们现在要求的是一个数的平方根的倒数,设这个数为a,那么我们要计算的就是x= a^(-0.5)。首先我们要把这个计算需求转换为f(x)=0的形式。 x = a^(-0.5) x^(-2) = a x^(-2)-a = 0 这样就转化成了f(x) = 0的形式,其中x就是a的平方根的倒数。 f(x) = x^(-2)-a则f'(x) = -2*...