hihocoder 第四十周 三分求极值

  题目链接:http://hihocoder.com/contest/hiho40/problem/1 ,一道简单的三分。       题目是在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 用提示的算法:   当函数是凸形函数时,二分法无法适用,这时就需要用到三分法。   从三分法的名字中我们可以猜到,三分法是对于需要逼近的区间做三等分:   
相关文章
相关标签/搜索