1、if判斷
創(chuàng)新互聯(lián)公司擁有10年成都網(wǎng)站建設(shè)工作經(jīng)驗,為各大企業(yè)提供成都網(wǎng)站設(shè)計、網(wǎng)站制作、外貿(mào)營銷網(wǎng)站建設(shè)服務(wù)，對于網(wǎng)頁設(shè)計、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、重慶App定制開發(fā)、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、程序開發(fā)、網(wǎng)站優(yōu)化（SEO優(yōu)化）、微網(wǎng)站、空間域名等，憑借多年來在互聯(lián)網(wǎng)的打拼，我們在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了很多網(wǎng)站制作、網(wǎng)站設(shè)計、網(wǎng)絡(luò)營銷經(jīng)驗，集策劃、開發(fā)、設(shè)計、營銷、管理等網(wǎng)站化運(yùn)作于一體，具備承接各種規(guī)模類型的網(wǎng)站建設(shè)項目的能力。
使用if流程語句依次判斷三個數(shù)之間的大小，示例如下：
num1=float(input('輸入第一個數(shù)：')) #輸入要比較的三個數(shù)并轉(zhuǎn)換為浮點(diǎn)型
num2=float(input('輸入第二個數(shù)：'))
num3=float(input('輸入第三個數(shù)：'))
if num1
elif num1 num2 and num3 num2: #判斷第二個數(shù)是否為最大值
max_num =num2
else：# 三和二都不是最大值那么第一個數(shù)就為最大值
max _num = num1
print('三個數(shù)中最大的值為:%s' % max _num) #輸出最大值
2、max()函數(shù)
max()函數(shù)是Python的內(nèi)置函數(shù)，它可以返回給定參數(shù)的最大值，代碼如下：
# 輸入語句省略
print(max(num1.num2.num)) # 因為三個參數(shù)都為同一個類型，使用可以在輸出函數(shù)里直接使用max()函數(shù)進(jìn)行判斷后輸出。
3、列表Sort()方法
將三個數(shù)字變量放在列表中排序后，最后一個元素就是最大的值，示例如下：
# 輸入語句省略
list = [num1.num2.num3] # 用傳進(jìn)來的三個數(shù)實例化一個列表對象
list.sort() # 對列表進(jìn)行正序排序
print(list[-1]) # 排序后最后一個值就是最大值，索引-1取得最后一個元素
python分治法求二維數(shù)組局部峰值方法
下面小編就為大家分享一篇python分治法求二維數(shù)組局部峰值方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
題目的意思大致是在一個n*m的二維數(shù)組中，找到一個局部峰值。峰值要求大于相鄰的四個元素（數(shù)組邊界以外視為負(fù)無窮），比如最后我們找到峰值A(chǔ)[j][i]，則有A[j][i] A[j+1][i] A[j][i] A[j-1][i] A[j][i] A[j][i+1] A[j][i] A[j][i-1]。返回該峰值的坐標(biāo)和值。
當(dāng)然，最簡單直接的方法就是遍歷所有數(shù)組元素，判斷是否為峰值，時間復(fù)雜度為O(n^2)
再優(yōu)化一點(diǎn)求每一行（列）的最大值，再通過二分法找最大值列的峰值（具體方法可見一維數(shù)組求峰值），這種算法時間復(fù)雜度為O(logn)
這里討論的是一種復(fù)雜度為O(n)的算法，算法思路分為以下幾步：
1、找“田”字。包括外圍的四條邊和中間橫豎兩條邊（圖中綠色部分），比較其大小，找到最大值的位置。（圖中的7）
2、找到田字中最大值后，判斷它是不是局部峰值，如果是返回該坐標(biāo)，如果不是，記錄找到相鄰四個點(diǎn)中最大值坐標(biāo)。通過該坐標(biāo)所在的象限縮小范圍，繼續(xù)比較下一個田字
3、當(dāng)范圍縮小到3*3時必定會找到局部峰值（也可能之前就找到了）
關(guān)于為什么我們選擇的范圍內(nèi)一定存在峰值，大家可以這樣想，首先我們有一個圈，我們已知有圈內(nèi)至少有一個元素大于這個圈所有的元素，那么，是不是這個圈中一定有一個最大值？
可能說得有點(diǎn)繞，但是多想想應(yīng)該能夠理解，也可以用數(shù)學(xué)的反證法來證明。
算法我們理解后接下來就是代碼實現(xiàn)了，這里我用的語言是python（初學(xué)python，可能有些用法上不夠簡潔請見諒），先上代碼：
import numpy as np
def max_sit(*n): #返回最大元素的位置
temp = 0
sit = 0
for i in range(len(n)):
if(n[i]temp):
temp = n[i]
sit = i
return sit
def dp(s1,s2,e1,e2):
m1 = int((e1-s1)/2)+s1 #row
m2 = int((e2-s1)/2)+s2 #col
nub = e1-s1
temp = 0
sit_row = 0
sit_col = 0
for i in range(nub):
t = max_sit(list[s1][s2+i], #第一排
list[m1][s2+i], #中間排
list[e1][s2+i], #最后排
list[s1+i][s2], #第一列
list[s1+i][m2], #中間列
list[s1+i][e2], #最后列
temp)
if(t==6):
pass
elif(t==0):
temp = list[s1][s2+i]
sit_row = s1
sit_col = s2+i
elif(t==1):
temp = list[m1][s2+i]
sit_row = m1
sit_col = s2+i
elif(t==2):
temp = list[e1][s2+i]
sit_row = e1
sit_col = s2+i
elif(t==3):
temp = list[s1+i][s2]
sit_row = s1+i
sit_row = s2
elif(t==4):
temp = list[s1+i][m2]
sit_row = s1+i
sit_col = m2
elif(t==5):
temp = list[s1+i][e2]
sit_row = s1+i
sit_col = m2
t = max_sit(list[sit_row][sit_col], #中
list[sit_row-1][sit_col], #上
list[sit_row+1][sit_col], #下
list[sit_row][sit_col-1], #左
list[sit_row][sit_col+1]) #右
if(t==0):
return [sit_row-1,sit_col-1]
elif(t==1):
sit_row-=1
elif(t==2):
sit_row+=1
elif(t==3):
sit_col-=1
elif(t==4):
sit_col+=1
if(sit_rowm1):
e1 = m1
else:
s1 = m1
if(sit_colm2):
e2 = m2
else:
s2 = m2
return dp(s1,s2,e1,e2)
f = open("demo.txt","r")
list = f.read()
list = list.split("n") #對行進(jìn)行切片
list = ["0 "*len(list)]+list+["0 "*len(list)] #加上下的圍墻
for i in range(len(list)): #對列進(jìn)行切片
list[i] = list[i].split()
list[i] = ["0"]+list[i]+["0"] #加左右的圍墻
list = np.array(list).astype(np.int32)
row_n = len(list)
col_n = len(list[0])
ans_sit = dp(0,0,row_n-1,col_n-1)
print("找到峰值點(diǎn)位于：",ans_sit)
print("該峰值點(diǎn)大小為：",list[ans_sit[0]+1,ans_sit[1]+1])
f.close()
首先我的輸入寫在txt文本文件里，通過字符串轉(zhuǎn)換變?yōu)槎S數(shù)組，具體轉(zhuǎn)換過程可以看我上一篇博客——python中字符串轉(zhuǎn)換為二維數(shù)組。（需要注意的是如果在windows環(huán)境中split后的列表沒有空尾巴，所以不用加list.pop()這句話）。有的變動是我在二維數(shù)組四周加了“0”的圍墻。加圍墻可以再我們判斷峰值的時候不用考慮邊界問題。
max_sit(*n)函數(shù)用于找到多個值中最大值的位置，返回其位置，python的內(nèi)構(gòu)的max函數(shù)只能返回最大值，所以還是需要自己寫，*n表示不定長參數(shù)，因為我需要在比較田和十（判斷峰值）都用到這個函數(shù)
def max_sit(*n): #返回最大元素的位置
temp = 0
sit = 0
for i in range(len(n)):
if(n[i]temp):
temp = n[i]
sit = i
return sit
dp(s1,s2,e1,e2)函數(shù)中四個參數(shù)的分別可看為startx，starty，endx，endy。即我們查找范圍左上角和右下角的坐標(biāo)值。
m1,m2分別是row 和col的中間值，也就是田字的中間。
def dp(s1,s2,e1,e2):
m1 = int((e1-s1)/2)+s1 #row
m2 = int((e2-s1)/2)+s2 #col
依次比較3行3列中的值找到最大值，注意這里要求二維數(shù)組為正方形，如果為矩形需要做調(diào)整
for i in range(nub):
t = max_sit(list[s1][s2+i], #第一排
list[m1][s2+i], #中間排
list[e1][s2+i], #最后排
list[s1+i][s2], #第一列
list[s1+i][m2], #中間列
list[s1+i][e2], #最后列
temp)
if(t==6):
pass
elif(t==0):
temp = list[s1][s2+i]
sit_row = s1
sit_col = s2+i
elif(t==1):
temp = list[m1][s2+i]
sit_row = m1
sit_col = s2+i
elif(t==2):
temp = list[e1][s2+i]
sit_row = e1
sit_col = s2+i
elif(t==3):
temp = list[s1+i][s2]
sit_row = s1+i
sit_row = s2
elif(t==4):
temp = list[s1+i][m2]
sit_row = s1+i
sit_row = m2
elif(t==5):
temp = list[s1+i][e2]
sit_row = s1+i
sit_row = m2
判斷田字中最大值是不是峰值，并找不出相鄰最大值
t = max_sit(list[sit_row][sit_col], #中
list[sit_row-1][sit_col], #上
list[sit_row+1][sit_col], #下
list[sit_row][sit_col-1], #左
list[sit_row][sit_col+1]) #右
if(t==0):
return [sit_row-1,sit_col-1]
elif(t==1):
sit_row-=1
elif(t==2):
sit_row+=1
elif(t==3):
sit_col-=1
elif(t==4):
sit_col+=1
縮小范圍，遞歸求解
if(sit_rowm1):
e1 = m1
else:
s1 = m1
if(sit_colm2):
e2 = m2
else:
s2 = m2
return dp(s1,s2,e1,e2)
好了，到這里代碼基本分析完了。如果還有不清楚的地方歡迎下方留言。
除了這種算法外，我也寫一種貪心算法來求解這道題，只可惜最壞的情況下算法復(fù)雜度還是O(n^2),QAQ。
大體的思路就是從中間位置起找相鄰4個點(diǎn)中最大的點(diǎn)，繼續(xù)把該點(diǎn)來找相鄰最大點(diǎn)，最后一定會找到一個峰值點(diǎn)，有興趣的可以看一下，上代碼：
#!/usr/bin/python3
def dp(n):
temp = (str[n],str[n-9],str[n-1],str[n+1],str[n+9]) #中 上 左 右 下
sit = temp.index(max(temp))
if(sit==0):
return str[n]
elif(sit==1):
return dp(n-9)
elif(sit==2):
return dp(n-1)
elif(sit==3):
return dp(n+1)
else:
return dp(n+9)
f = open("/home/nancy/桌面/demo.txt","r")
list = f.read()
list = list.replace(" ","").split() #轉(zhuǎn)換為列表
row = len(list)
col = len(list[0])
str="0"*(col+3)
for x in list: #加圍墻 二維變一維
str+=x+"00"
str+="0"*(col+1)
mid = int(len(str)/2)
print(str,mid)
p = dp(mid)
print (p)
f.close()
以上這篇python分治法求二維數(shù)組局部峰值方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考
a?=?[x,x,x,x,x,x,x]
h?=?[]
l?=?[]
for?i?in?range(1,?len(a)-1):
if(a[i-1]??a[i]?and?a[i+1]??a[i]):
h.append(a[i])
elif(a[i-1]??a[i]?and?a[i+1]??a[i]):
l.append(a[i])
if(len(h)?==?0):
h.append(max(a))
if(len(l)?==?0):
l.append(min(a[a.index(max(a)):]))
print?h
print?l
（1）由表中可知f（x）在（0，2]為減函數(shù)，
[2，+∞）為增函數(shù)，并且當(dāng)x=2時，f（x）min=5．
（2）證明：設(shè)0＜x1＜x2≤2，
因為f（x1）-f（x2）=2x1+
8
x1
-3-（2x2+
8
x2
-3）=2（x1-x2）+
8(x2?x1)
x1x2
=
2(x1?x2)(x1x2?4)
x1x2
，
因為0＜x1＜x2≤2，所以x1-x2＜0，0＜x1x2＜4，即x1x2-4＜0，
所以f（x1）-f（x2）＞0，即f（x1）＞f（x2），所以f（x）在（0，2]為減函數(shù)．
（3）由（2）可證：函數(shù)f（x）=2x+
8
x
-3在區(qū)間（0，2]上單調(diào)遞減，在區(qū)間[2，+∞）上單調(diào)遞增．
則①當(dāng)0＜a＜2時，（0，a]?（0，2]，所以函數(shù)f（x）=2x+
8
x
-3在區(qū)間（0，a]上單調(diào)遞減，
故f（x）min=f（a）=2a+
8
a
-3．
②當(dāng)a≥2時，函數(shù)f（x）=2x+
8
x
-3在區(qū)間（0，2]上單調(diào)遞減，[2，a]上單調(diào)遞增，
故f（x）min=f（2）=5．
綜上所述，函數(shù)f（x）=2x+
8
x
-3在區(qū)間（0，a]上的最小值為 g（a）=
2a+
8
a
?3，0＜a＜2
5，a≥2
峰值就是一堆數(shù)值中的最大值或者最小值吧，你可以使用max和min函數(shù)。
l=[1,4,5,6,74,23,2,1,5,7]
print?max(l)
print?min(l)
如果解決了您的問題請采納！
如果未解決請繼續(xù)追問
重慶分公司
重慶分公司
