2018-11-30-poj-3104

题目:POJ-3104
是的,这道题又刷新了我对于二分的认识。
最初接触到二分的时候是在数据结构的课堂上,学习二分查找的时候。当时觉得这应该就是二分了。但是这道题改变了我的看法。
这道题是二分+搜索,搜索本质上是一种系统的、高效的穷举,换句话说,这道题本质是就是穷举,二分起到了优化的作用,或者说二分本质上就是一种穷举。这种说法也是有道理的,回想一下对于一个数列进行二分查找和遍历查找,遍历查找是一种搜索,一种穷举,二分不过是一种高效的穷举罢了,还是要不断地进行尝试,无法直接给出结果(废话)。或者说尝试本身也是一种穷举?
在这里我又想起了以前的一个博客:
HDOJ-5510
当时我也想到了使用二分,虽说不是效率的关键,但是也是一种好方法。
或许,只要是具有传递性的线性数据结构中,都可以使用二分,只不过有一些题目的二分变量隐藏得很好,比如这道题就是。甚至比如一些像时间一样的变量也可以使用二分,因为它们具有先后关系,而先后关系具有传递性。
另外:
三分:参考:三分法

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 好不容易可以睡到自然醒,可不到九点就被电话吵醒,后悔没把电话静音。闺蜜打来的,又要我陪她回娘家,我立马坐直身子,...
    梦逢桃源阅读 232评论 0 0
  • 我们的人生还有几十年呢。别颓废。朋友的这句话点醒了我。回想自己这几年。没有努力在使自己进步。反而安于现状...
    夏夏和夏夏阅读 187评论 2 1
  • 1683年09月11日维也纳之战 1837年09月11日捍卫南疆虎铁血将军刘永福出生 1885年09月11日英国作...
    逸香居主白龍阅读 382评论 0 0
  • 里烈 2017-12-31 六时书: 3次 好种子: 1、给员工讲如何播种,号种子如何拔出坏种子。传播金刚智慧。播...
    里喻棋阅读 243评论 0 0