c语言找矩阵的鞍点鞍点为什么错了?

一个矩阵的鞍点中行中最大值列Φ最小值是这个矩阵的鞍点的鞍点用C语言实现求一个矩阵的鞍点的鞍点

}
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

二维数组中的鞍点,即该位置上的元素是所在行上的最大值是所在列上的最小值。

二维数组也可能没有鞍点

输入一个二维数组的行数n,列数m二维数组的诸元素值;输出数组的鞍点,以及鞍点所在的行列号

第一行為矩阵的鞍点的行数和列数,从第二行开始为矩阵的鞍点本身(假设输入的矩阵的鞍点只有0和1个鞍点)

数组的鞍点,以及鞍点所在的行列号 (下标从0开始)

}

在矩阵的鞍点A中存在一点B(ij),如果在B点那一行是最大值且在B点那一列是最小值则B是鞍点。
输入的第1行是一个正整数n, (1<=n<=100)然后有n行,每一行有n个整数同一行上两個整数之间有一个或多个空格。

对输入的矩阵的鞍点如果找到鞍点,就输出其下标下标为两个数字,第一个数字是行号第二个数字昰列号,均从0开始计数
如果找不到,就输出NO

for(j=1;j<n;j++)//利用循环语句依次求出每行的最大值。来确定鞍点可能存在点的列数 for(h=1;h<m;h++)//对那一行鞍点可能存茬数的那一列比较找出那一列的最小值 if(min_j==max_i)//通过比较来确定鞍点可能存在数是否正确 k++;//利用k来统计鞍点个数
}

我要回帖

更多关于 矩阵的鞍点 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信