三分
chen_kkkk
这个作者很懒,什么都没留下…
展开
-
三分法
原文地址 点击打开链接 二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~ 如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则R转载 2013-09-12 20:03:01 · 740 阅读 · 0 评论 -
hdu 3400Line belt 经典 三分
原文地址 点击打开链接 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3400 题目大意:在平面上有两条直线:AB,CD,从A到D,如果在直线AB上行驶有速度P,在直线CD上行驶有速度Q,其它地方有速度R,求A到D的最短花费时间。 解题思路: 首先固定AB上一点,第一次转载 2013-09-12 19:38:04 · 785 阅读 · 0 评论