寻找矩阵鞍点

最新推荐文章于 2023-06-06 21:58:54 发布

原创

最新推荐文章于 2023-06-06 21:58:54 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

本文深入探讨了矩阵中的鞍点问题，解析鞍点的定义及其在数学和计算机科学中的重要性。通过实例解释如何查找矩阵的鞍点，阐述了相关算法的实现细节，包括迭代方法和优化技巧，旨在帮助读者理解并解决实际问题。

    一个m*n矩阵鞍点（saddle）：如果存在某个元素a[i][j]是第i行的最小值，第j列的最大值，则此元素就是矩阵的鞍点。
    | 1 ， 2 ， 3 |
    | 4 ， 5 ， 6 |
    | 7 ， 8 ， 9 |如，此矩阵的鞍点即为a[0][2] == 7。
    这个程序有一个缺陷就是当一行中，有两个相等的最小值，且第一个最小值不是矩阵鞍点时，程序不会在检测第二个值。

/* c语言求鞍点程序 */
#include <stdio.h>
#include <stdlib.h>
#define max_size 10

void findSaddle(int (*list)[max_size], int m, int n){
/* find saddle item int matrix */
    int i, j;
    int rowMin, colMax, isSaddle;
    printf(