二分查找和二分答案 6个题
登录以参加训练计划
2025 CSP-J 暑期集训训练提单——二分算法
二分查找:用于在一个有序的数组或列表中寻找一个特定的值(或者上下边界)
二分答案:用于解决具有单调性(例如比答案小/大的值都满足条件)的问题,将 “是否符合题意条件(check)” 作为缩小查询区间的依据,从而高效地找到满足条件的最优解。
登录以参加训练计划
2025 CSP-J 暑期集训训练提单——二分算法
二分查找:用于在一个有序的数组或列表中寻找一个特定的值(或者上下边界)
二分答案:用于解决具有单调性(例如比答案小/大的值都满足条件)的问题,将 “是否符合题意条件(check)” 作为缩小查询区间的依据,从而高效地找到满足条件的最优解。