- 博客(1)
- 收藏
- 关注
原创 寻找矩阵鞍点
一个m*n矩阵鞍点(saddle):如果存在某个元素a[i][j]是第i行的最小值,第j列的最大值,则此元素就是矩阵的鞍点。 | 1 , 2 , 3 | | 4 , 5 , 6 | | 7 , 8 , 9 |如,此矩阵的鞍点即为a[0][2] == 7。 这个程序有一个缺陷就是当一行中,有两个相等的最小值,且第一个最小值不是矩阵鞍点时,程序不会在检测第二个值。 /*
2016-06-01 00:31:23 2544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人