模板
szdytom
这个作者很懒,什么都没留下…
展开
-
[模板]二分答案
二分答案1.使用场景2.什么是二分答案3.求最小值4.求最大值5. check函数构思1.使用场景二分答案一般使用在求解符合条件的最小值或者最大值上面,当我们遇到这两个问题的时候,一般都可以使用二分答案来解决问题。2.什么是二分答案二分答案就是通过对所有可能的答案区间进行折半查找,不断缩减范围,最终确定答案的方法。3.求最小值//求最小值int binary(int left, in...原创 2019-02-06 14:05:02 · 1129 阅读 · 0 评论 -
[C++] 完全&多重背包问题
文章目录一·完全背包问题1. 题目2. 思路二·多重背包问题1.题目2.思路一·完全背包问题1. 题目有NNN种物品和一个容量为 VVV 的背包,每种物品都有无限件可用。放入第 iii 种物品的耗费的空间是CiC_iCi,得到的价值是WiW_iWi。求解:将哪些物品装入背包,可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。2. 思路题目虽然说得有无限多个,但事实上最多装[...原创 2019-03-20 22:02:07 · 3698 阅读 · 1 评论 -
[C++]判断质数
最近做了几个判断质数的函数,记录一下:一·直接试除bool is_prime3(unsigned long long n) { //slow for (int i = 2; i < n - 1; i++) { if (n % i == 0) { return 0; } } return 1;}note:比较慢二·一点优化每次试除时其实...原创 2018-09-30 21:56:35 · 35688 阅读 · 9 评论