求矩阵鞍点的个数完整代码
时间: 2024-01-25 09:02:09 浏览: 91
矩阵鞍点代码
下面是一个完整的Python代码示例,用于求解矩阵的鞍点个数:
```python
def saddle_point(matrix):
n = len(matrix)
m = len(matrix[0])
row_min = [min(row) for row in matrix] # 每行最小值
col_max = [max(col) for col in zip(*matrix)] # 每列最大值
count = 0
for i in range(n):
for j in range(m):
if matrix[i][j] == row_min[i] and matrix[i][j] == col_max[j]:
count += 1
return count
# 测试
matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
print(saddle_point(matrix)) # 输出0
matrix = [
[1, 2, 3],
[4, 0, 6],
[7, 8, 9]
]
print(saddle_point(matrix)) # 输出1
matrix = [
[1, 2, 3],
[4, 0, 6],
[7, 8, 0]
]
print(saddle_point(matrix)) # 输出2
```
在这个例子中,我们定义了一个 `saddle_point` 函数,它接受一个矩阵作为参数,返回矩阵中所有鞍点的个数。我们对该函数进行了测试,分别输入了三个不同的矩阵,并输出了它们的鞍点个数。
阅读全文