20190110-用笨办法找到二维矩阵的鞍点
2019-01-11 08:35:32来源:博客园 阅读 ()
1:找出一个多维数组的鞍点,即该元素在该行上最大,在该列上最小,也可能没有鞍点
a = [
[1,2,3,4],
[4,5,6,2],
[7,0,5,2],
[11,10,7,9]]
解题思路如下:
step1:先找出每行的最大值,及其index,输出最大值,即所在行和列作为要给list存如result列表中,函数写法如下:
def find_saddle_max_point(s):
result =[]
#用result存储每行最大值以及其index
for i in range(len(s)):
#遍历次数,即一共有多少个行,如例子中一共有4行,该值等于a的元素个数
max =s[i][0]
#设定每行的最大值为第一个
location =[]
#新建一个location列表来存储该值在外层的index和内层的index
index=0
#设定最大值所在的列的index值为0
for j in range(len(s[i])):
#遍历每行的每个值
if s[i][j]>max:
max = s[i][j]
index =j
#找出最大值以及最大值所在列,即j的值
location.append(i)
location.append(index)
#存入横向列表坐标和纵向坐标值
result.append((max,location))
#将最大值及所在的location(包括横向坐标和纵向坐标)存如result中
return result
print(find_saddle_max_point(a))
step2:找出二维矩阵每列最小值,函数写法同step1
def find_saddle_min_point(s):
result =[]
for i in range(len(s[0])):
#遍历列的次数,如a有4列,列的遍历次数等于a的嵌套列表的长度
min = s[0][i]
#设定最小值为每列第一个
location=[]
index=0
for j in range(len(s)):
#遍历每列的值
if s[j][i]<min:
min =s[j][i]
index = j
location.append(index)
location.append(i)
#将每列的最小值所在的index存如location列表中
result.append((min,location))
#将每列的最小值以及所在的location存如result中
return result
print(find_saddle_min_point(a))
step3:遍历step1和step2生成的列表,如果有最大值和最小值重复,并且index一样,即2个列表中有重复元素则为二维数组的鞍点
#step3:如果最小值与最大值重复,并且其index一样,则为鞍点
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 i
else:
return False
print(find_saddle(a))
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:变量与递归函数(第五天)
- linux安装 uwsgi 测试 test.py 不显示hello world 的解决办 2019-08-13
- django修改表数据结构后报错的解决办法 2019-07-24
- Ubuntu服务器的anaconda环境修复办法(自动进入base环境怎么 2019-04-11
- 【Python3爬虫】常见反爬虫措施及解决办法(二) 2019-03-01
- 【Python3爬虫】常见反爬虫措施及解决办法(一) 2019-02-27
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash