[問卦] 快速平方根倒數算法 也太神了8?
如此扣:
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%
這個算法被用在遊戲
想出這種計算的方式的人
也太神了吧
--
程序之神
WTF
跟我想的一樣
原本資工就一堆在研究數學的
現在就...碩論都跟說明書沒兩樣
跟我想的一樣
經典
幹 看不懂
=)=。= =D =="
所以寫程式也要鑽研數學阿
你是不是在寫 jserv 作業
www.matrix67.com/data/InvSqrt.pdf
算是數學與資工的結合吧 真的很厲害
我覺得不錯 跟我想的差不多
現在大部分線代都是考古題寫過去就完
事 臺灣也很少人會在工作面上使用工數
但這方法最早不是quake用的
解決問題 真的很可惜
一開始想到奇怪的算法真的都天才
其實我十前也這麼寫過
每幾年就會有人拿出來問一次
看不懂 直式開方?
嗯嗯跟我想的一樣
蛤?
另類的捷徑,減少大量的運算
這超神 哪像現在一堆垃圾代碼,效率極
爛 只好不斷堆機器性能
阿就碰到問題要解決啊,你那部片我也看
過,推測的發明人不是就在解決硬體規格
推不動的問題嗎
經典魔術數字
牛頓拉弗森是什麼
寫那行WTF的就是也看不懂那行
其實認識學數學的程式都還不錯! 只是
硬體跟電物 偏弱
牛頓法 老梗了 這東西數值運算已經用爛了
感謝GPT幫我解釋 根本看不懂
如果平方根是無理數你的處理器可能燒
壞,陷入無限LOOP然後燒壞
古董
https://reurl.cc/Ke6xy9 有維基不看…
爆
[花邊] Joel Embiid 跟Skechers簽下球鞋合約OFFICIAL: Reigning league MVP Joel Embiid makes his return wearing Skechers for the 1st time — after signing a multi-year shoe deal with the brand. Joel Embiid debuts a new colorway of the Skechers SKX Float54
Re: [標的] GME 消息整理S3最新的數字是這個 數字的正確性就不提了,沒有人知道 關於放空比的算法,雖然傳統上都直接用SI/float 但若要判斷籌碼數量,很遺憾他們的算法才是正確的34
[心得] 面試心得自介: 開發Linux Driver相關產品 ==趨勢== 先給Codility:17
[問卦] Python怎麼那麼難懂啊?variable type 不清楚,幹這數字到底是float還是int? function return type 也沒標記 function argument type 不知道是啥 oop語法有夠難懂 每次看python 的code都好痛苦18
[心得] 美股個股空頭歷史資料整理網站blog完整文章: 一般像Yahoo財經, Finviz等投資網站都有個股的空頭資訊(Short Float, Short Ratio), 可是卻沒有提供這些指標的歷史變化, 所以看不出來目前該公司的空頭比例是正 在增加還是減少, 也不知道變化有多劇烈, 就決定寫個網頁來整理這塊資訊。10
[閒聊] 關於30系列的cuda core?補充: 國外也有些文章在討論,大致上有些脈絡了 Nvdia先前使用Float 64 Shaders,可執行一個 Float 64或一個 Float 32 Ampere架構的Float 64 Shaders, 可執行一個 Float 64或"兩"個 Float 3210
Re: [心得] iPad pro 12.9 moft 使用分享我也有買這個Moft Float (for ipad pro 11", 2020),人權圖: 不過經驗就沒有原po這麼正面。 我是在美國的Kickstarter集資買的,這個集資很快就達標, 但它的運送被大家罵到翻天,從中國出貨再加上COVID,整個延宕了至少三個月以上,6
[閒談] 中華電信資訊系統開發及維運 問答題只記得大概題目內容,有錯再請留言更正~ 謝謝! 資訊系統開發及維運 問答題: 第一題4
Re: [討論] 請大家聊聊 JavaScript的缺陷: : : : 有誰可以告訴我,JavaScript 的 toFixed()為什麼遇到1,4,7這幾個數字後面的5不會 : 進位呢?4
Re: [閒談] 中華電信資訊系統開發及維運 問答題第三題 原本是 int F(int number) { if(number == 0) return 2; if(number < 0) {
爆
Re: [問卦] 親戚癌症末期走了爆
Re: [問卦] 親戚癌症末期走了爆
[問卦] 有真的超好吃又超健康的食物嗎?85
[問卦] 吳鳳新代理的土耳其果汁比馬國賣的貴4倍?爆
[問卦] 欸!把人家車撞倒紙條這樣寫可以嗎?爆
Re: [新聞] 黃國昌避答為何封殺綠提案 沈伯洋:只73
[問卦] 被哪支手機氣到才換iPhone?65
[問卦] 為何援助烏克蘭不能公開?79
[問卦] 為什麼現在肺癌比肝癌還多了?53
Re: [新聞] 黃國昌避答為何封殺綠提案 沈伯洋:只59
[問卦] 為什麼台灣要腦殘幫烏克蘭?68
[問卦] 兩岸如果和平交流會怎樣71
Re: [問卦] 親戚癌症末期走了60
[問卦] 蘆竹停電 (13:41修復 13:43又停了)47
[爆卦] 中國雲南醫院砍人2死21傷87
[問卦] 信用卡額度3萬在板上PR多少49
[問卦] 有人可以開貨車幫我載ubike回家嗎?46
[問卦] 30歲男建議做什麼體檢項目?42
Re: [新聞] 黃國昌避答為何封殺綠提案 沈伯洋:只X
[問卦] Dcard熱議:幸好沒嫁給很普通的男生86
[問卦] 財政部狂推銷新青安的掛?46
[問卦] 以前的線上遊戲真的可以賺錢嗎??99
[問卦] 台灣用語有反推到中國的嗎?34
Re: [新聞] 徐巧芯慘了!爆料秘密援烏 外交部赴北檢41
[問卦] 北車二樓要吃什麼39
[問卦] 破防、崩潰 你們比較常用哪個?23
[問卦] Energy全盛期比周杰倫紅?78
[問卦] 電動牙刷價差也太大了35
Re: [新聞] 黃國昌避答為何封殺綠提案 沈伯洋:只32
[問卦] 泡大眾裸湯時,老二突然秋起來,怎麼面對