【算法与数据结构】二维数组中寻找鞍点

简介: 【算法与数据结构】二维数组中寻找鞍点

二维数组寻找鞍点算法思想:

1、对二维数组遍历,拿每一行的第一个元素作为比较的元素;

2、如果该元素大于这一行的所有元素,遍历这一元素所在列中的元素并比较;

3、如果该元素小于所有元素,那么就找到了一个鞍点

C语言实现如下:

#include <stdio.h>
#define m 3
#define n 3
int a[3][3]={{1,1,8},{3,1,7},{1,4,6}};
int i,j;
int temp1=0,temp2=0;
int row,col;
int k;
int flag;
void find(int a[m][n]){
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(a[i][0]<a[i][j]){//寻找行中最大值
                temp1=a[i][j];//将最大值赋给中间变量temp1
                row=i;//记录下行号
                col=j;//记录下列号
            }
        }
        for(k=0;k<m;k++){
            if(a[k][col]<temp1){
                break;
            }else {
                if(k==m-1){//结束判断
                    printf("当前鞍点是:%d\n", a[row][col]);
                    flag++;
                }
            }
        }
    }
    if(flag==0){
        printf("当前%d行没有鞍点\n",i+1 );
    }else {
        printf("有%d个鞍点\n", flag);
    }
}
int main(){
    int count=0;
   for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
        printf("%d\t", a[i][j]);
        count++;
        if(count%3==0){
            printf("\n");
        }
    }
   }
   find(a);
}

运行结果:

1 1 8 
3 1 7 
1 4 6 
当前鞍点是:6
有1个鞍点


相关文章
|
27天前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
62 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
30天前
|
机器学习/深度学习 存储 缓存
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章主要介绍了排序算法的分类、时间复杂度的概念和计算方法,以及常见的时间复杂度级别,并简单提及了空间复杂度。
20 1
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
|
23天前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
31 4
|
30天前
|
搜索推荐 算法
数据结构与算法学习十四:常用排序算法总结和对比
关于常用排序算法的总结和对比,包括稳定性、内排序、外排序、时间复杂度和空间复杂度等术语的解释。
17 0
数据结构与算法学习十四:常用排序算法总结和对比
|
30天前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
28 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
1月前
|
机器学习/深度学习 存储 算法
【数据结构与算法基础】——算法复杂度
【数据结构与算法基础】——算法复杂度
|
30天前
|
机器学习/深度学习 搜索推荐 算法
探索数据结构:初入算法之经典排序算法
探索数据结构:初入算法之经典排序算法
|
30天前
|
算法 Java 索引
数据结构与算法学习十五:常用查找算法介绍,线性排序、二分查找(折半查找)算法、差值查找算法、斐波那契(黄金分割法)查找算法
四种常用的查找算法:顺序查找、二分查找(折半查找)、插值查找和斐波那契查找,并提供了Java语言的实现代码和测试结果。
17 0
|
1月前
|
存储 算法 Java
数据结构和算法--分段树
数据结构和算法--分段树
14 0
|
1月前
|
算法
计科一二班算法数据结构实验9答案
计科一二班算法数据结构实验9答案
14 0
下一篇
无影云桌面