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