主页 > 程序语言 > 这是一个c语言中求鞍点的问题,就是这个程序中有一小部分不太明白,求指导,谢谢了

这是一个c语言中求鞍点的问题,就是这个程序中有一小部分不太明白,求指导,谢谢了

2023-12-29 04:09来源:m.sf1369.com作者:宇宇

// 首先来看你之前的代码

for (i=0;i<m;i++) // for A

{

i1=i;

for (max=a[i][0],j=0;j<n;j++) // for B

{

if (max<a[i][j])

{

max=a[i][j];

}

}

for (j=0;j<n;j++) // for C

{

for (min=a[i][j],i=0;i<m;i++)  // for D

{

if (min>a[i][j])

{

min=a[i][j];

}

}

i=i1;

if (a[i][j]==max&&a[i][j]==min) 

{

printf(a[%d][%d]=%d ,i,j,a[i][j]);

flag++;

}

}

}

/************************************************************************/

/*

 首先我们知道在矩阵中,鞍点的定义是这样的“在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点”

 所以我们就按照这个要求来求去所有的鞍点

 执行的逻辑是先找到每行的最大值,然后看看这个值在所在列的最小值,如果这两个数在同一个位置则表示这个数是一个鞍点数据

 1、执行for A 是为了执行每一行

 2、执行for B是为了在第i行中找出最大值的位置和最大的那个值。但是我们发现在对i行的各列遍历完得到第i行最大值之后会执行 for C和for D 这两个过程会变化i, 则需要事先将i保留出来(其实也可以在这两个for里面定义新的变量用i初始化)

 3、for C 执行的是对每个列的遍历,效果如同for A。找到第j列的最小值,然后将之前保留的i(保存到了i1中)重新赋值回来,然后比较得到最终的结果

 4、其实这个过程明显就已经出现了无用功。 因为在for C中我们其实只要看看外面的for B获取的那个最大值的列索引的值在这列的所有行中是不是最小的就可以了

*/

/************************************************************************/

// 下面执行鞍点搜索

int jindex = -1;

for (i=0;i<m;i++) // for A

{

// 遍历i行的所有数据, 找到第i行中最大的数据和所在的列索引

for (max=a[i][0],j=0, jindex=j;j<n;j++) // for B

{

if (max<a[i][j])

{

max=a[i][j];

jindex = j;

}

}

// 对前面搜索到的列索引, 看a[i][jindex] 在jindex列中是否为最小的

bool the_a_i_jindex_is_min = true;

for (int ii=1; ii<m; ii++)

{

if (max > a[ii][jindex])

{

the_a_i_jindex_is_min = false;

break;

}

}

if (the_a_i_jindex_is_min)

{

printf(a[%d][%d]=%d is AnDian\n, i, jindex, a[i][jindex]);

flag++;

}

}

相关推荐

哪些编程语言是函数式的

程序语言 2024-01-14

VB编程的函数详解

程序语言 2024-01-02

c语言扑克牌问题

程序语言 2023-12-28

iphone语言与地区有什么用?

程序语言 2023-12-19

C语言程序,怎么使用,

程序语言 2023-12-17

把word嵌入到C#程序中

程序语言 2023-11-26

HTML是不是编程语言?

程序语言 2023-11-17