用Python实现一个简单的二分法

最新推荐文章于 2022-10-26 22:45:01 发布
最新推荐文章于 2022-10-26 22:45:01 发布
阅读量735 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zz001357/article/details/104535987
版权
本文介绍了如何使用Python实现简单的二分法。通过一个在1~100中猜数字20的例子，详细解释了二分法的工作原理，即通过不断排除一半的范围来缩小搜索目标。文章最后给出了带有注释的Python代码示例。
摘要由CSDN通过智能技术生成

哈喽，已经开始闲的蛋疼的笔者开始研究同样蛋疼的算法，学算法当然从二分法开始咯

简单的说，二分法就是对半切割查找（反正我是这么理解的）

                                               

先举个例子，在展示代码

比如在1~100之间，要猜的数字是20，利用二分法就会有这样的情况发生...

S1：在1~100中取中间 50，比较 50 和 20，发现 20 比 50小，那么20肯定比51小，这样就排除了 50、51、52....100

S2：在1~49中取中间 25，比较 25 和 20，发现 20 比 25小，那么20肯定比26小，这样就排除了25、26、27...49

S3：在1~24中取中间 12 ，比较 12 和 20 ，发现 20 比 12 大，那么20肯定比11大，这样就排除了12、11、10...1

S4 ：（笔者你是在记流水账啊，这里跳过）

...

                                             

最低0.47元/天 解锁文章
指弹代码摄影狗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分法 python
linjing0504的博客
07-02 305
二分法 找到数据\未找到数据，都需要加以判断，以下为python实现： 下面这个以递归实现，不是最简练的方法，但对判断找到和未找到数据，都做了判断实现。 #排序后，二分法排查，找不到key def func(a,key): min = 0 print("min=", min) max = len(a) - 1 print("max=", max) if a!=[]: center =int (min + max) // 2 pr
用python写一个二分法
weixin_35749545的博客
12-20 446
二分法是一种在有序数组中查找特定元素的搜索算法。它的基本思想是，如果要查找的元素在数组的中间位置，那么它一定比数组的左半部分的元素要大，否则它一定比数组的右半部分的元素要小。因此，我们可以不断地将搜索范围缩小一半，直到找到要查找的元素为止。 下面是用 Python 实现二分法的示例代码： def binary_search(array, target): left =0 right...
python实现简单二分法
luobo140716的专栏
10-18 176
k = 7 array = [1,2,3,4,5,6,7] mid = len(array) // 2 count = 0 def searchValue(left, right): global mid global count global k count = count + 1 mid = (left + right) // 2 print(...
Python——二分法
s2421458535的博客
07-17 5277
list = [1,2,4,6,12,34,42,56,66,73,85] key = 4 center = int(len(list)/2) if key in list: while True: if list[center] > key: center = center - 1 elif list[center] ...
python 算法 (二分法)
BLOG OF PETERMAOSX.
07-29 706
def erfenFa(arr,search): #二分法函数 low = 0 #下限 high = len(arr)-1 #上限 while high >= low: #当上限大于下限的时候 mid = (high + low)//2 #中值等于两边的和除2 if search == arr[mid]: #判断是...
二分法python实现
weixin_30344131的博客
05-08 518
聚会游戏，一个人想一个数，其他人来猜，然后告诉你猜大了还是小了，直到猜到这个数。 二分法和猜数游戏类似，只不过猜的时候一定猜最中间的那个数，折半查找所需内容，就数组来说，数组越长，梯度下降越快，二分查找优势越明显。 python代码如下： 1 def binary_search(list, item): 2 low = 0 3 high = len...
用python实现二分法求平方根_二分法求平方根（Python实现）
weixin_39875031的博客
11-21 2630
使用二分法（Bisection Method）求平方根。def sqrtBI(x, epsilon):assert x>0, 'X must be non-nagtive, not ' + str(x)assert epsilon > 0, 'epsilon must be postive, not ' + str(epsilon)low = 0high = xguess = (low + hig...
二分法及Python实现
热门推荐
Dfreedom.的博客
10-26 1万+
介绍了二分法的原理、实现步骤、几何解释，并在Python里面实现了二分法求根
Python编程实现二分法和牛顿迭代法求平方根代码
12-25
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration) 1：二分法 ...
Python二分法
11-15
简单的二分法，数值计算，非线性方程组的求根方法，使用了Python的numpy实现，使用pandas使中间过程展现更为平面化，方便查看。
二分法（python实现）
zeronose的博客
03-05 1583
# 二分法，一般用于有序的，但不绝对，无序有时也可以用，具体问题具体分析。当看到有序二字时，先想到二分。时间复杂度为O(logN) # 注意 mid = (L+R)/2 可以写成 mid = L + ((R-L)>>2)后者在计算很大的数时，容错率更高，推荐用后者 class Dichotomy: def dichotomy(self, arr, num): if arr == None or len(arr) == 0: return False
写一个简单的二分法
weixin_44207812的博客
05-13 139
public static void main(String [] arg){ int[] arr = {1,2,3,6,8,9,8,7,8,9,10,11}; for(int i = 1;i<arr.length;i++){ int result = arr[i]; int left = 0; int right = i-1; int middle = -1; while(left <= right){ middle = left + (right
Python简易的二分法和排序法
weixin_43046974的博客
10-29 1596
Python简易的二分法和排序法二分法前提条件：背景：普通方法：二分法：排序算法：前提条件：背景：排序法： 二分法 前提条件： 输入的列表需要是有序的排布的，不可以是随机分布值的集合。 背景： 假设当前输入的列表为一个从小到大排序的集合，那么需要实现再其中找一个指定值，并返回其在列表中的索引位置。 普通方法： 使用此方法，当目标值的索引位越靠后时，需要执行的时间越长 def get_index(l...
Python - Dichotomy（二分法）
⚡
04-16 987
#Dichotomy def SearchData_Recursion(repository,data): repository.sort() n = len(repository) if n<1: return False mid = n//2 if repository[mid]&...
python写二分法_Python中的二分法
weixin_39669204的博客
11-23 80
对于函数，只需将函数名作为参数传递。我已经将函数名改为root11，并将其作为对分的第一个参数。在为了伯爵。。。你应该能在网上查到这个。只需像学习for语句之前那样计算迭代次数。返回这个和最后的答案。在请注意，我删除了您的检查以获得准确的答案：无论如何，您将在下一次迭代中找到它。在def root11(x):return(x**2 - 11)def bisection_method(f, a, b...
【Python算法】二分法
qq_30758629的博客
06-28 855
1.算法：（设查找的数组期间为array[low， high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]&gt;T 由数组的有序性可知array[k，k+1，……，high]&gt;T;故新的区间为array[low，……，K-1]b.array[k]&lt;T 类似上面...
Python 二分法
XWenXiang的博客
03-21 3036
文章目录二分法 二分法 二分法可以说是算法中最入门的一种，它的局限性很多，首先要求数字集是有序的，也就是升序或者降序。如果要找的元素就在数据集的开头 二分法更加复杂。 二分法的原理就是找到列表中间的元素并和指定的数据比较，如果比指定的数据小，以中间的数据起到最小的 数据都被抛弃 代码示例 list_a = [1, 2, 3, 4, 5, 6, 7, 8] def outer(target, list_a): x = len(list_a) // 2 if x =
给我一个python实现二分法
最新发布
03-02
好的，这里是Python实现的二分法： ```python def binary_search(arr, target): left, right = 0, len(arr) - 1 while left mid = (left + right) // 2 if arr[mid] == target: return mid elif arr[mid] ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值