三分搜索-ZOJ LightBulb

開始算法基礎學習的第一天   今天學習的內容是三分搜索 相對來說很基礎的內容（還是覺得腦子不夠用） 三分搜索主要用於凸函數查找極大值。 （盜個圖） 如圖所示 若要查找該函數的最大值 可以考慮和二分法一樣的思路，即用L,R兩個端點去不斷地逼近這個最大點 但是在這裏僅用一個mid中值是不夠的 因此添加了一個mmid = (mid+R)/2 判斷函數在mid和mmid兩點的大小就可以進一步判斷極值存在於

>>阅读原文<<