| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 636 人关注过本帖
标题:比标准的sqrt()函数快4倍的平方根函数。。。。(牛顿二次迭代法)
只看楼主 加入收藏
天使梦魔
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:37
帖 子:564
专家分:2754
注 册:2007-8-29
结帖率:83.33%
收藏
 问题点数:0 回复次数:0 
比标准的sqrt()函数快4倍的平方根函数。。。。(牛顿二次迭代法)
下载了雷神之锤3的源代码,确认无问题,编译后准备整理模块,看看那些是我用得到的。后无意网上找到这个,用vs搜索定位到这段代码
图片附件: 游客没有浏览图片的权限,请 登录注册


QUAKE-III的版权在2005年到期,也就是在2005年开放的源代码
图片附件: 游客没有浏览图片的权限,请 登录注册




故事:
普渡大学的数学家Chris Lomont看了以后觉得有趣,决定要研究一下卡马克弄出来的
这个猜测值有什么奥秘。Lomont也是个牛人,在精心研究之后从理论上也推导出一个
最佳猜测值,和卡马克的数字非常接近, 0x5f37642f。卡马克真牛,他是外星人吗?

传奇并没有在这里结束。Lomont计算出结果以后非常满意,于是拿自己计算出的起始
值和卡马克的神秘数字做比赛,看看谁的数字能够更快更精确的求得平方根。结果是
卡马克赢了... 谁也不知道卡马克是怎么找到这个数字的。

最后Lomont怒了,采用暴力方法一个数字一个数字试过来,终于找到一个比卡马克数
字要好上那么一丁点的数字,虽然实际上这两个数字所产生的结果非常近似,这个暴
力得出的数字是0x5f375a86。

Lomont为此写下一篇论文,"Fast Inverse Square Root"。
搜索更多相关主题的帖子: 外星人 普渡大学 雷神之锤 源代码 平方根 
2015-03-11 11:48
快速回复:比标准的sqrt()函数快4倍的平方根函数。。。。(牛顿二次迭代法)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014543 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved