- 博客(4)
- 收藏
- 关注
转载 来自QuakeIII的惊人算法 InvSqrt
昨天在网上看到一 个求1/sqrt(x)的算法,该算法来自QuakeIII游戏的源码,有测试表明该算法比普通的先求平方根再求倒数的方法快4倍左右,而且相当精确。更 为惊奇的是该算法中一个令人不解的常量0x5f3759df。它的原理是什么,能被改进吗,又是谁设计了这样巧妙的算法?这就是该算法的实现,简单的5行 语句,渗透着巧妙的思维。 float InvSqrt(float x){float
2007-02-26 16:38:00 3152
转载 计算机科学经典论文
从Jao的Programming Musing 看到的:Babar Kazar 整理了一堆经典论文。Jao强烈建议每个严肃的程序员读每篇论文,说它们都或多或少有意思。粗粗扫了一下,很多论文都没读过。挑了些俺多少知道一点的介绍。· An axiomatic basis for computer programming C. A. R. HoareTony Hoare名下的公理化语义(Axi
2007-02-25 20:43:00 1133
转载 Teach Yourself Programming in Ten Years
所谓"十年磨一剑",做个好的程序员也是如此。作者:Peter Norvig翻译:郭晓刚(foosleeper@163.net)最后修订日期:2004-3-19本中文译本得到了Peter Norvig的许可。本文转自 linuxsir.org, 由 Freebird 发表. 深表感谢.为什么每个人都急不可耐?走 进任何一家书店,你会看见《Teach Yourself Java in 7
2007-02-25 19:47:00 999
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人