python 二分法解方程

发布网友发布时间：2022-04-18 19:52

共2个回答

懂视网时间：2022-04-19 00:14

下面是一段用Python实现的二分法查找代码

#encoding=utf-8 
 
import sys 
 
def search2(a,m): 
 low = 0 
 high = len(a) - 1 
 while low<=high: 
 mid = (low + high)/2 
 midval = a[mid] 
 
 if midval<m: 
  low = mid + 1 
 elif midval>m: 
  high = mid-1 
 else: 
  print mid 
  return mid 
 print -1 
 return -1 
 
if __name__ == "__main__": 
 
 a = [int(i) for i in list(sys.argv[1])] 
 m = int(sys.argv[2]) 
 search2(a,m)

运行测试结果：

shao@ubuntu:~/tmp$ python test_search2.py 123456789 4 
3

更多python二分法查找相关文章请关注PHP中文网！

热心网友时间：2022-04-18 21:22

def erfen(low,high):
while low < high:
mid=(low+high)/2
if f(low)*f(mid)<0:
high=mid
elif f(mid)*f(high )<0:
low=mid
return mid

这个函数没有结束检查一下如何设置退出条件