【专题】二分搜索
2013-08-04 20:09
211 查看
【序】
二分用的一点不熟,做个专题好了。---------------------
一、从有序数组中查找某个值
---------------------二、假定一个解并判断是否可行
1、POJ1064
有N条绳子长度为Li。从中切割出K条长度相同的绳子,求这K条绳子最长能有多长。const int maxn=11111; int n,k; double a[maxn]; bool C(double x) { int sum=0; REP(i,n) sum+=int(a[i]/x); return sum>=k; } int main() { while (~scanf("%d%d",&n,&k)) { REP(i,n) scanf("%lf",&a[i]); double l=0; double r=OO; while (r-l>EPS) { double mid=(l+r)/2; if (C(mid)) l=mid; else r=mid; } double ans=floor(((l+r)/2+EPS)*100)/100; printf("%0.2f\n",ans); } return 0; }
---------------------
三、最大化最小值
---------------------四、最大化平均值
相关文章推荐
- [算法专题] 二分搜索&排序数组
- 【专题】二分搜索
- 二分搜索专题2-在有序二维数组中搜索一个元素
- 二分搜索专题1-在非递减数组中寻找满足A[i]=i的i
- 【菜鸟er】搜索专题_二分思想的应用_计算最优解
- [算法专题] 二分搜索&排序数组
- 二分搜索专题1-在非递减数组中寻找满足A[i]=i的i
- 【贪心专题】POJ 2456 Aggressive cows && NYOJ 586 疯牛(最大化最小值 贪心+二分搜索)
- 二分搜索专题2-在有序二维数组中搜索一个元素
- 【贪心专题】POJ 3258 River Hopscotch (最大化最小值 贪心+二分搜索)
- 【菜鸟er】搜索专题_二分搜索模板
- 2015 UESTC 搜索专题D题 基爷的中位数 二分
- 查找专题——二分搜索及其拓展
- 二分搜索(2、Yougth的最大化,无限逼近最大值)
- 二分搜索非递归和递归算法
- 二分搜索树
- POJ 2976 Dropping tests(二分搜索,最大化平均值)
- kuangbin带你飞 专题一 简单搜索 (题解)
- 算法笔记——【分治法】分治法与二分搜索
- 南阳理工oj 306 走迷宫 深度优先搜索+二分搜索