求鞍点方法二

//求鞍点 
//鞍点:行最大,列最小

本方案采用了一些优化算法,先求出每行最大,将其放入一个数组中,然后再求出每列最小,在进行两个数组的比较,得出鞍点。这是典型的以空间换效率,即以牺牲空间为代价,使得算法更加易于理解且执行效率有了一定的提高。这是一种比较简单的数据结构的思想。

#include<stdio.h>
int main()
{
   int a[3][4];
   int i,j;
   int h[3],l[4];                                             //申请两个特定数组,行最大(h),列最小(l)
   int max,min;
   int count=0;
   printf("请输入三行四列的数组\n");         //输入数组
   for(i=0;i<3;i++)
     for(j=0;j<4;j++)
     scanf("%d",&a[i][j]);
   for(i=0;i<3;i++)                                     //求出每行最大
   {  max=a[i][0];
       for(j=0;j<4;j++)
         if(a[i][j]>max)
               max=a[i][j];
       h[i]=max;                                         //进行记录
 

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值