| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2587 人关注过本帖
标题:讨论个马鞍点问题
只看楼主 加入收藏
xingng
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2004-12-28
收藏
 问题点数:0 回复次数:3 
讨论个马鞍点问题
马鞍点问题。如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编出计算m×n的矩阵A的所有马鞍点。 老师说,这里不止有一个马鞍点,要考虑好几个??还是有些不明白。。。。。
搜索更多相关主题的帖子: 马鞍 中值 矩阵 元素 讨论 
2005-04-14 09:28
hailiang
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2005-6-16
收藏
得分:0 
啊!!怎么没人回呢,我这里也不太明白
2005-06-16 03:25
seeker
Rank: 1
等 级:新手上路
帖 子:172
专家分:0
注 册:2005-6-5
收藏
得分:0 
#include<stdio.h>
#include<conio.h>
int main()
{
int i,j,jj,m,n,t,t1,t2;
int a[10][10];
printf("当矩阵中某个数是所在行的最大值又是所在列的最小值\n则称这个数是这个矩阵中的鞍点。\n");
printf("\n输入矩阵行列值M和N (M>=2,N>=2):");
scanf("%d%d",&m,&n);
while(m<2||n<2)
{
 printf("输入的行列数要大于2。请重新输入:");
 scanf("%d%d",&m,&n);
}
for(i=0;i<m;i++)
 for(j=0;j<n;j++)
 {
   printf("输入a[%d][%d]",i,j);
   scanf("%d",&a[i][j]);
 }
i=0;j=0;
t=t1=a[i][j];
jj=0;
for(i=0;i<m;i++)
{
 for(j=0;j<n-1;j++)
 {
  if(a[i][j+1]>t1)
  {
  t1=a[i][j+1];
  jj=j+1;
  }
 }
t2=t1;
j=jj;
 for(i=0;i<m-1;i++)
 {
  if(a[i+1][j]<=t2)
  {
   printf("没有鞍点!");
   continue;
  }
  else
  printf("鞍点是a[%d][%d]:%d",i,j,t2);
 }
}
printf("\n====================Made By seeker===================\n");
getch();
}

我相信总有一片天空属于我!http://myseeker. E-Mail:lwqcny@
2005-06-16 19:14
hailiang
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2005-6-16
收藏
得分:0 
谢谢帮忙小弟明白了
2005-06-28 05:47
快速回复:讨论个马鞍点问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032053 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved