三分法求最大值
需积分: 49 75 浏览量
2015-08-05
14:27:49
上传
评论
收藏 55KB DOC 举报
三分法——求解凸性函数的极值问题——czyuan 原创
2009 年 05 月 26 日 星期二 23:40
二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。
但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～
如图，类似二分的定义 Left 和 Right，mid = (Left + Right) /
2，midmid = (mid + Right) / 2; 如果 mid 靠近极值点，则 Right =
midmid；否则(即 midmid 靠近极值点)，则 Left = mid;
程序模版如下：
double Calc(Type a)
{
/* 根据题目的意思计算 */
}
void Solve(void)
{
double Left, Right;
double mid, midmid;
double mid_value, midmid_value;
资源评论
