| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 496 人关注过本帖, 1 人收藏
标题:小问题之鞍点。。
只看楼主 加入收藏
laoshuaif
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-2-17
结帖率:100%
收藏(1)
已结贴  问题点数:15 回复次数:4 
小问题之鞍点。。
大家好!请大家帮忙解一下鞍点问题,在二维数组中,在该行最大,在该列最小,可能没有鞍点。。本人新手,谢谢了!
2011-02-17 15:34
laoshuaif
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-2-17
收藏
得分:0 
补充:要代码!
2011-02-17 15:35
qishiye007
Rank: 2
等 级:论坛游民
帖 子:19
专家分:20
注 册:2011-2-16
收藏
得分:15 
楼主!您好!
程序代码:
#include<stdio.h>
#define M 100
#define N 100

void main()
{
    int i,j;
    int a[M][N];
    int m,n,k;
    int max,maxj;
    int flag;
    int leap;
    int d;
   
    printf("输入一个数字:\n");
    scanf("%d",&d);
   
        printf("\n");
    printf("请输入您所需要的行值:\n");
    scanf("%d",&m);

    printf("请输入您所需要的列值:\n");
    scanf("%d",&n);

    printf("OK!请输入%d*%d阶矩阵!!!\n",m,n);
   
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }

    printf("则初始化数组为:\n");

    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%2d",a[i][j]);
        }
        printf("\n");
    }

    printf("以下是此矩阵鞍点情况:\n");
     printf("\n");
   
    for(i=0;i<m;i++)//开始找鞍点
    {
        max=a[i][0];
        for(j=0;j<n;j++)//先找一行中最大的数
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                maxj=j;
            }
        }

        for(k=0;k<m;k++)//判断数该在其所在的列是否最小
        {
            if(max>a[k][maxj])
            {
               
                    flag=0;
            }

       
        }

   
     if(flag!=0)
    {
        printf("有鞍点!!是 %d !!!\n",max);
        leap=0;
    }

    }
    

   
     if(leap!=0)
    {
    printf("无鞍点!!!\n");
  
    }

  printf("\n");

}
2011-02-17 16:14
laoshuaif
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-2-17
收藏
得分:0 
回复 3楼 qishiye007
xiexiele......
2011-02-17 16:16
baobaoisme
Rank: 7Rank: 7Rank: 7
来 自:AVATAR
等 级:黑侠
帖 子:260
专家分:506
注 册:2010-7-9
收藏
得分:0 
我的算法是
先行扫描,然后找到该行最大值,记录该行位置,固定该行,对该行元素进行列扫描,找到该列最大值,如果行列为同一位置,则为鞍点,否则不是
具体实现自己写吧
这题在老谭书上有,呵呵
2011-02-17 16:19
快速回复:小问题之鞍点。。
数据加载中...
 
   



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

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