二分
Katrina~
哇你好鸭
展开
-
二分求小于等于k的最大值
int find(int a[],int k){ int l=0,r=n-1; while(l<r){ int mid=(l+r+1)/2; if(a[mid]<=k){ l=mid; } else{ r=mid-1; } } if(a[l]>k) return -1; return a[l]; } 大于等于k的最小值:lower_b...原创 2020-04-06 22:26:21 · 552 阅读 · 0 评论 -
2019/12/03二分查找
总时间限制: 1000ms 内存限制: 65536kB 描述 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。 输入 无。 输出 该方程在区间[1.5,2.4]中的根。要求四...原创 2019-12-03 00:37:23 · 109 阅读 · 0 评论