算法
文章平均质量分 77
BVBlove9
这个作者很懒,什么都没留下…
展开
-
小灰的成长之路——第一周
深度优先搜索: 老早就听说了这个算法,想法很简单,就是沿着一个分支往下找,碰壁后,回溯到上一节点,再沿另一条分支往下找。但实现对于我这样的小白来说实在困难。所以看了下《挑战程序设计竞赛》(真是一本好书),原来可以用递归很简单的实现。 书上第一个例子是部分和问题:给定整数a1,a2......an,判断是否可以从中选出若干数,使他们的和恰好为k。原创 2015-08-02 10:40:02 · 274 阅读 · 0 评论 -
线段树优化
开通博客后就写过一篇,现在翻翻看也觉得写的幼稚。打算以后每周日写一篇博客,记录自己一周的收获。希望这次能够坚持下来。 POJ1769 Description The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from原创 2016-05-22 23:18:44 · 269 阅读 · 0 评论