| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 471 人关注过本帖
标题:帮忙写个程序
只看楼主 加入收藏
pjl
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-5-9
收藏
 问题点数:0 回复次数:2 
帮忙写个程序
找出一个二位数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
搜索更多相关主题的帖子: 元素 
2008-05-09 16:22
布拉莫斯
Rank: 1
来 自:中国太平洋舰队
等 级:新手上路
帖 子:169
专家分:0
注 册:2007-3-31
收藏
得分:0 
穷举法,先找某一列上的最小值,然后判断该位置的值在该行是否是最大值。

真理往往掌握在少数人手中,可现实却是少数服从多数!
2008-05-09 18:00
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 
#include<stdio.h>

#define ROW_NUM 3 /*数组的行数*/
#define COL_NUM 4 /*数组的列数*/
/*求一行的最大的元素,并返回最大元素的列
currentrow:求解的行*/
int maxrow(int array[][COL_NUM],int currentrow);
/*求一列的最大的元素,并返回最大元素的行
currentcol:求解的列*/
int maxcol(int array[][COL_NUM],int currentcol,int row_num);
int main()
{
    int array[ROW_NUM][COL_NUM]={{1,3,2,6},{-1,-2,83,23},{232,-23,25,-99}};
    int i,j;

    for(i=0;i<ROW_NUM;i++)
    {
        j=maxrow(array,i);
        if(i==maxcol(array,j))
            printf("%d\n",array[i][j]);
    }
    getch();
    return 0;
}

int maxcol(int array[][COL_NUM],int currentcol)
{
    int max=array[0][currentcol];
    int maxrow=0;
    int i;

    for(i=1;i<ROW_NUM;i++)
        if(array[i][currentcol]>max)
        {
            maxrow=i;
            max=array[i][currentcol];
        }

    return maxrow;
}

int maxrow(int array[][COL_NUM],int currentrow)
{
    int max=array[currentrow][0];
    int maxcol=0;
    int i;

    for(i=1;i<COL_NUM;i++)
        if(array[currentrow][i]>max)
        {
            maxcol=i;
            max=array[currentrow][i];
        }

    return maxcol;
}

wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2008-05-09 18:10
快速回复:帮忙写个程序
数据加载中...
 
   



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

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