[理工] [資結]-成大98-資工所

看板Grad-ProbAsk作者 (心安即自在)時間16年前 (2010/03/05 19:48), 編輯推噓5(5推 0噓 9→)
留言14則, 4人參與, 最新討論串1/2 (看更多)
http://ppt.cc/I2QT 想請問第2題及第7題的答案是多少 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.213.201
推
03/05 19:50, , 1F
2.C 7.theta(n^2)
03/05 19:50, 1F
→
03/05 19:54, , 2F
請問為什麼(c)他的HC就是topological order呢 ?
03/05 19:54, 2F
推
03/05 19:57, , 3F
他是HP不是HC，而且他第二句話：有向無cycle
03/05 19:57, 3F
→
03/05 19:58, , 4F
喔喔... 那請問為什麼有向 無cycle結果就會是拓墣順序呢?
03/05 19:58, 4F
推
03/05 20:00, , 5F
無cycle一定可以找到起點~
03/05 20:00, 5F
推
03/05 20:00, , 6F
因為沒有cycle才會具topological ordering
03/05 20:00, 6F
→
03/05 20:00, , 7F
是因為走到某點的時候 指向他的所有點必須都先被走過
03/05 20:00, 7F
→
03/05 20:00, , 8F
喔喔...
03/05 20:00, 8F
→
03/05 20:01, , 9F
大概了解了 感謝
03/05 20:01, 9F
推
03/05 20:04, , 10F
要滿足這個條件 這些點是不是要是TOS關係呢 ?
03/05 20:04, 10F
→
03/05 20:04, , 11F
不然好像沒辦法弄出HP
03/05 20:04, 11F
→
03/05 20:04, , 12F
POS可以有拓墣順序 但是好像就沒辦法有HP了
03/05 20:04, 12F
→
03/05 20:11, , 13F
可以幫忙解釋一下(a)(b)(d)為什麼錯嗎@@
03/05 20:11, 13F
→
03/05 20:14, , 14F
往前翻有討論過
03/05 20:14, 14F
‣ 更多 luckyburgess 的文章
文章代碼(AID): #1BaE-hoW (Grad-ProbAsk)
‣ 更多 luckyburgess 的文章
文章代碼(AID): #1BaE-hoW (Grad-ProbAsk)