您的位置:首页 > 其它

三分算法

2016-04-01 17:24 211 查看
Description: 三分算法其实是相对于二分的。与二分神似。它的作用主要来求一些凹或凸函数的极值的。当然,如果你高数可以的话求导也是可以解决的。

Code:

double deal()
{
double l=0,r=PI,mid,mmid;
while(fabs(r-l)>EPS){
mid=(r+l)/2;
mmid=(mid+r)/2;
cal(mid)<cal(mmid)? r=mmid:l=mid;
// 这个地方要注意,并不是所有的地方都是这么用的
// 诀窍就是,如果mid更靠近极值点,那么r=mmid
}
return cal(l)*cal(l);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: