: 問
:
: Perform post-order traversal from circuit outputs and store the DFS order of
: gates in the "Circuit::_dfsGateList".
:
: 這一題是不是希望
: output 出來的是同樣的 circuit
: 但每一個 gate 在 creat 時
: 他的 fanin 都是定義過的
: 也就是結果只是順序重排而已
是的 為了要測試大家的 DFS traversal 所以要大家將 DFS 後的結果印出來
而比較容易讓我們檢查的方法就是用原來的格式 output 出來
這樣子我們可以再將 output 出來的電路讀回去 看看有沒有錯誤
至於對於 "space" 的要求 主要還是為了讓 diff 容易
所以請大家 string 之間只留一個 space
而每行的開始不要有 space
:
: 可是我要從 PO_GATE 開始
:
: 如果我有一個 brench
: 最後一級的 gate 並沒有再接到 PO_GATE
: traversal 的時候
: 整個就不會跑到
:
: 我需要把他考慮進去嗎
: 雖然那個 brench 並沒有用到
:
這是一個實際電路可能會遇到的問題 但是我們不會要求那麼高
所以大家只要作從 PO_GATE 開始的 DFS 就好了
不用考慮這種極端的狀況
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 218.166.215.58
: 推 sainteyes:這樣應該error吧,要不然很難寫 12/26 21:03
可以不用考慮這種 error 不會 test
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.131.246