Advertisement

二次函数三分求极值(Hdu 3714)

阅读量:

题目链接:HDU-3714

题目描述:
针对N个二次函数,计算所有二次函数各自最小值中的最大值
思路:
采用三分法寻找极值(通过递归方式实现)
对于在特定区间内仅存在一个极值点的函数(无论是凸函数还是凹函数),均可运用三分法进行极值的求解

三分极值法的核心思想:在给定区间[l,r]中,首先确定m=(l+r)/2作为中点,再计算mm=(m+r)/2,即为右半部分的中点。由此将区间划分为四个部分,即l、m、mm和r。

此时若m更接近于极值点,则将区间的右边界调整为mm;反之,则将左边界设置为m。通过这种方式逐步缩小搜索范围。
对于以float类型表示的连续函数,可设定一个迭代次数size,例如size=100。经过100次迭代后,通常能够较为精确地逼近极值点

在这里插入图片描述
复制代码
    //题目:HDU 3714
    //时间:2021/9/30
    //作者:lfs
    #include<cstdio>
    #include<algorithm

全部评论 (0)

还没有任何评论哟~