三分法——学习笔记

三分法——学习笔记

二分

二分求值

使用条件

若某一数组保持有序，即可使用二分法求解答案。

Code

详见oi-wiki

二分答案

使用条件

若某一题答案存在单调性（例如买东西时钱给多了没问题，但是少了店家肯定会找你），此时即可用二分答案求解.

三分

引入

如果说二分法是求一个单调序列（一次函数）的零点，那么三分法就是求一个序列（二次函数）的峰值。

Code

详见oi-wiki

---

感谢梁唐大佬，是我在看了他的这篇文章后理解的三分。

__EOF__

本文作者：mgcjade
本文链接：https://www.cnblogs.com/mgcjade/p/17981045.html
关于博主：蒟蒻一枚，I AK IOI!(不可能的)
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！