寻找矩阵鞍点

最新推荐文章于 2024-06-22 14:37:50 发布

AlphaCLK

最新推荐文章于 2024-06-22 14:37:50 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/alphaclk/article/details/51550715

版权

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

摘要由CSDN通过智能技术生成

    一个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;