1：找出一個(gè)多維數(shù)組的鞍點(diǎn)，即該元素在該行上最大，在該列上最小，也可能沒有鞍點(diǎn)

a = [
??? [1,2,3,4],
??? [4,5,6,2],
??? [7,0,5,2],
??? [11,10,7,9]]

解題思路如下：

step1:先找出每行的最大值，及其index，輸出最大值，即所在行和列作為要給list存如result列表中，函數(shù)寫法如下:

def find_saddle_max_point(s):result =[]#用result存儲每行最大值以及其indexfor i in range(len(s)):#遍歷次數(shù)，即一共有多少個(gè)行，如例子中一共有4行，該值等于a的元素個(gè)數(shù)max =s[i][0] #設(shè)定每行的最大值為第一個(gè)location =[] #新建一個(gè)location列表來存儲該值在外層的index和內(nèi)層的indexindex=0 #設(shè)定最大值所在的列的index值為0for j in range(len(s[i])): #遍歷每行的每個(gè)值if s[i][j]>max:max = s[i][j]index =j #找出最大值以及最大值所在列，即j的值 location.append(i)location.append(index) #存入橫向列表坐標(biāo)和縱向坐標(biāo)值 result.append((max,location)) #將最大值及所在的location(包括橫向坐標(biāo)和縱向坐標(biāo))存如result中return result print(find_saddle_max_point(a))

step2：找出二維矩陣每列最小值，函數(shù)寫法同step1

def find_saddle_min_point(s):result =[]for i in range(len(s[0])):#遍歷列的次數(shù)，如a有4列，列的遍歷次數(shù)等于a的嵌套列表的長度min = s[0][i] #設(shè)定最小值為每列第一個(gè)location=[]index=0for j in range(len(s)):#遍歷每列的值if s[j][i]<min:min =s[j][i]index = jlocation.append(index)location.append(i) #將每列的最小值所在的index存如location列表中 result.append((min,location)) #將每列的最小值以及所在的location存如result中return result print(find_saddle_min_point(a))

step3:遍歷step1和step2生成的列表，如果有最大值和最小值重復(fù)，并且index一樣，即2個(gè)列表中有重復(fù)元素則為二維數(shù)組的鞍點(diǎn)

#step3：如果最小值與最大值重復(fù)，并且其index一樣，則為鞍點(diǎn) def find_saddle(a):list1 = find_saddle_max_point(a)list2 = find_saddle_min_point(a)for i in list1:if i in list2:return ielse:return False print(find_saddle(a))

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/hyj691001/p/10252327.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的20190110-用笨办法找到二维矩阵的鞍点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。