Re: [闲聊] 现实世界有哪些原理不明的科技

楼主: ZooseWu (N5)   2020-12-10 18:53:59
※ 引述《Gwaewluin (神无月 孝臣)》之铭言:
: x2 = number * 0.5F;
: y = number;
: i = * ( long * ) &y; // evil floating point bit level hacking
: (对邪恶浮点数的位元hack)
: i = 0x5f3759df - ( i >> 1 ); // what the fuck?
: y = * ( float * ) &i;
: y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration (第一次迭代)
→ M4Tank: 淦 讲中文12/10 18:38
OK
一般而言如果要做平方根计算要怎么办? 最烂的办法就是从1开始算
例如121的平方根 就从1平方 2平方 开始算到11之后得到解答
更好一点的算法就是用/2的
先算121/2也就是60的平方
发现太大了就再/2算30依序下去->15->7->11就会得到答案了
计算量从11次变成5次
但是当我们要计算各种大数字的平方根就会浪费更多时间
而上面的神奇数字就能直接把计算量减低许多
开根号是蛮基础的数学计算 电脑就是各种数字计算
用越高的效率得到平方根 程式的效能就越好
所以这个神奇数字超屌的
作者: M4Tank (M4Tank)   2019-12-10 18:38:00
淦 讲中文
作者: marktak (天祁)   2020-12-10 18:58:00
peko看不懂呢 讲一下无理数咩
作者: kitoik5427 (kitoik5427)   2020-12-10 19:04:00
好像有点懂了
作者: galilei503 (鼓山小早川濑那,参上!)   2020-12-10 19:07:00
7 怎么变成11的啊15太大,7太小,然后11哪来的不是要找 891011121314
作者: emptie ([ ])   2020-12-10 19:09:00
15与7的average
作者: galilei503 (鼓山小早川濑那,参上!)   2020-12-10 19:10:00
干,太神
作者: jackyT (Ubuntu5566)   2020-12-10 19:12:00
这是John Carmark那个吗
作者: r98192 (雅特)   2020-12-10 19:14:00
15+7的均值吧?总之我的理解是 很多东西套了魔术数字后 不只长高了考试也都每次都得了100分 对不对呀?
作者: yyh121 (' 3' /)   2020-12-10 19:17:00
这样是作弊 裁判 这个公式作弊==
作者: spfy (spfy)   2020-12-10 19:44:00
如果有看过天才写程式 就不会有太多好奇 用就对了

Links booklink

Contact Us: admin [ a t ] ucptt.com