- 博客(2)
- 收藏
- 关注
原创 二分查找之求最小值的最大值 洛谷P1316
另一篇二分查找之求最大值的最小值题目链接:点击这里看到题目中的“使得距离最近的2个距离最大”,就知道这题考察的是用二分法求满足条件的最大值所以关于"mid"的求法如下: while(l<r) { mid = (l+r+1)/2;//注意是(l+r+1) if(judge(mid))//满足条件 { l = mid; } else r = ...
2019-03-11 18:18:37 618
原创 二分查找之求最大值的最小值 洛谷P1182
题目链接:点击这里看到题目中的“最大值最小”就知道这题主要考察的是用二分法求满足条件的最小值所以关于mid的求法如下: while(l < r) { mid = (l + r)/2;//注意是(l+r) if(judge(mid))//符合条件 r = mid; else l = mid + 1; }其中的mid = (l + r)/2;...
2019-03-10 12:06:14 1245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人