C语言算法练习之求二维数组最值问题

 更新时间:2022年09月04日 14:44:51   作者:编程爱好者-阿新  
这篇文章主要为大家介绍了C语言算法练习中求二维数组最值的实现方法,文中的示例代码讲解详细,对我们学习C语言有一定帮助,需要的可以参考一下

一、问题描述

求二维数组最大最小值

问题的描述

如下几点所示

1.在n 行 n 列的二维整数数组中,按以下要求选出两个数。

2.首先从每行选出大数,再从选出 的 n 个大数中选出小数;

3.其次,从每行 选出小数,再从选出的 n 个小数中选出大数。

二、算法实例编译环境

本文C语言经典算法实例的编译环境,使用的是集成开发环境:Visual Studio 2019

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

Visual Studio 2019集成的开发环境的特点有

  • Visual Studio 2019默认安装Live Share代码协作服务。
  • 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
  • Visual Studio IntelliCode AI帮助。
  • 更好的Python虚拟和Conda支持。
  • 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等

三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示

#include <stdio.h>
#include <stdlib.h>

将要用到的C语言头文件包含近年来。

3.2、定义宏和声明数组

定义宏和声明数组 代码如下所示

#define MAXN 20
int a[MAXN][MAXN];

定义了MAXN ,代表了MAXN为常数20。

声明了数组a。

3.3、声明相关变量

声明相关变量 代码如下所示

    int min, max;
    int row, col, n;

声明相关变量min, max,row, col, n;

3.4、输入数组(方阵)的阶

输入数组(方阵)的阶 代码如下所示

	printf("Please input the order of the matrix:");/* 输入方阵的阶次 */
    scanf("%d", &n);

    printf("\nPlease input the elements of the matrix,\nfrom a[0][0] to a[%d][%d]:\n", n - 1, n - 1);
    for (row = 0; row < n; row++)
    {
        for (col = 0; col < n; col++)
        {
            scanf("%d", &a[row][col]);
        }
    }

根据文字提示,输入数组(方阵)的阶。

根据文字提示,向数组中输入数据。

3.5、输出 “输入的数组”

输出 “输入的数组” 代码如下所示

     printf("\nThe original matrix is\n");
    for (int row = 0; row < n; row++)
    {
        for (int col = 0; col < n; col++)
        {
            printf("%d ", a[row][col]);
        }
        printf("\n");
    }
    printf("\n");

输出 我们向数组中输入的数据。

按F5进行编译,调试结果如下所示。

可以正确的输出我们向数组中输入的数据。

3.6、计算每行最大数据中的 最小的那一个数字

计算每行最大数据中的 最小的那一个数字代码如下所示

	for (min = a[0][0], row = 0; row < n; row++)
    {
        for (max = a[row][0], col = 1; col < n; col++) /*从 row 行选出大数 */
        {
            if (max < a[row][col])
            {
                max = a[row][col];
            }
        }

        if (row == 0)       /* 保存至 row 行的小数 */
        {
            min = max;
        }
        else if (min > max)
        {
            min = max;
        }
    }
    printf("The minimum of maximum number is %d\n", min);

先从每行选出大数

再从选出 的 n 个大数中选出小数;

按F5进行编译,调试结果如下所示。

3.6.1 二阶数组调试的结果

3.6.2 三阶数组调试的结果

3.7、计算每行最小数据中的 最大的那一个数字

计算每行最小数据中的 最大的那一个数字 代码如下所示

 	for (max = a[0][0], row = 0; row < n; row++)
    {
        for (min = a[row][0], col = 1; col < n; col++) /* 从 row 行选出小数 */
        {
            if (min > a[row][col])
            {
                min = a[row][col];
            }
        }

        if (row == 0)       /*保存至 row 行的大数 */
        {
            max = min;
        }
        else if (max < min)
        {
            max = min;
        }
    }

    printf("\nThe maximum of minimum numbers is %d\n", max);

先从每行 选出小数,

再从选出的 n 个小数中选出大数。

按F5进行编译,调试结果如下所示。

3.7.1 二阶数组调试的结果

3.7.2 三阶数组调试的结果

四、经典算法实例程序

完整代码

经典算法实例程序完整代码如下所示

4.1、main.h文件

#pragma once


#include <stdio.h>
#include <stdlib.h>

4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"

#define MAXN 20
int a[MAXN][MAXN];

int main()
{
	system("color 3E");

    int min, max;
    int row, col, n;

    printf("Please input the order of the matrix:");/* 输入方阵的阶次 */
    scanf("%d", &n);

    printf("\nPlease input the elements of the matrix,\nfrom a[0][0] to a[%d][%d]:\n", n - 1, n - 1);
    for (row = 0; row < n; row++)
    {
        for (col = 0; col < n; col++)
        {
            scanf("%d", &a[row][col]);
        }
    }

    printf("\nThe original matrix is\n");
    for (int row = 0; row < n; row++)
    {
        for (int col = 0; col < n; col++)
        {
            printf("%d ", a[row][col]);
        }
        printf("\n");
    }
    printf("\n");

    for (min = a[0][0], row = 0; row < n; row++)
    {
        for (max = a[row][0], col = 1; col < n; col++) /*从 row 行选出大数 */
        {
            if (max < a[row][col])
            {
                max = a[row][col];
            }
        }

        if (row == 0)       /* 保存至 row 行的小数 */
        {
            min = max;
        }
        else if (min > max)
        {
            min = max;
        }
    }
    printf("The minimum of maximum number is %d\n", min);

    for (max = a[0][0], row = 0; row < n; row++)
    {
        for (min = a[row][0], col = 1; col < n; col++) /* 从 row 行选出小数 */
        {
            if (min > a[row][col])
            {
                min = a[row][col];
            }
        }

        if (row == 0)       /*保存至 row 行的大数 */
        {
            max = min;
        }
        else if (max < min)
        {
            max = min;
        }
    }

    printf("\nThe maximum of minimum numbers is %d\n", max);

	system("pause");
	return 0;
}

五、总结

本文的C语言经典算法实例:求二维数组最大最小值,要实现的目标如下

  • 在n 行 n 列的二维整数数组中,按以下要求选出两个数。
  • 首先从每行选出大数,再从选出 的 n 个大数中选出小数;
  • 其次,从每行 选出小数,再从选出的 n 个小数中选出大数。

到此这篇关于C语言算法练习之求二维数组最值问题的文章就介绍到这了,更多相关C语言求数组最值内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • linux下实现的2048游戏示例分享

    linux下实现的2048游戏示例分享

    这篇文章主要介绍了linux下实现的2048游戏示例,需要的朋友可以参考下
    2014-04-04
  • C语言深入讲解动态内存分配函数的使用

    C语言深入讲解动态内存分配函数的使用

    这篇文章主要介绍了C语言动态内存分配,C语言内存管理相关的函数主要有realloc、calloc、malloc、free、柔性数组等,下面这篇文章带大家了解一下
    2022-05-05
  • 神奇的c/c++小游戏((提高你的编程兴趣)

    神奇的c/c++小游戏((提高你的编程兴趣)

    本文通过c/c++编写小游戏,可以提高新手们的编程兴趣,接下来我们一起来看看吧
    2021-08-08
  • 详析C++中的auto

    详析C++中的auto

    这篇文章主要介绍了详析C++中的auto,auto是具有自动存储器的局部变量,C++11中,标准委员会赋予了auto全新的含义即:auto不再是一个存储类型指示符,而作为一个新的类型指示符来指示编译器,下面来看看文章的详细介绍吧
    2022-01-01
  • Qt实现进程界面之间的鼠标焦点切换

    Qt实现进程界面之间的鼠标焦点切换

    这篇文章主要为大家详细介绍了Qt实现进程界面之间的鼠标焦点切换,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-09-09
  • C++中多态的定义及实现详解

    C++中多态的定义及实现详解

    这篇文章主要给大家介绍了关于C++中多态的定义及实现的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • C语言用循环单链表实现约瑟夫环

    C语言用循环单链表实现约瑟夫环

    这篇文章主要为大家详细介绍了C语言用循环单链表实现约瑟夫环,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-10-10
  • C++11 成员函数作为回调函数的使用方式

    C++11 成员函数作为回调函数的使用方式

    这篇文章主要介绍了C++11 成员函数作为回调函数的使用方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • C语言 深入解读数据结构之堆的实现

    C语言 深入解读数据结构之堆的实现

    堆就是用数组实现的二叉树,所以它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置
    2021-11-11
  • 解决在Mac下直接解压C++静态库出现的问题

    解决在Mac下直接解压C++静态库出现的问题

    最近在研究C++的各种编译构建过程,学习了一下cmake,gyp/ninja这些自动化构建工具后,想着自己试下用纯命令行跑一遍编译流程。在试图把C++静态库编译为动态库的过程中遇到了棘手的问题,找了好久后发现是跟Mac平台相关的,这里记录一下,望对遇到类似问题的童鞋有帮助。
    2016-12-12

最新评论