作者loteslogin (張三立)
看板ASM
標題[問題] 自然數開平方
時間Fri Mar 4 16:01:37 2011
諸君，相信爾等已經知道在下懂很多了，雖然偶爾在聊天室裡被無知的鄉民噹，
說「怎麼問啥問題都不知道」，其實那只不過是因為爾等問的問題
剛好在下不是
很熟罷了。真正懂很多的人，所懂者皆是重要問題也～而不是連下期樂透開幾號
此等問題也亂懂一通。
因此，在下就一次說清楚在下懂哪些東西好了。事實上在下所懂者，主要有八，
又可細分為
四實四虛，今天先做個簡介，爾後再仔細介紹。
四個虛懂：天文地理、東西南北、中華文化、算數四法。
四個實懂：懂"很多"、懂"謙虛"、懂"不懂"、懂"裝懂"！
當然，先前有講過的 "乃至於 藝術 表演 繪畫 音樂 舞蹈 … 幾乎啥都懂"
也是包含在虛懂之內的。
雖然在下實在給他懂得有夠多的，即便如此，宇宙太大了，當然不可能全都懂，
因此今天就提出這個小問題想要謙虛向鄉民們請教。
言歸正傳：
有一個正整數
mov eax, [esi]
mov edx, 0
請問怎樣的方法可以快速計算出該正整數的平方根？
（不大於 sqrt(eax) 的最大整數）
希望鄉民們來思考這個問題，與在下一同追求真知，讓自能達到「懂很多」的境界～
請鄉民們不吝指教，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.111.148.157
1F：推 attomahawk:可以試試看 Newton-Raphson 迭代逼近法， 03/28 00:51
2F：→ attomahawk:初始值Xo 可以用 ( eax/2 )， 03/28 00:51
3F：→ attomahawk:此方法的特性是 迭代數列會自動收斂到 sqrt(x) 。 03/28 00:52
4F：→ attomahawk:收斂比例 也滿漂亮的。 03/28 00:52