看板 Grad-ProbAsk 關於我們 聯絡資訊
: : http://tinyurl.com/cpkzwuq 101 : : 11.AB 原文吃光 想問一下這題@@ 我其實沒有正確地理解題目 以為是很簡單的求以下有多少子點並且起點以上不計算 比如以i來說traversal過程如下: i>l>n>p>o共五個點 但是以前版上的人寫的答案是AB 跟我對題目的理解差蠻多的 想問一下有沒有人能解釋一下這題QQ 感恩各位大師 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.60.217.209 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1454684183.A.8FC.html
irenelove: 欸我竟然寫對了 我照著題目的指示 02/05 23:11
irenelove: 做後序追蹤 然後追蹤的順序就是num(I)了 02/05 23:12
irenelove: 他的num應該是是後序追蹤的順序才對吧 02/05 23:14
※ 編輯: goldflower (61.60.217.209), 02/05/2016 23:42:35
goldflower: 順序要怎麼弄到num裡咧@@ 02/05 23:49
goldflower: 我原本是想該不會是ilnlplioi這樣吧 不過似乎也不對XD 02/05 23:51
irenelove: 我覺得我在跟你講不一樣的東西欸 02/06 00:10
irenelove: 我的理解是這樣子 他前面提到那些child只是要用來幫助 02/06 00:11
irenelove: 這種後序追蹤的方式 02/06 00:11
irenelove: 你應該是被倒數第三行那些文字誤導 02/06 00:13
irenelove: 他只是說做後序追蹤走到某點時number it 02/06 00:14
irenelove: 就是為它編號 後面那裡if 它兒子全被拜訪過 其實有點多 02/06 00:15
irenelove: 餘吧 後續追蹤LRD本來兒子就會先被拜訪過了啊 02/06 00:16
irenelove: 我的理解是這樣 你看看對不對~~ 02/06 00:16
goldflower: 阿原來如此...原來是求從a開始的finish time @@ 02/06 00:42
goldflower: 感謝樓上~~ 02/06 00:43
yupog2003: 我也是把題目誤會成跟原po一樣的意思XD 01/30 12:10