[問題] 自然數開平方

看板ASM (組合語言)作者 (張三立)時間14年前 (2011/03/04 16:01), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串1/2 (看更多)
諸君,相信爾等已經知道在下懂很多了,雖然偶爾在聊天室裡被無知的鄉民噹, 說「怎麼問啥問題都不知道」,其實那只不過是因為爾等問的問題剛好在下不是 很熟罷了。真正懂很多的人,所懂者皆是重要問題也~而不是連下期樂透開幾號 此等問題也亂懂一通。 因此,在下就一次說清楚在下懂哪些東西好了。事實上在下所懂者,主要有八, 又可細分為四實四虛,今天先做個簡介,爾後再仔細介紹。 四個虛懂:天文地理、東西南北、中華文化、算數四法。 四個實懂:懂"很多"、懂"謙虛"、懂"不懂"、懂"裝懂"! 當然,先前有講過的 "乃至於 藝術 表演 繪畫 音樂 舞蹈 … 幾乎啥都懂" 也是包含在虛懂之內的。 雖然在下實在給他懂得有夠多的,即便如此,宇宙太大了,當然不可能全都懂, 因此今天就提出這個小問題想要謙虛向鄉民們請教。 言歸正傳: 有一個正整數 mov eax, [esi] mov edx, 0 請問怎樣的方法可以快速計算出該正整數的平方根? (不大於 sqrt(eax) 的最大整數) 希望鄉民們來思考這個問題,與在下一同追求真知,讓自能達到「懂很多」的境界~ 請鄉民們不吝指教,謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.111.148.157

03/28 00:51, , 1F
可以試試看 Newton-Raphson 迭代逼近法,
03/28 00:51, 1F

03/28 00:51, , 2F
初始值Xo 可以用 ( eax/2 ),
03/28 00:51, 2F

03/28 00:52, , 3F
此方法的特性是 迭代數列會自動收斂到 sqrt(x) 。
03/28 00:52, 3F

03/28 00:52, , 4F
收斂比例 也滿漂亮的。
03/28 00:52, 4F
文章代碼(AID): #1DS9nZmz (ASM)
討論串 (同標題文章)
文章代碼(AID): #1DS9nZmz (ASM)