[問卦] 快速平方根倒數算法 也太神了8?

看板Gossiping作者 (Args&&... args)時間2周前 (2024/04/12 13:48), 編輯推噓22(24推 2噓 15→)
留言41則, 32人參與, 2周前最新討論串1/1
如此扣: float Q_rsqrt(float number) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; // evil floating point bit level hacking i = * ( long * ) &y; i = 0x5f3759df - ( i >> 1 ); // what the fuck? y = * ( float * ) &i; // 1st iteration y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed // y = y * ( threehalfs - ( x2 * y * y ) ); return y; } 說明影片: https://youtu.be/g1r3iLejTw0?si=RQjiaRF6lFOGeC0e
return前最後兩行看的出來是牛頓法 但那個WTF那行看不懂 剛剛看了YT 才知道那句WTF 原來有那麼大的意義 一次疊代誤差就可以<1% 這個算法被用在遊戲 想出這種計算的方式的人 也太神了吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.156.199 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1712900893.A.255.html
→
04/12 13:49, 2周前 , 1F
程序之神
04/12 13:49, 1F
推
04/12 13:49, 2周前 , 2F
WTF
04/12 13:49, 2F
推
04/12 13:49, 2周前 , 3F
跟我想的一樣
04/12 13:49, 3F
推
04/12 13:49, 2周前 , 4F
原本資工就一堆在研究數學的
04/12 13:49, 4F
→
04/12 13:49, 2周前 , 5F
現在就...碩論都跟說明書沒兩樣
04/12 13:49, 5F
推
04/12 13:50, 2周前 , 6F
跟我想的一樣
04/12 13:50, 6F
推
04/12 13:50, 2周前 , 7F
經典
04/12 13:50, 7F
推
04/12 13:50, 2周前 , 8F
幹 看不懂
04/12 13:50, 8F
推
04/12 13:51, 2周前 , 9F
=）=。= =D =="
04/12 13:51, 9F
→
04/12 13:51, 2周前 , 10F
所以寫程式也要鑽研數學阿
04/12 13:51, 10F
推
04/12 13:51, 2周前 , 11F
你是不是在寫 jserv 作業
04/12 13:51, 11F
推
04/12 13:52, 2周前 , 12F
www.matrix67.com/data/InvSqrt.pdf
04/12 13:52, 12F
推
04/12 13:52, 2周前 , 13F
算是數學與資工的結合吧 真的很厲害
04/12 13:52, 13F
→
04/12 13:53, 2周前 , 14F
我覺得不錯 跟我想的差不多
04/12 13:53, 14F
→
04/12 13:54, 2周前 , 15F
現在大部分線代都是考古題寫過去就完
04/12 13:54, 15F
→
04/12 13:54, 2周前 , 16F
事 臺灣也很少人會在工作面上使用工數
04/12 13:54, 16F
噓
04/12 13:54, 2周前 , 17F
但這方法最早不是quake用的
04/12 13:54, 17F
→
04/12 13:54, 2周前 , 18F
解決問題 真的很可惜
04/12 13:54, 18F
→
04/12 13:54, 2周前 , 19F
一開始想到奇怪的算法真的都天才
04/12 13:54, 19F
推
04/12 13:54, 2周前 , 20F
其實我十前也這麼寫過
04/12 13:54, 20F
推
04/12 13:57, 2周前 , 21F
每幾年就會有人拿出來問一次
04/12 13:57, 21F
推
04/12 13:57, 2周前 , 22F
看不懂 直式開方？
04/12 13:57, 22F
→
04/12 13:58, 2周前 , 23F
嗯嗯跟我想的一樣
04/12 13:58, 23F
推
04/12 14:01, 2周前 , 24F
蛤？
04/12 14:01, 24F
推
04/12 14:03, 2周前 , 25F
另類的捷徑，減少大量的運算
04/12 14:03, 25F
推
04/12 14:03, 2周前 , 26F
這超神 哪像現在一堆垃圾代碼，效率極
04/12 14:03, 26F
→
04/12 14:03, 2周前 , 27F
爛 只好不斷堆機器性能
04/12 14:03, 27F
→
04/12 14:04, 2周前 , 28F
阿就碰到問題要解決啊，你那部片我也看
04/12 14:04, 28F
→
04/12 14:04, 2周前 , 29F
過，推測的發明人不是就在解決硬體規格
04/12 14:04, 29F
→
04/12 14:04, 2周前 , 30F
推不動的問題嗎
04/12 14:04, 30F
推
04/12 14:07, 2周前 , 31F
經典魔術數字
04/12 14:07, 31F
推
04/12 14:07, 2周前 , 32F
牛頓拉弗森是什麼
04/12 14:07, 32F
推
04/12 14:08, 2周前 , 33F
寫那行WTF的就是也看不懂那行
04/12 14:08, 33F
推
04/12 14:16, 2周前 , 34F
其實認識學數學的程式都還不錯！ 只是
04/12 14:16, 34F
→
04/12 14:17, 2周前 , 35F
硬體跟電物 偏弱
04/12 14:17, 35F
噓
04/12 14:20, 2周前 , 36F
牛頓法 老梗了 這東西數值運算已經用爛了
04/12 14:20, 36F
推
04/12 14:32, 2周前 , 37F
感謝GPT幫我解釋 根本看不懂
04/12 14:32, 37F
推
04/12 14:56, 2周前 , 38F
如果平方根是無理數你的處理器可能燒
04/12 14:56, 38F
→
04/12 14:56, 2周前 , 39F
壞,陷入無限LOOP然後燒壞
04/12 14:56, 39F
推
04/12 15:03, 2周前 , 40F
古董
04/12 15:03, 40F
推
04/12 15:27, 2周前 , 41F
https://reurl.cc/Ke6xy9 有維基不看…
04/12 15:27, 41F
‣ 更多 dzwei 的文章
文章代碼(AID): #1c6CiT9L (Gossiping)