ACM算法--二分法--模板


// 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继）
while (l < r) {int mid = (l + r) / 2;if (a[mid] >= x) r = mid; else l = mid + 1;
}// 在单调递增序列a中查找<=x的数中最大的一个（即x或x的前驱）
while (l < r) {int mid = (l + r + 1) / 2;if (a[mid] <= x) l = mid; else r = mid - 1;
}// 实数域二分，设置eps法
while (l + eps < r) {double mid = (l + r) / 2;if (calc(mid)) r = mid; else l = mid;
}// 实数域二分，规定循环次数法
for (int i = 0; i < 100; i++) {double mid = (l + r) / 2;if (calc(mid)) r = mid; else l = mid;
}// 把n本书分成m组，每组厚度之和<=size，是否可行
bool valid(int size) {int group = 1, rest = size;for (int i = 1; i <= n; i++) {if (rest >= a[i]) rest -= a[i];else group++, rest = size - a[i];}return group <= m;
}// 二分答案，判定“每组厚度之和不超过二分的值”时能否在m组内把书分完
int l = 0, r = sum_of_Ai;
while (l < r) {int mid = (l + r) / 2;if (valid(mid)) r = mid; else l = mid + 1;
}
cout << l << endl;

ACM算法--二分法--模板相关推荐

繁凡的ACM算法全家桶（全新的模板整合计划）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的模板整合计划 ACM算法全家桶的所有内容的 Portable Document Format 版本全部开源啦 !可 ...
奇技淫巧-STL 库 ACM算法小技巧（持续更新中~~~）
STL 库中的奇技淫巧 STL 是惠普实验室开发的一系列软件的统称,可以理解为一些容器的集合.STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件.STL 现在是C++的一部分,因此不用额 ...
AC自动机算法及模板
AC自动机算法及模板 2016-05-08 18:58 226人阅读评论(0) 收藏举报分类: AC自动机(1) 版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 关于 ...
总结：二分法题目汇总以及二分法模板
二分法模板: 1 while (l < r - 1) {2 int m = l + (r - l) / 2;3 4 // means that there is no rotate.5 ... ...
如何出（改编）一道ACM算法题？
本文背景本人算法能力一般,但是为省赛和区域赛网络赛出过几道题,总结了一些自己的经验,希望与大家分享.本文不涉及具体的算法题,都是一些理论性的想法和一些建议. 题源如果你能在没有题源的情况下自己想出 ...
matlab 局部寻根,MATLAB算法の二分法全局寻根
今天是二分法介绍的最后一个版本,在<MATLAB算法の二分法改进版>中提出通过matlab矢量化计算实现类并行二分法快速寻根.有读者指出二分法是不是只能用于函数单调的区间,对于非单调区间能 ...
【C语言、C++基础编程题】【基础类题集】【平顶山学院ACM算法攻关部】
题源:平顶山学院ACM算法攻关部目录前言 1000:A+B Problem 1001:编写一个程序,输出指定信息 1002:求三个数最大值 1003:字符串加密 1004:计算圆柱体的面积体积等 ...
［转］阿里云内置算法和模板说明
内置算法和模板说明更新时间:2016-11-23 16:04:13 离线算法流程模板 main_ofl main_itm main_dft detail_ofl detail_itm detail_ ...
ACM期刊LaTex模板使用
重要:如果编译失败删除新生成的文件 .aux .bbl 文件重新开始! 1.下载LaTex模板下载网址:https://www.acm.org/publications/taps/latex-bes ...

ACM算法--二分法--模板

ACM算法--二分法--模板相关推荐

最新文章

热门文章