三分法模板

double solve(double MIN,double MAX)  {      double Left, Right;      double mid, midmid;      double mid_value, midmid_value;      Left = MIN;      Right = MAX;      while (Left +eps < Right)      {          mid = (Left + Right) / 2;          midmid = (mid + Right) / 2;          mid_value = Calc(mid);          midmid_value = Calc(midmid);          ///求最大值改成>= 最小值改成<=          if (mid_value >= midmid_value) Right = midmid;          else Left = mid;      }      return Left;  }  

三分法可以求解有在区间内有单峰极值的函数，Calc是要进行三分法的函数，MIN和MAX是区间的左界和右界，也就是范围了。