![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分算法||三分算法
文章平均质量分 50
muczzcy
这个作者很懒,什么都没留下…
展开
-
ZOJ 3203 Light Bulb (三分算法)
/*人左右走动,求影子L的最长长度。 根据图,很容易发现当灯,人的头部和墙角成一条直线时(假设此时人站在A点),此时的长度是影子全在地上的最长长度。当人再向右走时,影子开始投影到墙上,当人贴着墙,影子长度即为人的高度。所以当人从A点走到墙,函数是先递增再递减,为凸性函数,所以我们可以用三分法来求解。 */ #include #include #include #include原创 2013-02-19 02:26:20 · 392 阅读 · 0 评论 -
POJ 3737 UmBasketella (三分算法)
/* 题意:给你一个圆锥体,圆锥底面积给出,问你圆锥的最大体积是多少。 思路:枚举底面圆半径,算圆锥的体积。可以列出表达式,满足三分,因此可以三分枚举底面圆半径 函数:s=PI*(r+sqrt(r*r+h*h)),这样三分r或者h都可以求出另一个,我是算得r */ Source Code Problem: 3737 User: imutzcy原创 2013-02-19 00:14:20 · 482 阅读 · 0 评论 -
HRBUST 1987 逃课的孩子
Sol:HASH + 二分 字符串处理,很基础的操作。 题意很明确就是找重复的次数统计下,范围比较大1≤n≤10000,1≤m≤10000。 #include #include #include #include #include using namespace std; const int maxm = 10000 + 10; const int maxn = 10原创 2013-12-10 20:48:33 · 806 阅读 · 0 评论 -
hrbust 1996 数学等式
SoL:A+B+C==X ---> A+B == X-C ---> AB == X-C。在用二分查找就行。 #include #include using namespace std; const int maxn = 500 + 10; int A[maxn],B[maxn],C[maxn],AB[maxn*maxn]; int h; bool BinarySearch(int原创 2014-01-15 22:09:43 · 484 阅读 · 0 评论 -
HRBUST 2024 Strange fuction || HDU 2899 Strange fuction
Sol:求函数的最小值。求两次导数,判断函数的单调性和凹凸性即可,用二分查找即可。 #include #include using namespace std; const double eps = 1e-10; int T; double y; double G(double x) { return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+1原创 2014-02-03 22:15:00 · 671 阅读 · 0 评论 -
XDU 1284 寻找礼物
枚举+二分查找。 A+B+C >= K ----> C >= K - A -B ----> 统计大于等于C的个数即可。 #include #include #include #include #include #include using namespace std; int a[1010]; int Scan() //输入外挂 { int原创 2014-05-06 14:04:26 · 697 阅读 · 0 评论