同时求最大值与最小值（看似简单却值得思考~）

已于 2022-04-23 11:05:14 修改
阅读量1.2k 收藏 2
点赞数 3
分类专栏： 算法 文章标签： 算法
于 2022-04-22 21:55:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51339444/article/details/124355229
版权

1. 问题描述：

给定一个数组，分别输出数组中的最大值与最小值。

2. 题解：

（1）蛮力法：

这个问题未免显得过于简单，从n个数中找到最大值或者最小值，只需要比较n-1次即可，因此要想找出最大值和最小值，只需要比较2*(n-1)即2n-2次。但是，是否可以做出优化呢？接下来我们给出只需要比较2n/3 左右即可完成的方法

（2）分治算法

分治算法的核心的将一个规模比较大的问题拆分成一个个小的子问题，如下图所示：
在这里插入图片描述
当我们将问题拆分成只含有两个元素时，只需要一次比较即可同时得到最大值和最小值，我们来计算一下复杂度：
在这里插入图片描述

算法: MaxMin(A)
// 输入：数组A[i
了解本专栏 订阅专栏 解锁全文 超级会员免费看
天使Di María
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
在一个函数中求取一组数的最大值与最小值并用结构体返回--C语言实现
qq_58476985的博客
02-01 568
main.cpp、f.h和f.cpp。其中main.cpp是主函数，f.h则是函数头的声明，这两个文件均已写好，且不允许修改。f函数返回了一个结构体，而这个结构体包含2个成员。这样，在形式上返回的是1个量，但实际上返回了2个内容。显然，利用结构体，实际上可以返回任意多的数。学员只需完成f.cpp中的内容，也就是要完成相关的函数。然后这3个文件会共同构成一个可执行文件，用于执行并测试。关键是如何在一个函数中求取以后，返回给调用处。常用的return只能返回一个量，而最大值和最小值很明显是两个东西。
最大值与最小值比较问题新解
Like_BC
05-02 1461
一般在比较一个数组中的最大值与最小值的时候，你是否想过最少需要经过最少需经过多少次比较呢？    反正在我学之前，我一直以为比较就是（以最小值为例）： 1. Min=a[1]; 2. For i=2 to a.length 3. If min>a[i] 4. min=a[i]; 5. return min; 实际上，这种方法是很l
【算法导论】同时求数组的最大值和最小值
苦咖啡的自留地
01-26 2905
算法导论(第三版)第九章里提出过一个比较有意思的小问题：如何在最短的时间内求出一个n长数组中最大和最小问题。下面就来做一个实现。         思路：         ①把数组分成两个两个一组，然后先让子数组内部比较出一个大的和一个小的，然后最大值只跟子数组内的大值做比较，小值只跟子数组内的最小值做比较，如果发现符合的，则重新赋值。         ②对于偶数的数组
同时找最大最小值⌈3N/2⌉−2算法
被一个OIER遗弃的一堆烂代码
05-24 6826
同时找最大最小值 题目定义： 给定一个大小为n的数组，无序，找到其中的最大值和最小值，要求元素间的比较次数尽可能少。 以下摘自《算法导论》： 事实上，我们只需要最多3⌊n/2⌋次比较就可以同时找到最小值和最大值。具体的方法是记录已知的最大值和最小值，然后对输入元素成对地进行处理。首先，我们将一对输入元素相互进行比较，然后把较小的与当前最小值进行比较，把较大的与当前最大值进行比较。这样，对每两个元素共需3次比较。 如何设定已知的最小值和最大值的初始值依赖于n是奇数还是偶数。如果n是奇数，我们就将最小值和最
同时获得最大值和最小值
sliv_ery的博客
12-23 775
为了同时获得数组中的最大值和最小值，一般的思路是将每个元素与当前最大值和最小值比较，遍历一遍数组，则得到数组中最大值和最小值，由于每个元素都进行了2次比较，所以这种方式总共需要比较的次数为2n。 def MaxMin1(arr: List[int]) -> Tuple[int, int]: Max, Min = arr[0], arr[0] for i in range(1,len(arr)): if arr[i] < Min: Min =
返回数组最大值和最小值
Pichairen
03-13 1975
1、使用algorithm中的min_element/max_element #include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; int main() { int n; while (cin &gt;&gt; n) { int* p = new int[n]; for (int i = ...
C#求n个数中最大值和最小值的方法
09-03
在C#编程语言中，寻找一组数字中的最大值和最小值是常见的操作，特别是在数据分析、算法实现或处理用户输入数据时。本文将详细讲解如何使用C#来找出n个数中的最大值和最小值，并介绍相关的方法和技巧。 首先，我们...
S7-200SMART_搜索最大值和最小值库文件及使用说明.rar
07-04
2. 循环遍历：遍历输入的数据序列，每次比较当前值与已知的最大值和最小值。 3. 更新值：如果当前值大于最大值，则更新最大值；如果当前值小于最小值，则更新最小值。 4. 结束循环后，最大值和最小值变量即为所求。 ...
求PHP数组最大值,最小值的代码
10-28
下面我们将介绍两种方法来获取数组的最大值和最小值。 方法一：使用 max() 和 min() 函数 PHP 提供了两个内置函数 `max()` 和 `min()`，可以用于获取数组的最大值和最小值。下面是一个示例代码： ```php $fruits ...
第13讲 求最大值最小值、线性查找。.pptx
02-12
枚举算法，递归与分治策略，递归与迭代的思想、求最大值最小值、线性查找、二分查找与冒泡排序以及选择与交换排序、插入和希尔排序。本课程除了强调经典的算法理论和模型，亦兼顾编程实践能力。力图使得学员面对复杂...
求解找到数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)的算法，并分析其最坏情况的时间复杂度。
07-15
求解找到数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)的算法，并分析其最坏情况的时间复杂度。
1_1. 产生100个随机数_求其最小值和最大值以及平均值_
10-03
在这个主题中，我们将探讨如何在不同编程语言中生成100个随机数，并计算它们的最小值、最大值和平均值。 首先，让我们从Python开始，这是一种广泛使用的高级编程语言，非常适合这种数据处理任务。在Python中，我们...
【Java】编写方法同时找出数组最大值、最小值
weixin_57807561的博客
09-09 452
编写方法同时找出数组最大值、最小值
Go C 画图 信息学奥赛 2023.02.21、22 测试题
最新发布
青少年趣味编程
03-16 227
B. 系统分配的队列空间溢出。C. 系统分配的链表空间溢出。A. 系统分配的栈空间溢出。D. 系统分配的堆空间溢出。
求2n个数中最大值和最小值的最少比较次数
Unique-You的博客
04-09 1万+
共2n个数。前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较。后面2*(n-1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3*(n-1)次比较, 共3*(n - 1) + 1 = 3n - 2次比较。例：求30000个数的最大值和最小值，最少比较次数：第一个数和第二个数比较，大的为最大值，小的为最小值，比较1次；后面29998个数，每两个比较，共比较29998/2次，...
同时寻找最大数和最小数的最优算法
Cobing Liu
12-30 8850
从一个集合中同时找出最大数和最小数最少需要多少比较次数呢？
算法导论----同时求出最大值最小值的方法
hjl_heart的博客
04-25 2681
核心思想: 假设数组中有n个元素，n有两种情况:1. 若n是奇数，就将最大值和最小值的初值都设为第一个元素的值。2.若n是偶数，就将数组中前两个元素互相比较一次，将最小值的初值设定成较小者，将最大者的初值设定成较大者。最后，在n分完奇偶，且最大值最小值设定完后，将余下的元素成对的处理，即两个两个元素相互比较，较小者设为最小值，较大者设为最大值。则循环n-1次后得出最大最小值。/** * 算法导论...
求十个数中的最大值流程图（思路之一）
weixin_63749212的博客
12-10 1万+
C语言进阶之路：输入三个整数，输出最大值和最小值
热门推荐
weixin_64308540的博客
05-28 3万+
用if语句的嵌套结构 //输入三个整数，输出最大数和最小数 #include <stdio.h> int main() { int a, b, c, max, min; printf("请输入三个整数： \n"); scanf_s("%d,%d,%d", &a, &b, &c); if(a>b) { max = a; min = b; } else { max =...
使用循环语句求最大值与最小值
02-26
使用循环语句可以求解一组数据中的最大值和最小值，具体步骤如下： 1. 声明两个变量，一个用于存储最大值，一个用于存储最小值，初始值分别为数据的第一个元素。 2. 使用循环语句依次遍历数据中的每一个元素。 3. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天使Di María

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值