本文介绍了ACM算法中的二分搜索策略，详细讲解了二分的基本概念，强调了它与梯度下降法的相似性，并分析了二分在解决特定问题时的优势。通过实例分析了何时可以应用二分，如何实现二分算法，并讨论了二分算法的复杂度，揭示了其在优化算法效率方面的显著效果。
ACM基地：蓝桥备战 — 二分篇
什么是二分？
二分是一种搜索策略，类似于高速中学到的梯度下降法，当我们落在某一点是沿着该点斜率，我们可以像最优处移动，二分也是样的策略，但其更加严格，现代算法，如模拟退火，蚁群算法，BP算法针对的都是存在多种最优解，解决的问题也更加宽泛，而作为传统算法的二分，有着更加严格的限制，想要理解二分，必须要对该限制有深刻理解。
接下来我们将展开对二分的学习
二分查找+二分答案
- key 1:什么时候能够使用二分
分析几道例题的可二分性
code
-
key2:如何实现二分算法
- 确定搜索空间(L,R)
- 确定check函数
- 确定有效搜索和无效搜索的策略
int left=1, right
最低0.47元/天 解锁文章
扫一扫
1236
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
