第11课:二分答案

潘CSP200班

2024-07-13 13:59:49
2024-08-12 21:28:37

信息与公告

1、二分答案的分析

(1)不好找答案,但很容易判断答案是不是符合题目要求。
(2)答案的区间范围容易确定。
(3)可行解满足区间单调性。即若x是可行解,则不用搜索大于x或者小于x的那一侧了,只用在小于x或者大于x的一侧搜索答案。

2、二分答案的编程框架

(1)写一个f函数,检测答案是否符合题目要求
(2)手写二分查找【见模板】
状态 题目 统计
砍树 7 / 8
分巧克力【蓝桥杯】 6 / 6
数列分段2 5 / 5