![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
二分查找
代码搞起来
我来了,就不会晚。
展开
-
【二分搜索】二分法及运用
二分搜索(ps:参考书籍:挑战程序设计)二分法查找:通过不断缩小解存在的范围,在有序数组中查找特定元素的搜索算法。经常可见 二分法 与其他算法结合的题目二分法的思路:(1)首先,从数组的中间开始搜索,如果该位置的值刚好是目标,则表示找到,结束搜索。(2)如果第一步的搜索到的值 大于目标,则把数组分成两半,在数组右边区域查找,然后重复步骤(1)的操作。如果第一步的搜索到的值 小于目标,...原创 2020-03-29 21:41:21 · 493 阅读 · 0 评论 -
【二分查找】【快速幂】【NOIP2013】转圈游戏
【二分查找】【NOIP2013】转圈游戏题目:n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n −m号位置...原创 2020-01-28 21:22:28 · 187 阅读 · 0 评论 -
【二分查找】 切钢管
【二分查找】 切钢管题目:小白在工地干活。工地现有 nn 根钢管,第 ii 根钢管的长度为 aii 现在小白想用这 nn根钢管来做一个支撑用的柱子。工人可以切割这些钢管成为更短的钢管,但是不能缝合两根钢管。为了安全起见,柱子必须用 至少 kk根长度相同的钢管加上混凝土制成,并且要求钢管长度必须为 整数。小白想知道,这个柱子最高能建成多高。Input输入第一行一个整数 n, k (...原创 2020-01-28 21:04:56 · 351 阅读 · 0 评论 -
【二分查找】【NOIP2015】 跳石头
【二分查找】【NOIP2015】 跳石头题目:这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从...原创 2020-01-28 20:38:56 · 224 阅读 · 0 评论