Re: [理工] 100&101台大電機丙-DS

看板Grad-ProbAsk作者 (金色小黃花)時間9年前 (2016/02/05 22:56), 9年前編輯推噓3(3013)
留言16則, 3人參與, 最新討論串16/19 (看更多)
: : 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

02/05 23:11, , 1F
欸我竟然寫對了 我照著題目的指示
02/05 23:11, 1F

02/05 23:12, , 2F
做後序追蹤 然後追蹤的順序就是num(I)了
02/05 23:12, 2F

02/05 23:14, , 3F
他的num應該是是後序追蹤的順序才對吧
02/05 23:14, 3F
※ 編輯: goldflower (61.60.217.209), 02/05/2016 23:42:35

02/05 23:49, , 4F
順序要怎麼弄到num裡咧@@
02/05 23:49, 4F

02/05 23:51, , 5F
我原本是想該不會是ilnlplioi這樣吧 不過似乎也不對XD
02/05 23:51, 5F

02/06 00:10, , 6F
我覺得我在跟你講不一樣的東西欸
02/06 00:10, 6F

02/06 00:11, , 7F
我的理解是這樣子 他前面提到那些child只是要用來幫助
02/06 00:11, 7F

02/06 00:11, , 8F
這種後序追蹤的方式
02/06 00:11, 8F

02/06 00:13, , 9F
你應該是被倒數第三行那些文字誤導
02/06 00:13, 9F

02/06 00:14, , 10F
他只是說做後序追蹤走到某點時number it
02/06 00:14, 10F

02/06 00:15, , 11F
就是為它編號 後面那裡if 它兒子全被拜訪過 其實有點多
02/06 00:15, 11F

02/06 00:16, , 12F
餘吧 後續追蹤LRD本來兒子就會先被拜訪過了啊
02/06 00:16, 12F

02/06 00:16, , 13F
我的理解是這樣 你看看對不對~~
02/06 00:16, 13F

02/06 00:42, , 14F
阿原來如此...原來是求從a開始的finish time @@
02/06 00:42, 14F

02/06 00:43, , 15F
感謝樓上~~
02/06 00:43, 15F

01/30 12:10, , 16F
我也是把題目誤會成跟原po一樣的意思XD
01/30 12:10, 16F
文章代碼(AID): #1MjBWNZy (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1MjBWNZy (Grad-ProbAsk)