基础算法-二分与三分
题集介绍

不断缩小解可能存在的范围,每次缩小一半,从而求得问题最优解的方法称为二分查找,也就是二分法。
在区间内用两个变量将区间分成三份,这样的查找算法称为三分查找,也就是三分法。
三分法常用于求解单峰函数的最值。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2346 | 信息学奥赛一本通T1433-愤怒的牛 |
中等 | 1438/3069 | |
| 3289 | 信息学奥赛一本通T1687-Best Cow Fences |
中等 | 23/106 | |
| 2347 | 信息学奥赛一本通T1435-曲线 |
中等 | 35/75 | |
| 2348 | 信息学奥赛一本通T1436-数列分段II |
中等 | 354/1072 | |
| 2349 | 信息学奥赛一本通T1437-扩散 |
中等 | 39/94 | |
| 2350 | 信息学奥赛一本通T1438-灯泡 |
中等 | 25/41 | |
| 2351 | 信息学奥赛一本通T1439-传送带 |
中等 | 21/45 |