time limit: 1 sec
memory limit: 128 mb
submit: 91
solved: 35 [
submit][
status][
web board]
在直角座標系中有一條拋物線y=ax^2+bx+c和乙個點p(x,y)，求點p到拋物線的最短距離d。
第1行：5個整數a,b,c,x,y。前三個數構成拋物線的引數，後兩個數x,y表示p點座標。-200≤a,b,c,x,y≤200
第1行：1個實數d，保留3位小數(四捨五入)
2 8 2 -2 6
2.437
【解析】
這道題已經說了三分求極值，由於拋物線是凸型函式所以我們二分法肯定是不行了，我們這個時候要用到三分法。
首先我們要求出mid=left+right，還有就是mid1我們需要知道等於(mid+right)/2。圖畫的有點醜..不過大概就是 這
個思想了。然後我們通過比較要讓left和right的值相差最小，這樣我們就能求得較為精確的解了，還有就是我們這
裡計算距離是計算點與點之間的距離。
三分求極值
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 這一次我們就簡單一點了，題目在此 在直角座標系中有一條拋物線y ax 2 bx c和乙個點p x,y 求點p到拋物線的最短距離d。輸入第1行 5個整數a,b,c,x,y。前三個數構成拋物線的引數，後兩個數x,y表示p點座...
三分求極值
題目傳送 hihocoder 1142 三分 三分求極值 二分適用於單調函式，對於需要逼近的區間做二等分，來求解某點的值等。三分適用於凸形函式，對於需要逼近的區間做三等分。ac include include include include include include include inclu...
（求極值）三分模板
三分求極值法 如果要求極值，二分法早就失去了他的意義了。不過還是可以用三分法來實現的，就是二分中再來二分。比如我們定義了l和r，m l r 2，mm mid r 2 如果mid靠近極值點，則r mm 否則就是mm靠近極值點，則l m 這樣的話，極值還是可以求的 include include inc...