二分简单理解

在写题中经常遇到一些需要用到二分策略的题。

这些题有些简单有些比较难。但是他们都遵循一些简单的原则。

1.大部分题都是二分答案。

2.将答案带入问题过程,由这个过程产生的信息与题目中给出的已知信息比较,确定下次的二分的区间。

3.确保在这个过程中区间能不断缩小。

例题讲解:

POJ-3258

POJ-3122

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-19 17:02
鼠鼠深知pdd的强度很大,但是现在没有大厂offer,只有一些不知名小厂我是拒绝等秋招呢,还是接下?求大家帮忙判断一下!
水中水之下水道的鼠鼠:接了再说,不图转正的话混个实习经历也不错
投递拼多多集团-PDD等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务