[問卦] 快速平方根倒數算法 也太神了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) {
爆
[問卦] 這幾年來社運好像越來越少了爆
[問卦] 1000左右的資金 怎麼投資cp值最高?爆
[問卦] 三重一坪80萬了會不會太扯了?爆
[問卦] 脆:統神改造失敗爆
[問卦] 其實身邊去日本自助旅行的人不多?69
[問卦] 求救,45歲帶家人去日本,自助?跟團?爆
Re: [新聞] 創意私房轉移陣地?傳Telegram也淪陷 衛68
[問卦] 100萬存款可以待業幾年?37
[問卦] 幹 孝親費給月薪20%是正常的嗎?45
[問卦] 任意險不給線上投保了該怎麼辦?46
[問卦] 堆高機一趟要3000元哦?45
[問卦] 低卡女孩:叫我當兵=仇女=未來少子化40
Re: [問卦] 快四十歲了才發現自己很爛怎麼辦48
[問卦] 全台跳電頻頻,備轉率失真淪美化48
[問卦] 大家還記得無殼蝸牛運動嗎?31
[問卦] 為啥習近平不去學個英文啊?63
[問卦] 菲律賓到底出了什麼問題26
[問卦] 美國前國防高層質疑 台灣國防未達5-7%GDP39
Re: [問卦] 救命啊!泰國5月11日以後免簽43
[問卦] 如何殺死蚊子31
[問卦] 快四十歲了才發現自己很爛怎麼辦34
[問卦] 無法接受 燒餅+蛋+肉 貴成這樣37
[問卦] 「服務費」在台灣被玩壞掉了吧?34
[問卦] 跳電自己準備小柴油發電機推薦?47
[問卦] 台灣現在主流文化是8+9文化嗎?29
[問卦] 徵飯友是什麼意思?29
[爆卦] 大谷翔平雙響砲 並列聯盟全壘打王81
[問卦] 泰國觀光是怎麼贏台灣的啊20
[問卦] 台灣交通到底多爛22
[問卦] 現在當男生是地獄模式嗎?