随笔分类 -  算法 二分

面试题_有序数组的二分法解法
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 提 阅读全文
posted @ 2022-06-06 00:46 douzujun 阅读(84) 评论(0) 推荐(0) 编辑
二分算法的应用——最大化平均值 POJ 2976 Dropping tests
摘要：最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x 阅读全文
posted @ 2018-02-24 22:32 douzujun 阅读(347) 评论(0) 推荐(0) 编辑
二分算法的应用——最大化最小值 POJ2456 Aggressive cows
摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17797 Accepted: 8485 Description Farmer John has built a new long barn, wit 阅读全文
posted @ 2018-02-23 23:04 douzujun 阅读(263) 评论(0) 推荐(0) 编辑
第八届蓝桥杯c/c++省赛题目整理
摘要：第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再 阅读全文
posted @ 2018-02-21 19:34 douzujun 阅读(9070) 评论(0) 推荐(0) 编辑
二分算法的应用——不只是查找值！
摘要：二分查找 二分查找 二分搜索法，不仅仅是查找值，在算法竞赛中，经常可以见到二分搜索法和其他算法结合的题目。 从有序数组中查找某个值 假定一个解并判断是否可行 最大化最小值 最大化平均值 查找值(手写二分 和 使用lower_bound ) 假定一个解并判断是否可行 假定一个解并判断是否可行 原题链接 阅读全文
posted @ 2017-12-21 10:49 douzujun 阅读(701) 评论(0) 推荐(2) 编辑
二分算法的应用——Codevs 1766 装果子
摘要：#include #include using namespace std; const int maxn = 250000 + 20; typedef long long LL; LL a[maxn], v, n, m, max_R, max_L; //max_R是上界, max_l是下界 bool C(LL v) //当前袋子体积 v {... 阅读全文
posted @ 2017-12-20 22:38 douzujun 阅读(332) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示