利用魔法数实现快速开平方

灵感来自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 := 0.5 * (Result + X / Result); // 二次迭代可达到千万分之一精度级别
end;

该算法巧妙利用了浮点数的二进制编码格式，利用整数运算快速找到一个非常接近最终解的迭代初始值，然后只需一次迭代运算即可达到较高的精度。上面代码中的Single类型就是C语言的float (32位)。

利用魔法数实现快速开平方相关推荐

php mssql统计表中的主键个数,MSSQL_SQL Server中统计每个表行数的快速方法，我们都知道用聚合函数count()可 - phpStudy...
SQL Server中统计每个表行数的快速方法我们都知道用聚合函数count()可以统计表的行数.如果需要统计数据库每个表各自的行数(DBA可能有这种需求),用count()函数就必须为每个表生成一 ...
Scientific Reports｜利用实时搜索引擎数据快速学习地震震感区域及烈度分布
你和"懂AI"之间,只差了一篇论文很多读者给芯君后台留言,说看多了相对简单的AI科普和AI方法论,想看点有深度.有厚度.有眼界--以及重口味的专业论文. 为此,在多位AI领域的专 ...
MPB：林科院袁志林组-利用acdSf3/acdSr4引物快速鉴定产ACC脱氨酶细菌
为进一步提高<微生物组实验手册>稿件质量,本项目新增大众评审环节.文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见.公众号格式显示略有问题,建议电脑端点击文末阅 ...
利用vim查看日志,快速定位问题《转载》
利用vim查看日志,快速定位问题链接:https://www.cnblogs.com/abcwt112/p/5192944.html 转载于:https://www.cnblogs.com/bife ...
微信小程序本地存储存储_如何利用本地存储构建快速的应用程序
微信小程序本地存储存储 by Nikita Kozlov 由Nikita Kozlov 如何利用本地存储构建快速的应用程序 (How to leverage Local Storage to buil ...
axis2生成客户端代码_利用ApiPost一键、快速生成接口文档！女猿也过38节！
对于我们这些程序员和程序媛来讲,最头疼的莫过于写文档. 我们可都是正个八经的理工校草和理工女神,研究github.逛逛csdn.写hello world是才我们的拿手菜,写文档是文科生的事情好不啦?( ...
JAVA利用google的zxing快速生成QRCode
利用google的zxing快速生成QRCode 1.导入jar包,如果是非maven工程就去mvnrepository.com搜索zxing,下载本jar包即可 <dependency> ...
[NOIP2003普及组]麦森数（快速幂+高精度）
[NOIP2003普及组]麦森数(快速幂+高精度) Description 形如2^P-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2^P-1不一定也是素数.到1998 ...
mysql的check出错_如何利用myisamchk和mysqlcheck快速修复损坏的MySQL数据库
如何利用myisamchk和mysqlcheck快速修复损坏的MySQL数据库由于服务器的数据库硬盘空间满了,由于大量写入数据失败导致了出现"Duplicate entry '' for ...

利用魔法数实现快速开平方

利用魔法数实现快速开平方相关推荐

最新文章

热门文章