基础算法-二分与三分
题集介绍
不断缩小解可能存在的范围，每次缩小一半，从而求得问题最优解的方法称为二分查找，也就是二分法。
在区间内用两个变量将区间分成三份，这样的查找算法称为三分查找，也就是三分法。
三分法常用于求解单峰函数的最值。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等 | 1340/2918 | |
| 3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等 | 18/80 | |
| 2347 | 信息学奥赛一本通T1435-曲线 | 中等 | 31/67 | |
| 2348 | 信息学奥赛一本通T1436-数列分段II | 中等 | 347/1046 | |
| 2349 | 信息学奥赛一本通T1437-扩散 | 中等 | 38/90 | |
| 2350 | 信息学奥赛一本通T1438-灯泡 | 中等 | 24/40 | |
| 2351 | 信息学奥赛一本通T1439-传送带 | 中等 | 20/44 |
前往题解：基础算法-二分与三分题解与参考答案
- «
- ‹
- 1
- ›
- »