![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分查找
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
poj 2002 Squares 【stl二分】
764K 1375MS#include #include #include using namespace std; const int maxn=10000; paira[maxn]; int main() { int n; while(scanf("%d",&n)&&n) { for(int i=0;i<n;i++) scanf("%d%d",&a[i原创 2012-02-05 21:28:39 · 643 阅读 · 0 评论 -
hdu 3400 Line belt【三分嵌套】
二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~ 类似于二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid;否则(即midmid靠近极值点),则Left = mid;原创 2012-01-24 17:08:34 · 1140 阅读 · 3 评论