2.10蓝桥杯——二分查找

最新推荐文章于 2025-10-30 07:30:00 发布

原创最新推荐文章于 2025-10-30 07:30:00 发布 · 285 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#蓝桥杯 #职场和发展

收录于

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

文章介绍了使用Python实现求根号2的迭代方法，以及一个通用的二分查找模板，通过while循环和mid计算来解决问题。

1、求根号二

#求根号2
left,right=1,2
while right-left>=1e-4:
    mid=(left+right)/2
    print(left,right)
    if mid*mid>2:
        right=mid
    else:
        left=mid

2、二分模板

def check(x):
    pass
left,right,ans=初始化
while left<right:
    mid=(left+right)//2
    if check(mid):
        ans=mid
        left=mid+1
    else:
        right=mid-1
print(ans)