一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序

/*
求一个矩阵的鞍点，即在行上最小在列上最大的点
*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>int readmtr(int a[][10],int n)
{int i,j;printf("input n*n matric:\n");for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);                    //a[i][j]=rand()%10000;return 1;
}void printmtr(int a[][10],int n)
{int i,j;srand((int)time(0));for(i=0;i<n;i++){for(j=0;j<n;j++)printf("%d\t",a[i][j]);printf("\n");}
}
main()
{int a[10][10],n=3,i,j,k,minj,t,kz=0;readmtr(a,n);printmtr(a,n);for(i=0;i<n;i++){t=a[i][0];minj=0;for(j=1;j<n;j++)if(a[i][j]<t){t=a[i][j];  minj=j;}for(k=0;k<n;k++){if(a[k][minj]>t)             /*      B:列中不存在比该点大的数不满足k<n跳出for（即 k==n）         */break;                        /*      A:如果列中存在比该点大的数执行break，跳出for，此时 k<n ;   */if(k<n-1)                      continue;                   /* 当判断到 最后一列时仍没有比该数大的 即 k==n-1 此时 if为假。跳过continue */printf("zhe result is a[%d][%d] = %d\n",i,minj,a[i][minj]);kz=1;break;}}if(kz==0) printf("No solution\n");
}

一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序相关推荐

数据结构(一)求矩阵中的鞍点
1.实验目的:掌握二维数组的计算,以及常用字符函数的使用. 2.实验问题:设计一个查找鞍点的算法.一个二维数组中的鞍点,是指该位置上的元素,在所在行中最大,而在所在列中最小:一个二维数组也可能没有鞍点 ...
oracle 蜥蜴封面,《自然》封面文章遭质疑，“史上最小恐龙” 还是某种蜥蜴？...
原标题:<自然>封面文章遭质疑,"史上最小恐龙" 还是某种蜥蜴? 3月12日,中美科学家联合发表的一篇名为<缅甸白垩纪蜂鸟大小的恐龙>的论文登上了当期< ...
经典例题：求矩阵相乘
矩阵相乘输入矩阵的行列,分别输入两个矩阵,输出矩阵相乘的结果 #include<bits/stdc++.h> using namespace std;int main(){int a,b ...
oracle选择外键列,Oracle外键列上是否需要索引？
外键列上缺少索引会带来两个问题,限制并发性.影响性能.而这两个问题中的任意一个都可能会造成严重性能问题. 无论是Or 外键列上缺少索引会带来两个问题,限制并发性.影响性能.而这两个问题中的任意一个都可 ...
oracle 列级外键,Oracle外键列上是否需要索引？
外键列上缺少索引会带来两个问题,限制并发性.影响性能.而这两个问题中的任意一个都可能会造成严重性能问题. 无论是Or 外键列上缺少索引会带来两个问题,限制并发性.影响性能.而这两个问题中的任意一个都可 ...
为什麽我们一般会在自增列或交易时间列上建立聚集索引
为什麽我们一般会在自增列或交易时间列上建立聚集索引? 到新公司上班也有一段时间了,感觉现在的自己才开始慢慢学习SQL~ 看这篇文章之前,大家可以先看一下我之前写的一篇文章聚集索引表插入数据和删 ...
求一个矩阵的鞍点（即在行上最小而在列上最大的值）（C++编写）（循环与递归）
算法经典题型1 求一个矩阵的鞍点(即在行上最小而在列上最大的值) 用到的算法思想是 -循环与递归博主用到的环境:Win7, CodeBlocks等. 一.代码 #include <iostr ...
C++找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）
今日正式用csdn博客记录,回顾我所学到的知识,分享一些我的人生感悟和自身经历.也希望未来通够过此平台和更多喜爱编程的人交流学习. 道听途说再加上自己的感悟,认为编程最重要的是思想,而不是语言本身,语 ...
（C语言）找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最小，也可能没有鞍点。存在则输出坐标；否则输出 -1.
#include<stdio.h> /* 找出一个二维数组中的鞍点,即该位置上的元素在该行最大, 在该列上最小,也可能没有鞍点.存在则输出坐标:否则输出 -1. */ int main(v ...

一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序

一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序相关推荐

最新文章

热门文章

一个求矩阵鞍点（即行上最小的数 同时是列上最大的数）的C程序

一个求矩阵鞍点（即行上最小的数 同时是列上最大的数）的C程序相关推荐

最新文章

热门文章

一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序

一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序相关推荐