2013年5月30日
摘要: 二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”如图,类似二分的定义Left和Right,mid=(Left+Right)/2,midmid=(mid+Right)/2;如果mid靠近极值点,则Right=midmid;否则(即midmid靠近极值点),则Left=mid; 程序模版如下: 1 double Calc(Type a) 2 { 3 /* 根据题目的意思计算 */ 4 } 5 void Solve(void) 6 { 7 double Left, Right; 8 doub... 阅读全文
posted @ 2013-05-30 16:09 行者1992 阅读(231) 评论(0) 推荐(0) 编辑