g19zwk的博客

算法背景： 二分与三分类似。 二分法利用的是函数的单调性。而三分法利用的是函数的单峰性。二次函数就是一个典型的单峰函数。三分法与二分法一样，它会不断缩小答案所在的求解区间，直到求出极值。 如图： 算法流程： 1、设当前求解的区间为 [l,r]，令 m1=l+(r-l)/3,m2=r-(r-l)/3; 2、接着我们计算这两个点对应函数值 find(m1),find(m2)(类似于二分

二分是一个很基础的算法，但是我到现在每次用时，对于边界都还有一些不确定。于是做一个总结，希望自己不再迷糊。 整理内容借鉴了网上搜到的一篇不错的博文，但是代码什么的还是我自己写的。不过本着尊重博主的原则，我还是放一下链接：http://www.cnblogs.com/luoxn28/p/5767571.html（我的和他的还是不同的···） 二分的几种写法： 我们假设一个最简单的环境，对于数x，