[數學知識]三分法

原出處:http://blog.csdn.net/u012469987/article/details/50897291 三分法 當二分的函數值不是遞增/減,而是先增後減或者先減後增時二分就掛了。此時需要三分法,這裏直接盜用hihocoder Problem 1142的圖(hihocoder需要註冊登陸,沒登陸進不去) 如圖這種情況先減後增有極小,若lm比rm低(即lm對應的函數值 < rm函數值
相關文章
相關標籤/搜索