对于二分，设left,right为问题的两个极值，用min=left+(right-left)>>1或mid=(left+right)>>1，可以知道mid值，判断，然后进行更换。
显然，二分适用于单调函数，而对于一个二次函数就无效了。
这时，我们可以用三分搜索来做。
我们定义midl=(left+mid)>>1,midr=(right+mid)>>1。判断midl和midr就行了。
看看代码吧：（转自http://blog.csdn.net/u011787119/article/details/44598871）
double solve(double parameter) { // 计算函数值，即f(x) } double trisection_search(double left, double right) { // 三分搜索，找到最优解（求函数最大值下的自变量值） double midl, midr; while (right-left > 1e-7) { midl = (left + right) / 2; midr = (midl + right) / 2; // 如果是求最小值的话这里判<=即可 if(solve(midl) >= solve(midr)) right = midr; else left = midl; } return left; }
