python立方根求解_python 二分查找（立方根）

二分查找，以1/2的循环切割有效值域，在有效值域内部搜索需求对象，

注意：所搜索值必须在有效值域内，以下为例

立方公式： x^3 = y

立方根：

1)x > 1时，x <= y，值域在 (x,y)内

2)0< x <1时，x>y值域在(0,1)内

故值域上界需手动修改,使用 max(abs(y),1) 确保有效值域

3)当y<0时，x<0时，只需将以上符号反转为负(- ) 即可

"""

ans:立方根 y:搜索值 hight:值域上界 lower:值域下界 epsilion:精确度 num:步长

二分查找，搜索立方根，使用while循环实现查找域(ans，abs(y))

平方根位于 (-1，1)区间时，查找值域不在搜索上界 (ans，y)内，

故需要手动提高上界

"""

ans = 0.0

y = -8000990 #求取

num = 0 #记录步长

hight = max(abs(y),1) #比对y与1，确定上界

lower = ans

epsilion = 0.001 #精确度

while abs(ans**3 - abs(y)) > epsilion and ans <= max(abs(y),1):

if ans**3 > abs(y):

hight = ans

else:

lower = ans

print(ans)

ans = (hight + lower)/2

num += 1

if abs(ans**3 - abs(y)) > epsilion:

print('It not variables!')

if y < 0:

ans = -ans

print(num)

print(ans)

python立方根求解_python 二分查找（立方根）相关推荐

python立方根求解_python – 如何获得立方根的整数？
我正在创建一个问题,需要我找到某些数字的立方根,其中一些有整数根,但其中很多都没有. 我有像125这样的数字,应该返回5的立方根,但Python返回4.99999 例: >>> 12 ...
二分查找python实现代码_二分查找——Python实现
一.排序思想二.python实现 def binarySearchDemo(arr, key): """ python二分查找非递归方式 :param arr:待排序列 ...
python递归实现二分查找_python二分查找算法的递归实现
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...
python递归实现二分查找_python二分查找算法的递归实现方法
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...
Python 从零实现二分查找，大量动画演示
二分查找(Binary Search),是一种效率较高的查找方法.在面试或算法竞赛中,查找相关的问题最优解通常就是二分查找.特别在现场面试中尤其重要,常用二分查找来考察面试者的编码能力和算法思维. 二 ...
【完美解析】蓝桥杯省赛杨辉三角形 python组找规律+二分查找+组合数
题目看到最后如果还不懂你来打我~ 分析我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和.为此,可以不断通过前一行的数求出后一行的数,重复上面操作,直到找到目标为止.但是看了用例规模后发现 ...
Python内置模块bisect（二分查找实现和快速插入有序序列）
文章目录 1 概述 2 查找 3 插入 4 补充 1 概述这是一个免费的二分查找实现和快速插入有序序列的工具.也就是说,你可以使用: import bisect bisect.insort(list ...
python算法与数据结构-二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难. 因此折半查找方法适用于不经常变动而查找频繁的有序列表. 递归实现二分查找,代码如下所示: ...
python实现搜索之二分查找
搜索搜索是在一个项目集合中找到一个特定项目的算法过程.搜索通常的答案是真的或假的,因为该项目是否存在. 搜索的几种常见方法:顺序查找.二分法查找.二叉树查找.哈希查找二分法查找二分查找又称折半查 ...

python立方根求解_python 二分查找（立方根）

python立方根求解_python 二分查找（立方根）相关推荐

最新文章

热门文章