📜  方阵中最大值和最小值的Python程序。(1)

📅  最后修改于: 2023-12-03 15:10:25.159000             🧑  作者: Mango

Python程序:求方阵中最大值和最小值

介绍

这个 Python 程序可以用于求解一个 N × N 的方阵中最大值和最小值。

方阵是一个特殊的二维数组,其在数学和计算机科学领域中都有广泛的应用,如线性代数中的矩阵、计算机图形学中的变换矩阵、游戏中的地图矩阵等等。

我们可以通过遍历方阵中的每一个元素,并一一比较来找到其中的最大值和最小值。这个算法的时间复杂度为 O(N^2),与方阵大小成二次关系,适合处理小规模的矩阵。

代码

下面是这个 Python 程序的代码:

def find_min_max(matrix):
    rows = len(matrix)
    cols = len(matrix[0])
    min_val = matrix[0][0]
    max_val = matrix[0][0]
    for i in range(rows):
        for j in range(cols):
            if matrix[i][j] < min_val:
                min_val = matrix[i][j]
            if matrix[i][j] > max_val:
                max_val = matrix[i][j]
    return min_val, max_val
参数说明
  • matrix:一个 N × N 的方阵,它是一个二维数组,其中 matrix[i][j] 表示第 i 行第 j 列的元素。
返回值说明
  • min_val:方阵中的最小值。
  • max_val:方阵中的最大值。
示例

下面是一个示例,演示了如何使用这个 Python 程序来求解方阵中的最大值和最小值:

matrix = [[5, 6, 7],
          [4, 3, 2],
          [8, 1, 9]]

min_val, max_val = find_min_max(matrix)
print("方阵中的最小值为:", min_val)
print("方阵中的最大值为:", max_val)

这个示例的输出结果为:

方阵中的最小值为: 1
方阵中的最大值为: 9
总结

这个 Python 程序可以实现对一个 N × N 的方阵中最大值和最小值的求解。我们可以通过遍历方阵中的每一个元素,并一一比较来找到其中的最大值和最小值。这个算法的时间复杂度为 O(N^2),适合处理小规模的矩阵。