【模板】三分搜索

分搜索適用於具有凹凸性的函數,如圖所示爲一個具有凸性質的函數(注意不一定爲一個標準的二次函數,只需要在唯一極值兩端的單調性不同即可)在這個函數中我們就可以使用三分搜索。    ld l = 0.0,r = inf; ld lmid,rmid; for(ll i = 1; i <= 100; i++) { lmid = (l+r)/2; rmid = (lmid+r)/2;
相關文章
相關標籤/搜索