hihocoder 第四十週 三分求極值

　　題目鏈接：http://hihocoder.com/contest/hiho40/problem/1 ,一道簡單的三分。     　　題目是在直角座標系中有一條拋物線y=ax^2+bx+c和一個點P(x,y)，求點P到拋物線的最短距離d。 用提示的算法： 　　當函數是凸形函數時，二分法無法適用，這時就需要用到三分法。 　　從三分法的名字中我們可以猜到，三分法是對於需要逼近的區間做三等分： 　　

>>阅读原文<<