作者hoghcmkcm (HOG)
看板EE_DSnP
标题[问题] hw6 cirp -n 的顺序
时间Sat May 31 01:02:10 2008
问一下
我在存 _piList的时候
都是用 _piList.insert( _piList.begin(), ptr );
没有排序
所以在跑cirp -n 不是从最小的input开始@@
然後
我有点分不清
是先跑完AND 再去跑 PO吗?
不过有时候又看到AND没跑完就 从AND连到PO
PI(1)
PI(2)
AND(6) = PI(1) && PI(2)
AND(7) = !PI(1) && !PI(2)
AND(3) = !AND(6) && !AND(7)
PO(3) = AND(3)
PO(6) = AND(6)
像这个是先跑AND
PI(1)
PI(4)
AND(6) = PI(1) && PI(4)
PO(6) = AND(6)
AND(7) = !PI(1) && !PI(4)
AND(3) = !AND(6) && !AND(7)
PO(3) = AND(3)
这个又变成AND完跑到PO@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.73.234
※ 编辑: hoghcmkcm 来自: 218.168.73.234 (05/31 01:08)
1F：→ bnsblue:一个要点就是已经被印出来的就不会再印一次 05/31 11:27
2F：→ bnsblue:必然是先跑PO 从PO里面进去做post-order DFS 05/31 11:27
3F：→ bnsblue:比如说像第一个 是先跑PO(3)然後进去之後会经过AND(3) 05/31 11:29
4F：→ bnsblue:接着是AND(6) AND(7) -> PI(1) PI(2) 05/31 11:30
5F：→ bnsblue:而这个po traverse完之後 开始跑下一个po(6)但发现and(6) 05/31 11:30
6F：→ bnsblue:已经跑过了就不会再往AND(6)的fanin去跑了 05/31 11:31