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