二分可以求解單調函式最值，模擬不難想到三分可以求解單峰函式。
何為單峰函式，
如果函式f(x)在區間[a, b]上只有唯一的最大值點(或最小值點)c，而在最大值點(或最小值點)c的左側，函式單調增加(減少)；在點c的右側，函式單調減少(增加)，則稱這個函式為區間[a, b]上的單峰函式如果函式f(x)在區間[a, b]上只有唯一的最大值點(或最小值點)c，而在最大值點(或最小值點)c的左側，函式單調增加(減少)；在點c的右側，函式單調減少(增加)，則稱這個函式為區間[a, b]上的單峰函式.例如，圖中的兩個函式f(x)，g(x)就是單峰函式.
如果函式f(x)在區間(a, b)上有唯一的極值點，則f(x)在區間[a, b]上是單峰函式.
若函式f(x)在區間[a, b]上是單峰函式, c是最佳點，如果在區間[a, b]上任取x1，x2，如果在試驗中效果較好的點是x1，則必有c和x1在x2的同側，若以x2為分界點,含x1點的區間範圍是函式的乙個存優範圍.
在結構優化中所說的單峰函式常常是指圖（2）中的有極小點的函式。
特別的，直線在有限區間內可以看為單峰函式。
la 5009
這裡是選了eps 迭代法也可以，
#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn = 50000;
int a[maxn],b[maxn],c[maxn];
const double eps = 1e-12;
int n;
double f(double x)
int main()
printf("%.4lf\n",f(l));
} return 0;
}
宅男計畫 單峰函式三分
description 自從迷上了拼圖，jyy 就變成了個徹底的宅男。為了解決溫飽問題，jyy 不得不依靠叫外賣來維持生計。外賣店一共有n種食物，分別由1到n編號。第i種食物有固定的價錢pi和保質期si。第i種食物會在si天後過期。jyy 是不會吃過期食物的。比如 jyy 如果今天點了乙份保質期為0...
期末考試 單峰函式三分
description 有n位同學，每位同學都參加了全部的m 門課程的期末考試，都在焦急的等待成績的公布。第i位同學希望在第ti 天或之前得知所有課程的成績。如果在第ti 天，有至少一門課程的成績沒有公布，他就會等待最後公布成績的課程公布成績，每等待一天就會產生c 不愉快度。對於第i門課程，按照原本...
三分 求凹凸函式最值
二分用於單調函式,三分用於凹凸函式.三分就是把區間分成三份,設左右端點為l和r,有兩種分法。第一種是區間內的第乙個點lmid l r 2,第二個點rmid lmid r 2。第二種是lmid l r l 3,rmid l 2 r l 3。然後判斷函式在這兩個位置的值，根據實際情況縮小答案的區間。比如...