二次函数三分求极值(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)
还没有任何评论哟~
