算法基础·基础算法·二分
算法基础·基础算法·二分
Tom Marvolo
这个作者很懒,什么都没留下…
展开
-
浮点数二分
大雪菜的课(笔记) 基础算法(一) 2.二分 (2).浮点数二分 模板(浮点数二分算法模板 —— 模板题 AcWing 790. 数的三次方根) bool check(double x) {/*......*/} double bsearch3(double l,double r){ //看情况取(比如题目要求六位我们可以用8位(eps)) const double eps=1e-6; while(r-l>eps){ double mid=(l+r)/2.0; if(check(mid)原创 2020-07-06 10:52:36 · 145 阅读 · 0 评论 -
整数二分
大雪菜的课(笔记) 基础算法(一) 2.二分 (1).整数二分 模板(整数二分算法模板 —— 模板题 AcWing 789. 数的范围): bool check(int mid) {/* ......*/} int bsearch1(int q[],int l,int r){ while(l<r){ int mid=l+r>>1; if(check(q[mid])) r=mid; else l=mid+1; } return l; } int bsearch2(int q原创 2020-07-04 23:11:44 · 743 阅读 · 0 评论