code花生

摘要： 一、适用场景 三分算法适用于求解凸性函数的极值问题，二次函数就是一个典型的单峰函数。 二分利用的是函数的单调性，三分算法利用的是函数的单峰性。 在区间[l,r]，令m1 = l + (r-l)/3, m2 = r - (r-l)/3，分别位于1/3、2/3处，接着计算这两个点的函数值， 如果f(m1 阅读全文

摘要： 一、适用范围 二分算法的基本用途是在单调序列或单调函数中做查找操作，因此问题的答案具有单调性的时候，我们就可以通过二分把求解转换为判定。 二分算法的思想是不断将待求解区间平均分成两份，根据求解区间中点的情况来确定目标元素所在的区间，这样就把解的范围缩小一半。 二、代码实现 1、整数二分： int e 阅读全文