PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 97台科大 資結 traversal
作者:
seika555
(kakkoii)
2018-12-03 12:38:52
想請問一下第4題的 (b),(c) 選項
https://i.imgur.com/e8iSxOG.png
https://i.imgur.com/wn2slhA.png
(b) 用bfs,dfs 來兜解有辦法唯一嗎,爬文看好像是不唯一
想請問是因為圖中含有無向邊的關係嗎
如果改成全部有向,會變成唯一嗎
還有 c選項有點看不太懂
先謝謝各位大大了
另外請問有人有這份考古的解答嗎,找了好久都找不到
寫完沒辦法對答案好痛苦,希望各位大大幫忙
作者: AliennC
2018-12-03 16:45:00
https://i.imgur.com/ynzhtBh.jpg
圖的唯一性存在問題可以試著從 "是否能夠加入無效物件"或是 "是否有物件可以用其他方式替換" 這兩個角度去切入思考
作者:
willier15987
(Tuantuan)
2018-12-05 14:03:00
https://i.imgur.com/fd4m13K.jpg
c的題意應該是把G中的有向轉向後去跑Line4的Loop因為a一開始沒有點可連所以自己做完就回到迴圈b有連所以做到f之後才是e
繼續閱讀
[理工] 交大104線代考古 很簡單的觀念題目
zaq851017
[理工] 電子學
mailandylin
[理工] 紅黑樹DS版本/演算法版本問題
jwlhs104
[理工] OS read/write發生死結
magic83v
[理工] 演算法 時間複雜度 多題
ENGneweu
[理工] 演算法 DFS問題
AAQ8
[理工] 102中央資演
ANANquenchan
演算法 P26 程式時間複雜度
ENGneweu
[理工] 離散2-109
AttitudeLA
Re: [理工] 線代inner product題目
Honor1984
Links
booklink
Contact Us: admin [ a t ] ucptt.com