ChaseDream
搜索
返回列表 发新帖
查看: 582|回复: 2
打印 上一主题 下一主题

本月机经145题,没看懂做题过程,就牛牛解释!谢谢!

[复制链接]
跳转到指定楼层
楼主
发表于 2011-10-14 17:25:42 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
145
V1:(byqishi1218)
PS:有种估摸n的平方根的方法.第一步,取个整数a;第二步, 把n除以a,然后平方根就约等于这个商和divisor的平均数.问第二步骤是用a和n怎么表述.
当时不确定divisor的意思,是指a还是n,,最后选了(n/a+a)/2=(n+a^2)/2a
参考:
(n/a+a)/2=(n+a^2)/2a165
收藏收藏 收藏收藏
沙发
发表于 2011-10-14 17:32:53 | 只看该作者
我是看英文版的
说有两种情况用来求square root of n,第一种,n is a integer.第二种,divide n by a, find the arithmetic mean of the quotient and the divisor. 问一下哪个可以表示出sqrt of n

把这个看成是2步,n取整数,再把n除以a,得到n/a
quotient是商,也就是n/a。divisor就是被除数a。然后取商和被除数的算术平方数。把两个相加除以2
(n/a+a)/2 化简,得到答案 (a^2+n)/2a
板凳
 楼主| 发表于 2011-10-15 14:40:33 | 只看该作者
哦,看英文就明白了,其实挺简单的一道题,就是看中文表述看晕了,谢谢1楼的!
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-8-14 09:15
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部