三分

三分算法适用于求解凸性函数的极值问题,二次函数就是一个典型的单峰函数。二分利用的是函数的单调性,三分算法利用的是函数的单峰性。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2347 | 信息学奥赛一本通T1435-曲线 |
35/75 | ||
| 2350 | 信息学奥赛一本通T1438-灯泡 |
25/41 | ||
| 2351 | 信息学奥赛一本通T1439-传送带 |
21/45 | ||
| 3289 | 信息学奥赛一本通T1687-Best Cow Fences |
23/106 |