求矩阵的局部极大值
时间: 2023-11-02 22:06:21 浏览: 140
用python求矩阵的局部极大值
矩阵的局部极大值指的是矩阵中比相邻元素都要大的元素。下面介绍一种求解矩阵局部极大值的算法:
1. 遍历矩阵中的每个元素。
2. 对于当前元素,判断它是否比相邻元素都大,如果是,则将该元素的位置记录下来。
3. 重复步骤2,直到遍历完整个矩阵。
以下是一个 Python 代码示例:
```python
def find_local_max(matrix):
local_max = []
n_rows, n_cols = len(matrix), len(matrix[0])
for i in range(1, n_rows-1):
for j in range(1, n_cols-1):
if matrix[i][j] > matrix[i-1][j] and matrix[i][j] > matrix[i+1][j] and \
matrix[i][j] > matrix[i][j-1] and matrix[i][j] > matrix[i][j+1]:
local_max.append((i, j))
return local_max
```
该函数接受一个矩阵作为输入,并返回所有局部极大值的位置。注意,该函数假定输入的矩阵中至少有一个局部极大值。
阅读全文