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

目录
  • 一、问题描述
  • 二、算法实例编译环境
  • 三、算法实例实现过程
    • 3.1、包含头文件
    • 3.2、定义宏和声明数组
    • 3.3、声明相关变量
    • 3.4、输入数组(方阵)的阶
    • 3.5、输出 “输入的数组”
    • 3.6、计算每行最大数据中的 最小的那一个数字
    • 3.7、计算每行最小数据中的 最大的那一个数字
  • 四、经典算法实例程序
    • 4.1、main.h文件
    • 4.2、main.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语言求数组最值内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • c++ 求数组最大最小值函数的实现

    目录 求数组元素最大最小值函数 c++中min和max函数 求数组元素最大最小值函数 #include<iostream> #include<algorithm> using namespace std; int main() { int a[5]={1,2,3,0,-20}; cout<<*max_element(a,a+5)<<endl; cout<<*max_element(a,a+5)<<endl; return 0; } 也

  • C++实现LeetCode(154.寻找旋转有序数组的最小值之二)

    [LeetCode] 154. Find Minimum in Rotated Sorted Array II 寻找旋转有序数组的最小值之二 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e.,  [0,1,2,4,5,6,7] might become  [4,5,6,7,0,1,2]). Find the minimum element. Th

  • C++实现数组中元素组合出最大值

    目录 数组中元素组合出最大值 如题:这可以算是一个算法类 数组或vector求最大值最小值 1.求数组的最大值或最小值 2.求数组最大值最小值对应的下标 数组中元素组合出最大值 如题:这可以算是一个算法类 class Solution { public: string largestNumber(vector<int>& nums) { string res; sort(nums.begin(), nums.end(), [](const int& x, const int&a

  • C++实现LeetCode(153.寻找旋转有序数组的最小值)

    [LeetCode] 153. Find Minimum in Rotated Sorted Array 寻找旋转有序数组的最小值 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e.,  [0,1,2,4,5,6,7] might become  [4,5,6,7,0,1,2]). Find the minimum element. You may

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

    目录 一.问题描述 二.算法实例编译环境 三.算法实例实现过程 3.1.包含头文件 3.2.定义宏和声明数组 3.3.声明相关变量 3.4.输入数组(方阵)的阶 3.5.输出 “输入的数组” 3.6.计算每行最大数据中的 最小的那一个数字 3.7.计算每行最小数据中的 最大的那一个数字 四.经典算法实例程序 4.1.main.h文件 4.2.main.c文件 五.总结 一.问题描述 求二维数组最大最小值 问题的描述 如下几点所示 1.在n 行 n 列的二维整数数组中,按以下要求选出两个数. 2.

  • python分治法求二维数组局部峰值方法

    题目的意思大致是在一个n*m的二维数组中,找到一个局部峰值.峰值要求大于相邻的四个元素(数组边界以外视为负无穷),比如最后我们找到峰值A[j][i],则有A[j][i] > A[j+1][i] && A[j][i] > A[j-1][i] && A[j][i] > A[j][i+1] && A[j][i] > A[j][i-1].返回该峰值的坐标和值. 当然,最简单直接的方法就是遍历所有数组元素,判断是否为峰值,时间复杂度为O(n^2

  • PHP实现通过二维数组键值获取一维键名操作示例

    本文实例讲述了PHP实现通过二维数组键值获取一维键名操作.分享给大家供大家参考,具体如下: 有如下既定数组: $inviteType = [ '扫码' => [ 'type' => 0, 'point' => 5, ], '评论' => [ 'type' => 1, 'point' => 5, ], '分享' => [ 'type' => 2, 'point' => 10, ], '邀请' => [ 'type' => 3, 'point'

  • Javascript计算二维数组重复值示例代码

    前言 最近工作中遇到了一个问题,需求是利用Javascript计算二维数组重复值,如下面有个二维数组 [[\'error\',3],[\'error\',5],[\'error\',6],[\'true\',3],[\'true\',1]] 需要统计计算重复项 \'error\' 和 \'true\', 统计计算之后的结果: [[\'error\',14],[\'true\',4]] 实现代码: var arr = [[\'error\',3],[\'error\',5],[\'error\',

  • Java 轻松实现二维数组与稀疏数组互转

    目录 二维数组 稀疏数组 1.稀疏算法的基本介绍 2.稀疏算法的处理方式 二维数组转稀疏数组的思路 二维数组 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式].二维数组又称为矩阵,行列数相等的矩阵称为方阵.对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素. 稀疏数组 1.稀疏算法的基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组.从而减少计算机不必要的内存开销.

  • 浅谈java中的一维数组、二维数组、三维数组、多维数组

    这个数组可以看做新手学习,从一维数组 到 多维 数组 循环渐进,其实看起也很简单,一看便知,众所周知,一维.二维或许经常用到,用到二维以上应该就很少了. public class test { public static void main(String[] args) { /*一维数组*/ int num[] = {0,1,2}; /*下面输出 3 行数据,0 ~ 2*/ for (int i = 0; i < num.length; i++) { System.out.println("

  • php对二维数组按指定键值key排序示例代码

    复制代码 代码如下: function array_sort($array, $key){ if(is_array($array)){ $key_array = null; $new_array = null; for( $i = 0; $i < count( $array ); $i++ ){ $key_array[$array[$i][$key]] = $i; } ksort($key_array); $j = 0; foreach($key_array as $k => $v){ $ne

  • 基于python 二维数组及画图的实例详解

    1.二维数组取值 注:不管是二维数组,还是一维数组,数组里的数据类型要一模一样,即若是数值型,全为数值型 #二维数组 import numpy as np list1=[[1.73,1.68,1.71,1.89,1.78], [54.4,59.2,63.6,88.4,68.7]] list3=[1.73,1.68,1.71,1.89,1.78] list4=[54.4,59.2,63.6,88.4,68.7] list5=np.array([1.73,1.68,1.71,1.89,1.78])

  • C++数组指针和二维数组详情

    目录 1.二维数组 2.数组指针和二维数组 1.二维数组 对于一维数组,int arr[10]; arr是数组名,也是首元素的地址,&arr是数组的地址,那么对于二维数组 int arr[3][3], arr可以肯定是数组名,那么他是不是首元素的地址呢?如果是首元素的地址,那么arr[0]又该是什么呢?通过以下代码进行验证: #include <stdio.h> #define ROW 3 #define COLUMN 3 int main() { int arr[ROW][COLUM

  • Go语言实现二维数组的2种遍历方式以及案例详解

    二维数组遍历的2种方式: package main import ( "fmt" ) func main() { //定义一个二维数组 var arr = [2][3]int{{1, 4, 3},{7, 5, 6}} //方式1. 用for循环来遍历 for i := 0; i < len(arr); i++ { for j := 0; j < len(arr[i]); j++ { fmt.Printf("%v ",arr[i][j]) } fmt.Pr

随机推荐