您的位置: 首页 > 文章 > 二分法 二分法 分类: 文章 • 2023-10-16 21:46:56 二分法好像永远都是一道坎啊,总有新的东西可以谈谈。 以pdd的一道题为例 底下的解法就有用二分法来做的,但是一个点在于,可能有很多个值满足条件(小于该值的数量为k个),但是我们要找到的是恰好为k个,减去1之后就不是k个了。也就是最左边的满足条件的值。 最重要的是可能等于k的时候,那个边界值不能变。否则可能错过 这里最难的是我们知道二分法可以求出小于该值数量为k的值,但是怎么收敛到刚刚好呢??需要细细品味。