c语言寻找矩形的鞍点,C语言之鞍点的查找

鞍点(Saddle point)在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。

接下来，我们直接上代码:

#include

#define M 4

#define N 3

int main()

{

int i,j,a[M][N],b,c,d,m; //d判断是否有鞍点的变量，m为在该行的最大值，b,c记录序号。

printf("请输入%d*%d个数",M,N);

for(i=0;i

for(j=0;j

scanf("%d",&a[i][j]);

printf("矩阵为\n");

for(i=0;i

{

for(j=0;j

printf("%-5d",a[i][j]);

printf("\n");

}

for(i=0;i

{

m=a[i][0];

b=i,c=0;

for(j=0;j

if(a[i][j]>m)

{

m=a[i][j];

b=i,c=j;

}

d=1;

for(j=0;j

{

if(m>a[j][c])

{d=0;break;} //如果有元素比m小，那么当前点肯定不是鞍点 ，跳出循环，开始下一行的判断

}

if(d==1)

{

printf("鞍点为a[%d][%d]=%d",b,c,a[b][c]);

//break; //不用跳出，因为鞍点可能还有，不止一个

}

}

//if(d!=1)printf("此矩阵无鞍点！"); //这句有问题了，比如第一行有鞍点d=1了，但

//第三行没有鞍点， 此时d=0,用了这句岂不是整个矩阵没有鞍点？可以通过记录鞍点的个数来判断

}

vs2013运行c语言出现：无法查找或打开 PDB 文件。

vs2013运行c语言出现:无法查找或打开 PDB 文件.    “ConsoleApplication1.exe”(Win32): 已加载“C:\Users\hp\Documents\Visual ...

Go语言中字符串的查找方法小结

这篇文章主要介绍了Go语言中字符串的查找方法小结,示例的main函数都是导入strings包然后使用其中的方法,需要的朋友可以参考下   1.func Contains(s, substr strin ...

C 语言中用bsearch()实现查找操作

C语言中可以用bsearch()实现二分查找.同qsort()一样,bsearch()也包含在库中,且同样要自定义比较子函数.其原型如下: void *bsearch(const void *key, ...

C语言strchr()函数：查找某字符在字符串中首次出现的位置

头文件:#include strchr() 用来查找某字符在字符串中首次出现的位置,其原型为:    char * strchr (const char *str, ...

C语言的算法--------二分法查找

int find(int n,int a[],int l){int low=0;int high=l-1;int middle=0;while(low

B树之C语言实现(包含查找、删除、插入)

B树的定义 一棵m阶B树(Balanced Tree of order m),或为空树,或为满足下列特性对的m叉树. 树中每个结点最多含有m棵子树. 若根结点不是叶子结点,则至少有2个子树. 除根结点 ...

《算法C语言实现》————快速-查找算法(quick-find algorithm)

算法基础是一个整型数组,当且仅当第p个元素和第q个元素相等时,p和q时连通的.初始时,数组中的第i个元素的值为i,0<=i

c语言数据结构学习心得——查找

顺序查找(线性查找) 主要用于在线性表中的查找 int Search1(int a[],int n,int key){ ;i<=n;i++){ //注意从1开始 if(a[i]==key)ret ...

c语言描述的静态查找表

顺序表的查找: 直接循环依次和目标比较就行 有序表的查找(二分查找): int search(SS *T,Type key){ int mid; ; int high=T.length; while( ...

随机推荐

使用Redis的INCR、Hsetnx、Hincrby的命令生成序列号

Redis INCR命令 用于由一个递增key的整数值.如果该key不存在,它被设置为0执行操作之前.如果key包含了错误类型的值或包含不能被表示为整数,字符串,则返回错误.该操作被限制为64位带符号 ...

Mac下用brew安装nginx

1. nginx nginx [engine x] is an HTTP and reverse proxy server, a mail proxy server, and a generic TC ...

jquery对象和dom对象的相互转换

更好的学习jquery,要区分好jquery对象和dom对象的区别. 先具体说说dom.举个例子

...

第六届蓝桥杯B组C&plus;&plus;试题

1.  奖券数目 有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号 ...

手写PE文件(一)

DOS Header(IMAGE_DOS_HEADER)->64 Byte DOS头部 DOS Stub 112字节 "PE"00(Signature) 4个字节 IMAGE ...

iOS开发笔记－Xcode添加pch文件

xcode6以后苹果取消了pch文件,需要自己创建pch文件并手动添加引用. 1.新建pch文件 2.项目Build Settings添加引用 最后检查路径是否正确,编译一下查看是否出现问题. 如果出 ...

Docker容器学习梳理 - 私有仓库Registry使用

但有时候使用Docker Hub这样的公共仓库可能不方便,这种情况下用户可以使用registry创建一个本地仓库供私人使用,这点跟Maven的管理类似.使用私有仓库有许多优点: 1)节省网络带宽,针对 ...

Error creating bean with name &&num;39&semi;eurekaAutoServiceRegistration&&num;39&semi;

spring-boot项目不断重启,报错: org.springframework.beans.factory.BeanCreationNotAllowedException: Error creat ...

初等数论及其应用 &lpar;第6版&rpar; &lpar;Kenneth H&period;Rosen 著&rpar;

第1章 整数 1.1 数和序列 1.2 和与积 1.3 数学归纳法 1.4 斐波那契数 1.5 整除性 第2章 整数的表示法和运算 2.1 整数的表示法 2.2 整数的计算机运算 2.3 整数运算的复 ...

vs2015 新特性

vs2015 新特性 自动属性的增强 http://www.kwstu.com/ArticleView/manong_201411200854239378