二分查找
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
二分查找求方程的根
double EPS=1e-6;double f(double x){ return x*x*x-5*x*x+10*x-80;}int main(){ double root,x1=0,x2=100,y; root=x1+(x2-x1)/2; int triedTimes=1; y=f(root); while(fabs(y)>EPS){ if(y>0) x...原创 2020-02-12 21:13:41 · 695 阅读 · 0 评论 -
二分查找
int BinarySearch(int a[],int size ,int p){ int l=0; int r=size-1; while(l<r){ int mid=l+(l+r)/2; if(p==a[mid]) return mid; if(p>a[mid]) l=mid+1; if(p<a[mid]) r=mid-1; ...原创 2020-02-12 21:05:38 · 141 阅读 · 0 评论 -
在一堆球中,每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤10 9 ),编号可重复,现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤
在蒜国里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤109),编号可重复,现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤109+100),判断编号为 kk 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他...原创 2019-11-26 20:59:03 · 2017 阅读 · 0 评论 -
蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数。
蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数。输入格式共三行:第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000),表示有 nn 个整数。第二行是 nn 个整数。整数的范围是在 00 到 2\times 10^82×108之间。第三行是一个整数 m(0 \le m \le 2^{30})m(0≤m≤230),表示需要得到的和...原创 2019-11-26 11:46:31 · 5175 阅读 · 0 评论