随笔分类 - 基础算法——三分

摘要：OI界中经常用到的二分和不是很常用的三分阅读全文

posted @ 2019-12-19 15:12 Loceaner 阅读(1737) 评论(3) 推荐(0)

摘要：#洛谷 P3382 【模板】三分法 ##思路这是一道三分的模板题用于求单峰函数的极值首先，在函数上标4个点：$x=l,r,mid,mmid$。其中$mmid$是$mid$与$r$的中点。（其实就是把函数三等分了）然后我们需要通过迭代来缩小范围($while$循环) 如果$f(mid)>f 阅读全文