三分法
努力前行吧
这个作者很懒,什么都没留下…
展开
-
三分法详解
二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~ 如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid;否则(即midm转载 2015-04-24 21:36:25 · 728 阅读 · 0 评论 -
Strange fuction(三分求解)
Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4120 Accepted Submission(s): 2962 Problem Description Now, here转载 2015-04-25 09:51:42 · 449 阅读 · 0 评论