Re: [閒聊] 寫程式真的這麼邪門嗎？
※ 引述 《SkyPlus (Sky)》 之銘言：
: https://liuslog.wordpress.com/2014/06/20/0x5f3759df/
:
: 1/sqrt(x) 用神秘的數字y=0x5f3759df 帶入:
:
: y+y*(1.5-(x*y^2)/2) 後直接算出來
:
針對inverse square root
其實回覆提供的文章沒有很好的解釋神秘數字的由來
https://youtu.be/p8u_k2LIZyo
我認為這部影片講解得很清楚
簡單來說是利用浮點數bit representation與log base 2近似的特性
直接把bit representation當log處理
神秘數字則是轉換過程留下的常數
所以後面只需要一次牛頓插值法就能把誤差壓到1%
--
※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.196.44 (臺灣)
※ PTT 網址
推
我看不懂,但我大受震撼
推
就能用 目前誤差尚能接受 之後?誰知道...
推
1%可以了啦，省去運算太棒了
→
數學上有很多犠牲精度來簡化運算的方式,在程式上很有用
推
wiki的寫法是，轉型做快速log2後還需要一個誤差參數
→
數學近似值計算上也有很多這種怪物運算
→
後人有找到最差的誤差參數，跟傳說的版本只差約0.5%
→
像圓周率我都用22/7替代
→
這種我是覺得不叫邪門 只是寫的人跟你知識差太多了
爆
首Po科學家：讚啦！有用了！ 教授：很好，讓我們看看是如何作用跟怎麼作用！ 碼農：讚啦！跑起來了！ 主管：別再碰它，沒人知道會不會無預警當掉。![[閒聊] 寫程式真的這麼邪門嗎？](https://i.imgur.com/NLPJc6Bb.jpg "[閒聊] 寫程式真的這麼邪門嗎？")
7
嗯 就算你寫的是C/C++ 也已經是「高階語言」 真的要探究 要了解的東西太多太多15
: 1/sqrt(x) 用神秘的數字y=0x5f3759df 帶入: y+y*(1.5-(x*y^2)/2) 後直接算出來 或是:![Re: [閒聊] 寫程式真的這麼邪門嗎？](https://liuslog.files.wordpress.com/2014/06/openarena-rocket.jpg "Re: [閒聊] 寫程式真的這麼邪門嗎？")
47
畢竟嚴格來說 只有自然科學才是科學 其他學科因為變數太多 很難嚴格的用科學方法來解決問題 反而很多時候都是經驗主義 甚至有些迷信 以寫程式來說 比起科學他反而更接近工程學 工程學很講究實用主義56
: 初五開工 這邊用C++給大家玩一個小遊戲 一個hello world等級的小程式 #include<iostream>![Re: [閒聊] 寫程式真的這麼邪門嗎？](https://i.imgur.com/ooLD9nNb.png "Re: [閒聊] 寫程式真的這麼邪門嗎？")
8
之前有陣子做實驗趕著出結果 會開好幾個程式同時去跑好幾個不同的數據 但很常隔天起床看就發現電腦當機了 原本以為是工作量太大電腦扛不住 試過加記憶體、重開機、減少數據量58
？ : 其他學科因為變數太多 很難嚴格的用科學方法來解決問題 : 反而很多時候都是經驗主義 甚至有些迷信 : 以寫程式來說 比起科學他反而更接近工程學 : 工程學很講究實用主義![Re: [閒聊] 寫程式真的這麼邪門嗎？](https://i.imgur.com/2lL7GV3b.jpg "Re: [閒聊] 寫程式真的這麼邪門嗎？")
7
呃 講這個其實蠻尷尬的 因為綠乖乖是最省錢的解（？）XD 一般來說要提升程式碼品質 一些軟體工程的東西要確實執行9
話說理工科的人 不是最講究實驗跟理論嗎 怎麼問題一出現 沒有辦法的時候 就突然迷信起乖乖起來了![Re: [閒聊] 寫程式真的這麼邪門嗎？](https://i.imgur.com/UYy0tFeb.jpg "Re: [閒聊] 寫程式真的這麼邪門嗎？")
4
其實軟體工程品質在許多業界 還是有在要求的 甚至是成為規範跟SOP 像在以下的業界: ‧ 汽車 ‧ 航空航太和國防 ‧ 醫療設備![Re: [閒聊] 寫程式真的這麼邪門嗎？](https://i.imgur.com/uPEL9Txb.jpg "Re: [閒聊] 寫程式真的這麼邪門嗎？")
25
Re: [其他] 法人買超但大跌會發生甚麼事?台股對法人其實很不友善 法人可以說是完全沒有交易隱私權 所以台股其實對認真的散戶來說相當有利 如果要做空法人必須先借券，隔天才能賣 所以昨天爆增的法人借券數其實已經反應即將到來的趨勢24
[討論] VBA 適合新手學嗎?有學過JS跟PY 這兩個月開始學習VBA 剛開始覺得滿難的 因為語法比上面兩個複雜 還有變數型態上也是 種類繁多 像是數字就分為短整數 長整數 短浮點數 長浮點數15
Re: [問題] 關於相機直接拍攝的tiff檔前文恕刪，這邊要先說明一下幾個重點 1.數位相機 拍攝 與 儲存RAW檔，使用的轉換函數 是線性的 "物理上"感受多少光線變化，被感光元件記錄下來就儲存起來。 RAW檔的光電轉換函數opto-electronic transfer function，OETF是線性的 2.圖片與影片編碼使用的Transfer functions通常是非線性的![Re: [問題] 關於相機直接拍攝的tiff檔](https://upload.wikimedia.org/wikipedia/commons/thumb/2/27/Autonomes_E-Shuttle_in_Hofer_Altstadt_20201126_Dsc6580013021_00RAWb.tif/lossy-page1-1200px-Autonomes_E-Shuttle_in_Hofer_Altstadt_20201126_Dsc6580013021_00RAWb.tif.jpg "Re: [問題] 關於相機直接拍攝的tiff檔")
11
Re: [聊天] 200天井的抽數分布我記得之前好像有討論過 這邊用程式提供一下"平均需要幾抽" (0.7%池，讓程式抽到30000隻取平均) 天井300 : 124.096抽 天井200 : 107.108抽2
Re: [問卦] 無限猴子定理有辦法證明嗎？我們現在有電腦可以做猴子的工作了。 在資訊理論裡面有一個重要概念，叫做Shannon Entropy。一個硬幣有正反兩面，如果以 0 表示頭像的一面，1表示數字的一面（相反也可以喔）， 那麼一個硬幣可以是0或是1 ，這個時候一個硬幣的資訊量叫做一個單位entropy，或是一個bit。 那如果有兩個硬幣呢？(0,0)、(0,1)、(1,0)、(1,1)這四種可能性，所以是兩個單位1
Re: [討論] 請大家聊聊 JavaScript的缺陷其實我上一篇已經有提到 Rounding mode 的選擇是關鍵了了, 然後那個不叫四捨六入...... 另外 tofixed 又誰跟你說他是四捨五入了.... 他是用浮點數的定位表示法（fixed-point notation） 計算的, 詳細實作有點囉嗦, 自己翻論文.![Re: [討論] 請大家聊聊 JavaScript的缺陷](https://i.imgur.com/JddrvWWb.jpg "Re: [討論] 請大家聊聊 JavaScript的缺陷")
爆
[情報] 真三國無雙起源 公開無雙武將：張角![[情報] 真三國無雙起源 公開無雙武將：張角](https://i.imgur.com/nwi6xvqb.jpeg "[情報] 真三國無雙起源 公開無雙武將：張角")
爆
[閒聊] 發現喜歡的女生是單親媽媽該怎麼辦？![[閒聊] 發現喜歡的女生是單親媽媽該怎麼辦？](https://i.imgur.com/U8Ejehhb.jpg "[閒聊] 發現喜歡的女生是單親媽媽該怎麼辦？")
爆
Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?![Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?](https://i.imgur.com/Dc1Vhjxb.jpeg "Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?")
爆
Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?![Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?](https://i.imgur.com/eJHjjUCb.gif "Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?")
爆
[摳腳] 巴哈姆特動畫瘋 付費比例來到了17%![[摳腳] 巴哈姆特動畫瘋 付費比例來到了17%](https://i.imgur.com/89Wy3Onb.jpeg "[摳腳] 巴哈姆特動畫瘋 付費比例來到了17%")
99
[閒聊] 50嵐在手搖飲界是怎樣的存在☺![[閒聊] 50嵐在手搖飲界是怎樣的存在☺](https://i.imgur.com/CsodnKob.jpeg "[閒聊] 50嵐在手搖飲界是怎樣的存在☺")
爆
[閒聊] TGA應該要由玩家投票決定嗎？![[閒聊] TGA應該要由玩家投票決定嗎？](https://i.imgur.com/6rAyV9Lb.jpeg "[閒聊] TGA應該要由玩家投票決定嗎？")
82
[閒聊] 幹 Ado怎麼又秒殺了![[閒聊] 幹 Ado怎麼又秒殺了](https://i.imgur.com/bkO5e9Xb.png "[閒聊] 幹 Ado怎麼又秒殺了")
75
[鳴潮] 角色立繪公開 菲比![[鳴潮] 角色立繪公開 菲比](https://i.imgur.com/oyzhrfyb.jpeg "[鳴潮] 角色立繪公開 菲比")
71
[閒聊] 鳴潮美術設計是不是真的蠻強的?![[閒聊] 鳴潮美術設計是不是真的蠻強的?](https://i.imgur.com/MAakhbRb.png "[閒聊] 鳴潮美術設計是不是真的蠻強的?")
59
[鳴潮] 新角色預告 布蘭特![[鳴潮] 新角色預告 布蘭特](https://i.imgur.com/956jZElb.jpeg "[鳴潮] 新角色預告 布蘭特")
62
[閒聊] 繪師的圖被拿去做手機殼，請勿購買![[閒聊] 繪師的圖被拿去做手機殼，請勿購買](https://pbs.twimg.com/media/GcyR0owbcAEwtVX.jpg "[閒聊] 繪師的圖被拿去做手機殼，請勿購買")
47
[閒聊] 暗喻幻想製作人：已經開始著手下一款新作![[閒聊] 暗喻幻想製作人：已經開始著手下一款新作](https://sw.cool3c.com/user/104471/2024/dcf6cb7c-cb9d-4c9c-87eb-af2149ccc031.jpg?fit=max&w=1400&q=80 "[閒聊] 暗喻幻想製作人：已經開始著手下一款新作")
46
[鳴潮] 前方到站，黎那汐塔！ 新角色來了![[鳴潮] 前方到站，黎那汐塔！ 新角色來了](https://img.youtube.com/vi/5gSXdhCKkUA/mqdefault.jpg "[鳴潮] 前方到站，黎那汐塔！ 新角色來了")
40
[閒聊] 所以活俠傳的更新消息在哪裡？![[閒聊] 所以活俠傳的更新消息在哪裡？](https://i.imgur.com/qq8ohryb.jpeg "[閒聊] 所以活俠傳的更新消息在哪裡？")
41
[閒聊] 鋼鍊喜歡03還是09的畫風?40
[鳴潮] 新角色預告 洛可可![[鳴潮] 新角色預告 洛可可](https://i.imgur.com/5yDEacAb.jpeg "[鳴潮] 新角色預告 洛可可")
39
[情報] 佐賀偶像是傳奇 新巡演和新曲![[情報] 佐賀偶像是傳奇 新巡演和新曲](https://i.imgur.com/ZW1Tmojb.jpeg "[情報] 佐賀偶像是傳奇 新巡演和新曲")
71
[閒聊] 宙斯是不是真的不覺得待在T1開心過![[閒聊] 宙斯是不是真的不覺得待在T1開心過](https://i.imgur.com/Vn0A4Oib.jpg "[閒聊] 宙斯是不是真的不覺得待在T1開心過")
37
[閒聊] 本屆TGA入圍跟DEI介入有關聯嗎？![[閒聊] 本屆TGA入圍跟DEI介入有關聯嗎？](https://i.imgur.com/Ui7skynb.jpeg "[閒聊] 本屆TGA入圍跟DEI介入有關聯嗎？")
37
[Vtub] 輪堂千速 肉肉大腿 gif![[Vtub] 輪堂千速 肉肉大腿 gif](https://i.imgur.com/3YCMlwzb.gif "[Vtub] 輪堂千速 肉肉大腿 gif")
36
Re: [鳴潮] 新角色預告 布蘭特![Re: [鳴潮] 新角色預告 布蘭特](https://i.imgur.com/fmvJ7J7b.jpg "Re: [鳴潮] 新角色預告 布蘭特")
36
[問題] 老遊戲視窗太小問題有解嗎？![[問題] 老遊戲視窗太小問題有解嗎？](https://i.imgur.com/aS7wjayb.png "[問題] 老遊戲視窗太小問題有解嗎？")
34
[閒聊] DQ3的銷量會讓SE對HD2D改觀嗎？![[閒聊] DQ3的銷量會讓SE對HD2D改觀嗎？](https://img.youtube.com/vi/tRMgzkwumfc/mqdefault.jpg "[閒聊] DQ3的銷量會讓SE對HD2D改觀嗎？")
32
[情報] 2025這本輕小說真厲害 第一名 敗北女角太33
[閒聊] 說到"歌姬"會想到哪些角色？![[閒聊] 說到"歌姬"會想到哪些角色？](https://i.imgur.com/y5jX045b.jpeg "[閒聊] 說到\"歌姬\"會想到哪些角色？")
32
[閒聊] 響咲Riona聊Hololive學姊們真的很溫暖XD![[閒聊] 響咲Riona聊Hololive學姊們真的很溫暖XD](https://i.imgur.com/01aWpvmb.jpeg "[閒聊] 響咲Riona聊Hololive學姊們真的很溫暖XD")
32
[可憐] 索粉抱怨PSP 無須購買PS5 可用串流玩![[可憐] 索粉抱怨PSP 無須購買PS5 可用串流玩](https://assets-prd.ignimgs.com/2024/11/21/demonssouls-blogroll-1732209407417.jpg?width=1280 "[可憐] 索粉抱怨PSP 無須購買PS5 可用串流玩")
29
[閒聊] 鐵道 內鬼 遺器系統大進化![[閒聊] 鐵道 內鬼 遺器系統大進化](https://i.imgur.com/N6yVSSvb.jpeg "[閒聊] 鐵道 內鬼 遺器系統大進化")
27
Re: [閒聊] 怎麼?你當台灣人當得很難過嗎?