[已解决]请问23课后作业这套代码的 实现原理是什么

wl2678287564

matrix = [[10, 36, 52],
          [33, 24, 88],
          [66, 76, 99]]
   
row = len(matrix)
col = len(matrix[0])
   
min_row = [1024] * row
max_col = [0] * col
   
# 遍历矩阵中的每一个元素
# 找到每行中最小的元素，并将它们存放到列表min_row中
# 找到每列中最大的元素，并将它们存放到列表max_col中
for i in range(row):
    for j in range(col):
        min_row[i] = min(matrix[i][j], min_row[i])
        max_col[j] = max(matrix[i][j], max_col[j])
   
# 遍历矩阵中的每一个元素
# 判断是否同时满足“同一行的所有元素中最小”和“同一列的所有元素中最大”
for i in range(row):
    for j in range(col):
        if matrix[i][j] == min_row[i] and matrix[i][j] == max_col[j]:
            print(matrix[i][j])

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-9 15:13:48

1.         首先，应该确定，如果 matrix 没有重复元素，那么，满足行内最小、列内最大这样条件的元素一定存在，而且，只有一个。
   
2.         matrix 有 3 行 3 列，列表 min_row、max_col 中各保存了 3 个元素，循环遍历这两个列表，如果它们存在相同元素，例如，min_row[i] == max_col[j] 那就说明元素 matrix[i][j] 是矩阵 matrix 中满足行内最小同时列内最大的那个元素。

复制代码

                 运行一下这个代码，看看结果，也许能帮助你理解原理：

1. matrix = [[10, 36, 52],[33, 24, 88],[66, 76, 99]]
   
2. d = [min(matrix[i]) for i in range(len(matrix))]                                       # d = matrix 行最小值列表
   
3. e = [max([matrix[i][j] for i in range(len(matrix))]) for j in range(len(matrix[0]))]   # e = matrix 列最大值列表
   
4. for i in range(len(d)):
   
5.     for j in range(len(e)):
   
6.         if d[i] == e[j] :
   
7.             print('matrix[%d , %d] = %d' % (i , j , matrix[i][j]))
   
8.             break
   
9. print()
   
10. print("reference infomation : ")
    
11. print('=' * 30)
    
12. print('matrix :' , matrix[0])
    
13. for i in range(1 , len(matrix)) : print(' ' * 8 , matrix[i])
    
14. print()
    
15. print('     d :' , d)
    
16. print('     e :' , e)

复制代码

       运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. matrix[2 , 0] = 66
   
3. 
   
4. reference infomation :
   
5. ==============================
   
6. matrix : [10, 36, 52]
   
7.          [33, 24, 88]
   
8.          [66, 76, 99]
   
9. 
   
10.      d : [10, 24, 66]
    
11.      e : [66, 76, 99]
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码

跳转到最佳答案楼层

jackz007

1.         首先，应该确定，如果 matrix 没有重复元素，那么，满足行内最小、列内最大这样条件的元素一定存在，而且，只有一个。
   
2.         matrix 有 3 行 3 列，列表 min_row、max_col 中各保存了 3 个元素，循环遍历这两个列表，如果它们存在相同元素，例如，min_row[i] == max_col[j] 那就说明元素 matrix[i][j] 是矩阵 matrix 中满足行内最小同时列内最大的那个元素。

复制代码

                 运行一下这个代码，看看结果，也许能帮助你理解原理：

1. matrix = [[10, 36, 52],[33, 24, 88],[66, 76, 99]]
   
2. d = [min(matrix[i]) for i in range(len(matrix))]                                       # d = matrix 行最小值列表
   
3. e = [max([matrix[i][j] for i in range(len(matrix))]) for j in range(len(matrix[0]))]   # e = matrix 列最大值列表
   
4. for i in range(len(d)):
   
5.     for j in range(len(e)):
   
6.         if d[i] == e[j] :
   
7.             print('matrix[%d , %d] = %d' % (i , j , matrix[i][j]))
   
8.             break
   
9. print()
   
10. print("reference infomation : ")
    
11. print('=' * 30)
    
12. print('matrix :' , matrix[0])
    
13. for i in range(1 , len(matrix)) : print(' ' * 8 , matrix[i])
    
14. print()
    
15. print('     d :' , d)
    
16. print('     e :' , e)

复制代码

       运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. matrix[2 , 0] = 66
   
3. 
   
4. reference infomation :
   
5. ==============================
   
6. matrix : [10, 36, 52]
   
7.          [33, 24, 88]
   
8.          [66, 76, 99]
   
9. 
   
10.      d : [10, 24, 66]
    
11.      e : [66, 76, 99]
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码

wyh551202

核心还是去找行列坐标，如果对于循环不了解可以打个print或者计数器，方便观察。

1. #原嵌列表
   
2. matrix = [[10, 36, 52],
   
3.           [33, 24, 88],
   
4.           [66, 76, 99]]
   
5. #获取row行数，获取col列数
   
6. row = len(matrix)
   
7. col = len(matrix[0])
   
8. # print(f'low:{row}')
   
9. # print(f'col:{col}')
   
10. min_row = [1024] * row
    
11. max_col = [0] * col
    
12. # print(f'min_row:{min_row}')
    
13. # print(f'max_col:{max_col}')
    
14. # 遍历矩阵中的每一个元素
    
15. # 找到每行中最小的元素，并将它们存放到列表min_row中
    
16. # 找到每列中最大的元素，并将它们存放到列表max_col中
    
17. i1=0
    
18. j1=0
    
19. for i in range(row):
    
20. 
    
21.     print(f'行数{i1},{i}')
    
22.     for j in range(col):
    
23.         print(f'下标{i},{j}')
    
24.         print(f'比较的两数为:{matrix[i][j]}，{min_row[i]}')
    
25.         min_row[i] = min(matrix[i][j], min_row[i])
    
26.         max_col[j] = max(matrix[i][j], max_col[j])
    
27.         j1 +=1
    
28.     i1 += 1
    
29. print(min_row)
    
30. print(max_col)
    
31. # 遍历矩阵中的每一个元素
    
32. # 判断是否同时满足“同一行的所有元素中最小”和“同一列的所有元素中最大”
    
33. for i in range(row):
    
34.     for j in range(col):
    
35.         print(matrix[i][j],min_row[i],max_col[j])
    
36.         if matrix[i][j] == min_row[i] and matrix[i][j] == max_col[j]:
    
37.             print(matrix[i][j])

复制代码