
分析
splayx
这个作者很懒,什么都没留下…
展开
-
分析随笔_1
一个问题,看呈现在我们面前的有哪些对象,哪个对象会是突破口呢? 不妨对他们逐个进行分析,发现了他们之间的联系? 对于单个对象的分析,其实也是要找突破口,有哪些“口”呢? 我们也要善于将思维方法进行分类,正着搞不行,反着呢? 一个对象也可能会由多个对象组成的,这好像又回到了问题的开端。 很多问题往往只是个组合问题,即可以分解为一些已经被解决的简单问题, 在积累一定简单问题的解决...2012-04-09 14:08:39 · 100 阅读 · 0 评论 -
分析随笔_2
对于一些稍复杂的问题,并不像简单的问题那样一眼可以将解法看穿, 但是这些题目的解法往往也不会比简单问题的解法高深多少。 我们不妨先得到朴素的解法,但不能停留在该解法表面的观摩, 而是要积极的去挖掘朴素解法的特点, 然后加以优化而获得原本问题的解法。 ...原创 2012-04-13 13:55:12 · 72 阅读 · 0 评论 -
分析随笔_3
在做srm560div1的中等的时候,遇到个问题,抽象点是这样的, 一个路径: r1,r2,r3......nk... 知道了ri到ri+1的方法,现在知道某个状态nk,求k最大可以是多少? 由于数据比较小,yy了一种暴力方法,就是ni往ni-1回走一步,然后看是否可以从ri-1走回ri。。 但是这个方法在原始问题上是错误的,原因是ri-1可能走不回ri,但却有可能走回rk.. ...原创 2013-01-08 15:00:16 · 83 阅读 · 0 评论