求矩阵的鞍点（python）实现

最新推荐文章于 2023-10-17 17:52:40 发布

python小明

最新推荐文章于 2023-10-17 17:52:40 发布

阅读量5.7k

点赞数 8

分类专栏：算法设计基础（python）实现文章标签： python 算法

本文链接：https://blog.csdn.net/time_money/article/details/109405742

版权

这段代码展示了如何在Python中找到一个矩阵的鞍点，鞍点是指在矩阵的某一行中最小而在同一列中最大的元素。程序首先读取用户输入的矩阵，然后遍历每行找出最小值，并检查这个最小值是否在其列中也是最大值，如果是，则找到了一个鞍点。

摘要由CSDN通过智能技术生成

鞍点：一个矩阵中如果该值在行上最小，列上最大，则该数称为该矩阵的鞍点
由定义可知：求行上最小，列上最大值就是该矩阵的鞍点

'''求矩阵的靶点，即在矩阵行上最小而在列上最大的点'''

def get_andian(n):
    #生成矩阵，将矩阵的元素存入广义表中，相当于C语言中的二维数组
    i = 0
    juzhen = []
    while True:
        if i >= n:
            break
        else:
            hang = list(map<