三分
文章平均质量分 87
leolin_
这个作者很懒,什么都没留下…
展开
-
【转】 三分法——求解凸性函数的极值问题——czyuan原创
二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid原创 2011-08-30 20:22:06 · 737 阅读 · 0 评论 -
【三分】hdu 3400
题意:给出两条平行线AB,CD,AB速度为p,CD速度为q,线段以外为r,问从A到D最短时间?方法:三分。简单分析后发现这个函数是单峰函数,先减后增,三分适用;实现:先对AB三分,里面嵌套着对CD三分;#include #include #include #in原创 2011-08-31 13:49:14 · 509 阅读 · 0 评论 -
【三分求极值】hdu 3714
刚刚学了三分,知道了三分适用于单峰函数,刚好碰上这道2010年成都现场赛题目,就开始ac。题意是求n个二次方程在[0,1000]里最大值中的最小值。。。额,还是看图吧#include #include #include #include #incl原创 2011-08-31 01:52:41 · 472 阅读 · 0 评论