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