正文
python函数二分法 python二分法求一元二次方程
小程序:扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序
【扫一扫了解最新限行尾号】
复制小程序
python 二分查找算法函数bi_search(),该函数实现检索任意一个整数在 prime() 函数生成的
def prime(n):
if n=2:
return []
result=[False,False]+[True]*(n-2)
for i in range(len(result)):
if result[i]==True:
for j in range(2*i,len(result),i):
result[j]=False
return [i for i in range(len(result)) if result[i]==True]
def bi_search(prime,primelist,start,end):
if startend :
return -1
mid=(start+end)//2
if primelist[mid]==prime:
return mid
elif primelist[mid]prime:
end=mid-1
else:
start=mid+1
return bi_search(prime,primelist,start,end)
if __name__=='__main__':
n=int(raw_input())
primelist=prime(n)
num=raw_input()
while num:
num=int(num)
index=bi_search(num,primelist,0,len(primelist)-1)
print(index)
num=raw_input()
利用Python语言计算方程的根
import math
def erfenfa(function, a, b): #定义函数python函数二分法,利用二分法求方程python函数二分法的根,function为具体方程,a,b为根的取值范围
start = a
end = b
if function(a) == 0:
return a
elif function(b) == 0:
return b
elif function(a) * function(b) 0:
print("couldn't find root in [a,b]")
return
else:
mid = (start + end) / 2
while abs(start - mid) 0.0000001:
if function(mid) == 0:
return mid
elif function(mid) * function(start) 0:
end = mid
else:
start = mid
mid = (start + end) / 2
return mid
def f(x):#定义构造方程式函数
return math.pow(x, 5) -15*math.pow(x, 4) +85*math.pow(x, 3)-225*pow(x,2)+274*x - 121
print(round(erfenfa(f, 1.5, 2.4),6))
关于python里的二分法?
因为他已经把middle位置上的数字已经检查过了,第一个if条件就是判断middle位置山的数字是不是想要的,既然这个条件不满足,那么就肯定不需要他,所以从他的上一位或下一位重新开始
【python】数组中绝对值最小的数?
题目:有一个升序的数组,数组中可能有正数、负数或者0,求数组中元素的绝对值最小的数。例如,数组[-10, -5, -2, 7, 15, 50],该数组中绝对值最小的数是-2。
分析:二分法。该题可分为以下三种情况:
(1)如果数组第一个元素为非负数,那么minNum = arr[0]
(2)如果数组最后一个值为负数,那么minNum = arr[-1]。
(3)如果数组中既有正数又有负数,首先找到正数与负数的分界点,如果分界点恰好为0,那么0为最小值。否则通过比较分界点左右的正数与负数的绝对值来确定最小数。
如何查找正数与负数的分界点呢?采用二分法,主要思路:取数组中间位置的值a[mid],并将它与0值比较,比较结果分为如下三种情况:
(1)如果a[mid] == 0,那么这个数就是绝对值最小的数。
(2)如果a[mid] 0,a[mid - 1] 0,那么通过比较a[mid]与a[mid - 1]的绝对值就可以找到数组中绝对值最小的数;如果a[mid - 1] == 0, 那么a[mid - 1]就是要找的数;否则接着在数组的左半部分查找。
(3)如果a[mid] 0,a[mid + 1] 0,那么通过比较a[mid]与a[mid +1]的绝对值就可以找到数组中绝对值最小的数;如果a[mid + 1] == 0, 那么a[mid + 1]就是要找的数;否则接着在数组的右半部分查找。
code:
def findMinNum(arr):
if arr is None or len(arr) = 0:
return
# [1] 数组中没有负数
if arr[0] = 0:
return arr[0]
# [2] 数组中没有正数
if arr[-1] = 0:
return arr[-1]
# [3] 数组中既有正数又又负数
mid = None
absMin = None
begin = 0
end = len(arr) - 1
while begin end:
mid = begin + (end - begin) 1
# 如果arr[mid] == 0,则是绝对值最小的数
if arr[mid] == 0:
return 0
# 如果大于0, 正负数的分界点在左侧
elif arr[mid] 0:
# 继续在数组的左半部分查找
if arr[mid - 1] 0:
end = mid - 1
elif arr[mid - 1] == 0:
return 0
# 找到正负数的分界点
else:
break # 如果小于0, 在数组右半部分查找
else:
# 在数组的右半部分继续查找
if arr[mid + 1] 0:
begin = mid + 1
elif arr[mid + 1] == 0:
return 0
else:
break
# 获取正负数分界点处绝对值最小的值
if (arr[mid] 0):
if arr[mid] abs(arr[mid - 1]):
absMin = arr[mid]
else:
absMin = arr[mid - 1]
else:
if abs(arr[mid]) abs(arr[mid + 1]):
absMin = arr[mid]
else:
absMin = arr[mid + 1]
return absMin
if __name__ == "__main__":
arr = [-10, -5, -2, 7, 15, 50]
print(findMinNum(arr))
用python二分法求平方根,这个程序为什么错了?
首先二分法肯定需要一个“不断”二分的过程, 你的代码里面连一个循环都没有,肯定是不对的吧?
其次按照你的代码的思路,如果当前估算值guess的平法比x大,那就往0那边靠,否则就往1那边靠,这个好像也不对吧?
二分法的实现方法应该是,在区间[left, right]里面找x的开方,令估算值为guess等于区间的中点,如果guess比实际的大,那就把区间缩小一半,令到右端点移动到中点,如果guess比实际的小,也是将区间缩小一半,但是是令左端点移动到中点。这样每次缩小一半的区间,直到区间的长度非常非常小,那就认为区间的两个端点是相等的了,这个时候就得到了答案。
import math
def main():
x = input('x=')
n = 0
if x = 1 and x = 0:
left = 0.
right = 1.
while right - left = 0.0000001:
guess = (left + right) / 2.
if guess ** 2 - x = 0.0000001:
right = guess
else:
left = guess
#return guess
print 'sqrt(x) is', left
else:
print 'x should be in [0,1]'
if __name__ == '__main__':
main()
我按照你的思路又写了另外一种方法:
def second():
x = input('x=')
n = 0
if x = 1 and x = 0:
movelen = (1 + 0) / 4.
guess = (1 + 0) / 2.
while abs(guess ** 2 - x) = 0.0000001:
if (guess ** 2 - x) = 0.0000001:
guess = guess - movelen
else:
guess = guess + movelen
movelen = movelen / 2.
print 'sqrt(x) is', guess
else:
print 'x should be in [0,1]'
python 二分法解方程
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
这个函数没有结束 检查一下如何设置退出条件
python函数二分法的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于python二分法求一元二次方程、python函数二分法的信息别忘了在本站进行查找喔。