查找 矩阵中行与列中均为最大或者最小的数
来源:互联网 发布:mqtt java 编辑:程序博客网 时间:2024/05/21 03:19
要求设计一个算法,设置m*n(m=3,n=3)的矩阵元素后,统计这个矩阵中具有以下特征的元素的个数,并输出他们的坐标及数值:他们既是所在行中的最小值又是所在列中的最小值,或者,他们既是所在行中的最大值,又是所在列中的最大值。
int findmax(int a[][3],int m,int i)
{
int max=a[i][0],maxj=0;
for(int j=0;j<3;j++)
{
if(max<a[i][j])
{
max=a[i][j];
maxj=j;
}
}
int k=0;
while(k<m)
{
if(max>=a[k][j])
k++;
else
break;
}
if(k==m)
return max;
else
return 0;
}
int findmin(int a[][3],int m,int i)
{
int min=a[i][0],minj=0;
for(int j=0;j<3;j++)
{
if(min>a[i][j])
{
min=a[i][j];
minj=j;
}
}
int k=0;
while(k<m)
{
if(min<a[k][j])
k++;
else
break;
}
if(k==m)
return min;
else
return 0;
}
void main()
{
int i,j;
int a[3][3],k=1;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
a[i][j]=k++;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
int m=findmin(a,3,0);
cout<<m<<endl;
}
- 查找 矩阵中行与列中均为最大或者最小的数
- 7.找出矩阵中行最大列最小的数
- 比较大小的数时将第一个数设置为最大数或者最小数方法
- 求图像矩阵的最大像素或者最小像素
- 选择数组中最大或者最小的两个数
- 查找最大的不重复数,查找大于给定数字的最小不重复数
- 调换最大数与最小数遇见的问题:
- 算法导论读后感-之同时查找最大数与最小数
- 在一个数组中查找最大的K个元素或者最小的K个元素
- 求最大数与最小数
- 最大数与最小数调换位置
- 最大数与最小数调换位置
- 五个数的分离最大最小数
- 从数组中查找出最大最小两数的log(n)算法
- 从数组中查找出最大最小两数的log(n)算法
- 二叉查找树的介绍与理解(插入,删除,寻找,最大和最小查找)
- HDU 2236 矩阵不同行列寻找 最小最大数的差值 最小 二分匹配+二分枚举区间
- 一个求矩阵鞍点(即行上最小的数 同时是列上最大的数)的C程序
- Oracle存储过程简单实例
- 原码 补码 反码
- 小议数据库主键选取策略
- Redhat / CentOS / Fedora Linux Open Port
- 浏览器 窗口 scrollTop 的兼容性问题
- 查找 矩阵中行与列中均为最大或者最小的数
- js返回及刷新
- net-snmp windows安装(mib2c)
- 嵌入式Linux之我行——S3C2440上LCD驱动(FrameBuffer)实例开发讲解(一)
- ADO.net执行存取过程时间过长的一个解决方式
- VS "安装和部署项目"生成的快捷方式问题
- 聚簇索引与非聚簇索引的区别以及SQL Server查询优化技术
- 应用python编写简单新浪微博应用(一)
- WindowsPhone开发系列(官方教程已有中文字幕)