exhaustive专题

GBA PBA(path exhaustive)

1,Timing Graph: 图中的ports 和 pins 组成了graph 的节点,通过timing arc 把节点连接起来,组成timing graph。Graph中包含着每一个timing arc 的min 和 max timing,以及一些case analysis 值和 disable arc等信息。 Path-based analysis 相当于重新计算一条Graph中

穷举搜索exhaustive search

在对树结构进行遍历时,一般的循环不行,就得用穷举,其实就是递归 这里的base case和之前的不太一样,之前的是一个简单的情况,这里的base case不是指没有选择,是指已经做出了所有的选择,我已经构建了足够高的stack,不要再高了,此时就是我的base case。 所以这里的顺序是先递归,最后再base case,和之前相反

MECE(Mutually Exclusive Collectively Exhaustive)

MECE既是M utually E xclusive C ollectively E xhaustive的缩写。     直接的翻译就是互不重复,在整体上的集合上没有遗漏。其实,它就是一个简单的集合的概念。但是确是可以将它应用在很多地方,使我们思考问题更全面,是一种很好的结构化思维方法,是麦肯锡咨询公司的重要决策方法之一。       下面我们来看看具体的例子: 1)没有重复,但又