题意理解
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)。对于不同的y,求最小值。其中0<y<1e10
问题分析
三分算法模板题
算法思想:在x的有效范围内,F(x)存在最小值,那么每次取两个三分点,平均分成三段。计算这两个点的值,值大的那个点外侧的区间舍弃掉,直到范围无限接近0。
有效范围不是整数,而是浮点数,循环条件比较差值是不是无限接近0,和无限小值1e-10比较。
其他
三分算法第一次用,真不错。学习。
代码链接
https://github.com/xierensong/learngit/blob/master/hdu/h2899.cpp