作者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