三分法 综述

三分法 综述

 

 

三分法 综述

1.根据题目的意思构造出凹凸函数

http://blog.****.net/deepseazbw/article/details/77816461

http://blog.****.net/deepseazbw/article/details/77834281

2.注意的是凹凸函数的不同:

凹函数: f(mid1)>=f(mid2) 峰值在区间    [left,mid2] 

               f(mid1) < f(mid2) 峰值在区间     [mid1,right];

凸函数: f(mid1)>=f(mid2) 峰值在区间    [mid1,right];
               f(mid1) < f(mid2) 峰值在区间    [left,mid2]; 

(和我理解观念的凹凸是完全相反的)