摘要:
【Binary Search 二分专练】 1. 一元三次方程求解 1.一元三次方程求解 题目来源 题目描述 有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $ 阅读全文

posted @ 2023-01-25 17:46
哲远甄骏
阅读(40)
评论(0)
推荐(0)
摘要:
二分入门注意点 理解:用分界线去理解 一开始分界线在0和1之间、n和n+1之间 所以l=0,r=n+1 二分必须满足单调性 模板1 分界线写法: int l=0,r=n+1; while(l+1<r){ int mid=(l+r)>>1; if(a[mid]<=x) l=mid; else r=mi 阅读全文

posted @ 2023-01-25 11:54
哲远甄骏
阅读(40)
评论(0)
推荐(0)