同时求最大最小值，总的比较次数至…

最新推荐文章于 2021-07-27 23:28:00 发布
原创 最新推荐文章于 2021-07-27 23:28:00 发布 · 807 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种寻找一组数据中最小值和最大值的优化算法。该算法通过成对处理输入元素并减少比较次数来提高效率。每两个元素仅需进行三次比较，而非每次比较都涉及当前最小值和最大值。
思想：
记录比较过程中遇到的最小值和最大值，我们并不是将每一个输入元素与当前的最小值和最大值进行比较（这样做的代价是每个元素需要2次比较），而是成对地处理元素。先将一对输入元素互相比较，然后把较小者与当前最小值比较，把较大者与当前最大值比较，因此每两个元素需要3次比较。【摘自 《算法导论》原书第2版 P109】
同时求最大值与最小值（看似简单却值得思考~）
m0_51339444的博客
04-22 1462
求最大值与最小值（看似简单却值得思考~）
求一个数组中的最大值和最小值，要求将比较次数减小至3N/2
jbcsimple
08-10 4235
1、取双元素法 每次取两个元素，用较小的和最小值比较，用较大的和最大值比较，那么总共会取N/2次，每取一次会进行三次比较，第一次比较当前两个元素，第二次较小的和当前最小值比较， 第三次较大的和当前最大值比较，总的比较次数便是：3N/2。需要注意的是： （1）输入数组的合法性检查（空指针或者数组的长度为0）； （2）边界检查：输入数组只有1个元素，那么最小值和最大值均为该元素； （3）初始
同时找最大最小值
weixin_34324081的博客
06-23 785
题目定义： 给定一个大小为n的数组，无序，找到其中的最大值和最小值，要求元素间的比较次数尽可能少。 这道题出自《算法导论》。创新工场2016校招笔试也考了这道题。 以下摘自《算法导论》： 事实上，我们只需要最多3⌊n/2⌋次比较就可以同时找到最小值和最大值。具体的方法是记录已知的最大值和最小值，然后对输入元素成对地进行处理。首先，我们将一对输入元素相互进行比较，然后把较小的...
同时求最大最小值
weixin_30783913的博客
05-07 156
另外一种思路（这个比较1.5N次）：http://www.cppblog.com/liyuxia713/archive/2009/04/14/79855.html** 对用户输入的任意一组序列，计算其最大值和最小值** 并不是用vector这类容器存储整个序列中的数据** 思想：定义min，max，用输入序列的第一个元素初始化** 若输入流中元素小于min，则用该值替换min，若大于ma...
同时找最大最小值⌈3N/2⌉−2算法
被一个OIER遗弃的一堆烂代码
05-24 8392
同时找最大最小值 题目定义： 给定一个大小为n的数组，无序，找到其中的最大值和最小值，要求元素间的比较次数尽可能少。 以下摘自《算法导论》： 事实上，我们只需要最多3⌊n/2⌋次比较就可以同时找到最小值和最大值。具体的方法是记录已知的最大值和最小值，然后对输入元素成对地进行处理。首先，我们将一对输入元素相互进行比较，然后把较小的与当前最小值进行比较，把较大的与当前最大值进行比较。这样，对每两个元素共需3次比较。 如何设定已知的最小值和最大值的初始值依赖于n是奇数还是偶数。如果n是奇数，我们就将最小值和最
同时找出最小值和最大值
魔神翼
08-30 840
算法来源：MIT 算法导论（CLRS）将数组元素一对一对的比较，较小的与最小值比较如果更小则更新最小值；较大的与最大值比较，若更大则更新最大值。这样，最多比较 3n/2 次就能找出最小值和最大值。#include using namespace std;int main(){      int nArr[1024], nLength, nMin, nMax;      cin>
遗传算法GA求函数最小值
02-25
7. 重复以上步骤直到达到预设的终止条件，如达到最大迭代次数、适应度阈值或收敛标准。 三、遗传算法应用与优势 遗传算法适用于解决非线性、多模态、高维度和复杂约束的优化问题，如工程设计、调度问题、机器学习...
Labview应用技术 n个随机数的最大最小值（FOR课堂实训）1.docx
07-07
本实训项目旨在通过实现求取n个0到100范围内随机数的最大值和最小值，帮助学习者熟悉LabVIEW中的FOR循环结构及其在实际问题中的应用。 在LabVIEW中，FOR循环是一种控制结构，用于执行固定次数的循环。在本实训项目...
matlab遗传算法求二元函数最小值.zip
12-15
这个过程涉及比较所有个体的目标函数值，找出最大值并将其保存，以便在算法终止时提供全局最优解。 5. **MATLAB编程** MATLAB是实现这种算法的理想工具，因为它提供了丰富的数学函数库和易于使用的编程环境。用户...
传统面试题 -- 100个元素找出最大最小值的最少比较次数
weixin_49991368的博客
11-15 2442
题目： 100个元素中，找出最大值和最小值，所需的最小比较次数是多少？ 思路： 先对100个数字两两比较，找出相对大的50个和相对小的50个，一共比较了50次。然后分别对两组数组求最大最小值，遍历，因为是拿着一个数和剩下的49个进行比较比较，所以每组是50-1=49次，一共50+49+49=148次。 ...
求最大数与次大数的最优算法
04-02
程序还需要你自己编写，这只不过是一个指导性的公式，思路清晰，相信对于掌握基本的编程技术的朋友来说编写比较简单。
算法导论----同时求出最大值最小值的方法
hjl_heart的博客
04-25 2843
核心思想: 假设数组中有n个元素，n有两种情况:1. 若n是奇数，就将最大值和最小值的初值都设为第一个元素的值。2.若n是偶数，就将数组中前两个元素互相比较一次，将最小值的初值设定成较小者，将最大者的初值设定成较大者。最后，在n分完奇偶，且最大值最小值设定完后，将余下的元素成对的处理，即两个两个元素相互比较，较小者设为最小值，较大者设为最大值。则循环n-1次后得出最大最小值。/** * 算法导论...
如何用最少的比较次数找出一个数列的最大和最小值
sqlxx
04-02 966
当我们需要找出一个数列中的最大值或者最小值的时候，至少需要n-1次比较。如果我们同时需要找到最大值和最小值，最常见的做法就是对每个元素，分别和最大值和最小值都比一下，这样每个元素都需要2次的比较。但这里其实是可以优化的，如果我们同时取出数列中的两个元素，先让他们自己比较一下，然后把比较大的那个和当前最大值比，把比较小的那个和当前最小值比。这样2个元素只需要3次比较就能完成，比之前能够节省1次比较时...
算法入门：最少比较次数求最大／最小／第二大元素
Mandy酱的学习日记
10-15 4989
本文将解决三个问题： input：A[1……n] 包含n个数字 output： - A的最大值max - A的最大值max和最小值min - A的最大值max和第二大值 要求：比较的次数尽可能少
【算法导论】同时找出最大值和最小值
Harry的专栏
07-04 6397
在一个有n个元素的集合中，需要多少次比较才能确定其最小、最大元素呢？如果一个一个的比较，那么需要n-1次比较，是不是有更好的方法呢？ 如果，在比较中，记录遇到的最大值和最小值。将输入的元素两两比较，然后与当前的最大值、最小值进行比较。这样每2个元素需要3次比较，而不是原来的4次。 实现代码如下： void MiniNum() { const int size = 100000; int
算法8：一个整数数组里怎么同时找最大和最小的数，尽量优化比较次数
pplin的专栏
03-08 2106
解题思路n个大小的整数数组 思路1：遍历整个数组分别得出最大值和最小值，比较次数为2n 思路2：取两个数进行比较，大的与当前最大值比较，小的与当前最小值比较，则没两个数要比较3次，比较次数为1.5nc++代码//取两个数进行比较，小的数跟当前最小值比较，大的数跟当前最大值比较 void GetMinMax(int* buffer,int& bufferLen,int& max, int& min
拜托，面试别再问我最大值最小值了！！！
架构师之路
01-08 679
如何从n个数里找到最大值？很容易想到，用一个循环就能搞定。 int find_max(int arr[n]){    int max = -infinite;    fo...
2. 二叉树的中序遍历 (inOrder)
没戴面具的小丑
07-27 4474
头文件：　用到的是前序遍历中的头文件，具体可参见 "二叉树的前序遍历" 一，中序遍历的概念 中序遍历 按照 左儿子-根节点-右儿子 的顺序访问二叉树 方式 1，递归遍历 2，栈迭代遍历 (借助栈结构) 3, Morris 遍历 (栈迭代的基础上优化空间复杂度) 二，递归遍历 /* 递归遍历 先访问当前节点的左子树，然后再访问当前...
[算法导论]在一个数组中寻找最大值和最小值所需要进行比较的次数
火云的专栏
07-13 6121
算法
最大值和最小值求各自出现的次数
最新发布
10-11
在编程中，如果需要统计一组数据的最大值和最小值以及它们各自出现的次数，通常会先找到最大值和最小值，然后遍历整个数组或集合来计数这两个特殊值。以下是步骤： 1. 初始化两个变量：`max_value`存储当前最大值，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值