美文网首页C++
最值算法浅析

最值算法浅析

作者: 虽然菜 | 来源:发表于2021-09-16 17:45 被阅读0次

    什么是最值算法:

    所谓最值,就是指最大值和最小指。类似的应用场景非常多,比如排队时候最高个应该在最后面,游戏中的积分排名等等。

    最值算法的基本原理

    求最值算法时,需要有一个变量来记录最大值,我们称为最值变量。

    求最值的原理总结起来就是:用一个变量,依次和每个元素做比较,遇到比当前值大(小)的就更新最值变量。

    参考下面的过程:

    最大值的获取过程

    假设四个数是我们每次输入的,那根据上面的过程,我们就可以这样写最大值的代码:

    获取最大值的代码

    获取最小值

    最小值的获取原理和最大值相同,不过这次是找更小的值。

    找最小值

    最值变量的初始值

    在上面的两段代码中,初始的maxn是0,但是如果输入的数都是负数呢?初始的minn是1000,但是如果输入的数又都比1000大呢?数据的范围超出最值变量,导致我们无法找到正确的最值。

    我们可以通过下面的方式来规避最值变量初始化后数值范围不足的问题:

    最大值优化

    相关文章

      网友评论

        本文标题:最值算法浅析

        本文链接:https://www.haomeiwen.com/subject/iborgltx.html