摘要: 又是好长时间没写博客了, 不过这段时间还是看了一些 课件, 学习了三分。二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid;否则(即midmid靠近极值点),则Left = mid;模版如下:int Cale(int ){}int Solve(int left ,int right){int mid,midmid; 阅读全文
posted @ 2010-12-07 20:11 奋斗青春 阅读(483) 评论(0) 推荐(0) 编辑