美文网首页
使用二分法计算平方根

使用二分法计算平方根

作者: walljay | 来源:发表于2017-01-13 23:30 被阅读0次

#!/user/bin/python

# coding=utf-8

'''

'''

def sqrt(v,t = 0.0001):

'''

二分法计算平方根

'''

v = v + 0.0

s = 0

e = v / 2

r = 0

while((e - s) > (t * 2)):

r = (s + e) / 2

if(r * r > v):

e = r

elif (r * r < v):

s = r

else:

return r

return r

print sqrt(9)

print sqrt(10,0.1)

相关文章

  • leetcode 查找和排序 Python

    二分法 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是...

  • leetcode_69

    x的平方根二分法,注意在相等的时候还是需要计算一次

  • 2018-05-18

    一、二分法求平方根 输入一个数x,计算它的平方根。思路:当x>1时,如果猜的?^2

  • 【A Tour of Go 练习】:循环与函数

    为了练习函数与循环,我们来实现一个平方根函数:用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从...

  • 使用二分法计算平方根

    #!/user/bin/python# coding=utf-8''''''def sqrt(v,t = 0.00...

  • 141. x的平方根

    实现 int sqrt(int x) 函数,计算并返回 x 的平方根。样例: 二分法 再0到x之间找,找到一个n使...

  • 69. Sqrt(x)

    题目 给定一个非负数整数 x。计算并返回该数的算数平方根。向下取整。 解析 首先想到的就是二分法 下界为 0 下,...

  • LeetCode 力扣 69. x 的平方根

    题目描述(简单难度) 求一个数的平方根,不要求近似解,只需要整数部分。 解法一 二分法 本科的时候上计算方法的时候...

  • 二分法计算平方根

    测试1:

  • 【leetcode】x 的平方根

    【leetcode】x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其...

网友评论

      本文标题:使用二分法计算平方根

      本文链接:https://www.haomeiwen.com/subject/dgxebttx.html