同时得到最大最小值的最优算法

原创 2015年11月18日 08:51:18
首先,我们将一对输入元素进行比较,然后把较小的值与最小值比较,较大值与最大值比较。这样,每两个元素共需3次比较。
如果n是奇数,就把最大最小值的初值都设为第一个元素的值,然后成对处理剩下的元素;如果n是偶数,则先比较前两个元素,决定最大最小值的初值,然后成对处理剩下的元素。
#include "stdafx.h"
struct Max_Min
{
public:
    int max;
    int min;
};

struct Max_Min MaxAndMin(int a[], int len)
{
    Max_Min num;
    int i = 0;
    //首先判断数组长度是奇数还是偶数:
    //如果是奇数,最大最小值都设为第一个元素的值,然后成对处理后面元素;
    if (len%2)                                                              
    {
        num.max = num.min = a[0];
        i = 1;
    }
    //如果是偶数,则先比较前两个元素,然后成对处理后面元素。
    else
    {
        if (a[0]>a[1])
        {
            num.max = a[0];
            num.min = a[1];
        }
        else
        {
            num.max = a[1];
            num.min = a[0];
        }
        i = 2;
    }
    for (i; i < len; i += 2)
    {
        int max_temp;
        int min_temp;
        //首先将两个元素进行比较得出较大较小值
        if (a[i] > a[i + 1])
        {
            max_temp = a[i];
            min_temp = a[i + 1];
        }
        else
        {
            max_temp = a[i + 1];
            min_temp = a[i];
        }
        //然后将较大较小值与最大最小值进行比较
        num.max = num.max > max_temp ? num.max : max_temp;
        num.min = num.min < min_temp ? num.min : min_temp;
    }
    return num;
}

int _tmain(int argc, _TCHAR* argv[])
{
    Max_Min num;
    int a[] = { 12, 5, 11, 7, 124, 456, 22, 5, 23 };
    int len = sizeof(a) / 4;
    num = MaxAndMin(a, len);
    cout << num.max << endl;
    cout << num.min << endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj--3264Balanced Lineup+ST算法求区间最大最小值

题目链接:点击进入 其实这种动态查询区间最大最小值的题目,解法是有很多的,像是线段树和树状数组都是可以做的。ST算法效率和上面两种是一样的,但是编码更为简单。 ST算法是一种利用了递推思想进行计算...

递归求最大最小值算法 分治策略(c语言实现)

思路:运用分治的思想,将要排序的整个数组从中间劈开,分别求其左右两边的最大最小值,然后将求出的最大最小值合起来进行比较。     当左右两边的数组小到一定程度时:(1)数组中只有一个元素,maxNum...

AI象棋中的,最大最小值算法思路

一层的情况就不讨论了,直接就是走一步后,当前局面的最高分第二层情况 第三层情况 现在分析一下为什么会出现最大最小值算法: 因为走棋是你一步我一步的来。 作为我来说,我肯定愿意选当前局面分值最大...

子数组的最大和[算法]HDU1003/HDU1231/找到这些数使得它满足:它是左边的最大值且是右边的最小值

题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, ...

java练习题求最大最小值

  • 2013-09-25 17:48
  • 959B
  • 下载

Java算法求最大最小值,倒序,冒泡排序,斐波纳契数列,日历一些经典算法

一,求最大,最小值 int[] a={21,31,4,2,766,345,2,34}; //这里防止数组中有负数,所以初始化的时候给的数组中的第一个数。 ...

hdu 3722 Card Game 求完全图中l个不相交的环的最大权和=最优匹配 KM算法

Problem Description Jimmy invents an interesting card game. There are N cards, each of which contai...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)