【转】神一样的算法，一个数开平方并取倒，0x5f3759df

ifuleu · 发表于 2013-10-3 09:10:59

非常厉害，不知道是怎么摸索出来的

BigWolf · 发表于 2013-10-3 09:51:14

perfect！！！

nos002 · 发表于 2014-12-28 15:52:36

在 MPLAB XC16上跑了下，没有函数库自带的效率高，自带的跑31.25us，这个跑48.75us。

nydxsydt0 · 发表于 2014-12-28 16:16:30

必须顶！！！！！！！！！！！

TongIC · 发表于 2015-8-27 22:14:58

真NB的算法，开平方这么快的速度！

huangqi412 · 发表于 2015-8-27 23:06:51

这坟挖的朝代久远

chxzh123 · 发表于 2019-10-4 22:03:01

mark、学习学习!

newselect · 发表于 2019-10-6 09:43:19

i = 0x5f3759df - ( i >> 1 ); // what the fuck?

ayumi8 · 发表于 2019-10-6 13:11:15

感觉好牛逼好的程序员数学一定不会差

主楼一区401 · 发表于 2019-10-6 13:14:21

这坟挖的朝代久远

ruxz@263.net · 发表于 2019-10-8 23:04:39

没啥奇怪的，想当年（2000），人工优化TI的5402芯片C代码，反汇编，直接人工改代码，最好的是：效率提高16倍！（可见当年的TI的编译器多渣！）

lsx007 · 发表于 2019-10-9 09:04:01

有本【Elementary Functions Algorithms and Implementation(3rd) 基本函数的算法与实现】还不错

tarchen · 发表于 2019-10-9 09:17:18

膜拜大侠！
谢谢！

naodanisme · 发表于 2019-10-10 06:43:28

这是否就是屏保里面各种曲线生成的底层技术

eddia2012 · 发表于 2019-10-10 09:00:03

好文！

yuguoliang · 发表于 2019-10-10 09:02:15

佩服牛人！！！

一心2013 · 发表于 2019-10-10 09:51:37

话说有没有可能楼主位的程序员也是用暴力算出来这个数的？用程序写一个暴力计算器，算出这个数，不过这也很厉害了，毕竟专业数学家也折腾一翻才算出来。

liuyonguo · 发表于 2020-3-12 10:15:07

算法是程序的灵魂

jacktau · 发表于 2020-3-12 11:48:20

精彩，膜拜大神~~