二分算法,又称折半查找,即在一个单调有序的集合中查找一个解。每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间。
序号 | 标题 |
---|---|
1 | 折半查找(二分查找)介绍与实现 |
2 | 二分查找(折半查找)实例讲解 |
3 | 二分答案算法实例讲解 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等题 | 888/2125 | |
2348 | 信息学奥赛一本通T1436-数列分段II | 中等题 | 286/896 | |
2349 | 信息学奥赛一本通T1437-扩散 | 中等题 | 29/71 | |
2582 | 蓝桥杯2020年第十一届省赛真题-整数小拼接 | 入门题 | 248/2491 | |
3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等题 | 5/16 |