ACM算法与竞赛基地:蓝桥备战 --- 二分篇

ACM基地:蓝桥备战 — 二分篇

什么是二分?

​ 二分是一种搜索策略,类似于高速中学到的梯度下降法,当我们落在某一点是沿着该点斜率,我们可以像最优处移动,二分也是样的策略,但其更加严格,现代算法,如模拟退火,蚁群算法,BP算法针对的都是存在多种最优解,解决的问题也更加宽泛,而作为传统算法的二分,有着更加严格的限制,想要理解二分,必须要对该限制有深刻理解。

接下来我们将展开对二分的学习

二分查找+二分答案

  • key 1:什么时候能够使用二分

分析几道例题的可二分性

conduit Packing

洛谷题单

code

  • key2:如何实现二分算法

    • 确定搜索空间(L,R)
    • 确定check函数
    • 确定有效搜索和无效搜索的策略
int left=1, right

你可能感兴趣的:(蓝桥杯,算法,数据结构)