[理工] 104 交大 資演

作者: wsp50317 (憤怒的肥宅)   2018-01-10 16:13:41
https://i.imgur.com/Ytx9m0V.jpg
想請問第二題的a選項敘述錯在哪裡
https://i.imgur.com/tqXqmks.jpg
還有26題我的想法怪怪的
以補習班講義的解答當範例
https://i.imgur.com/HCLWalL.jpg
像s到a的shortest path 是2
所以應該不存在2 = s到b的shortest path + l(e) 吧
有點搞不太懂意思
請各位大大幫忙解答 謝謝
作者: djmez   2018-01-10 17:35:00
第二題你把A點當S看 u,v分別帶入b,c就可以看出問題了抱歉打錯了 林立宇老師的講義已經直接標好s 你把a當u,b當v看就好
作者: a1596482   2018-01-10 18:02:00
2.a 給個反例:(A+B)*C,postorder為AB+C*,operators優先權不是從高到低
作者: OctRhythm (子虛烏有)   2018-01-10 19:59:00
借問一下一樣第二題,那選項2,4是錯在哪呢?謝謝
作者: a1596482   2018-01-10 21:38:00
第二題的(B)只有infix需要括號(D)計算postorder需要用到的是stack
作者: wsp50317 (憤怒的肥宅)   2018-01-11 11:09:00
感謝樓上各位大大的解答 第一題我了解了 但是第二題我還是覺得有點奇怪 因為他是寫 for each v 把a當成v看不就錯了嗎
作者: kai3570 (kai3570)   2018-01-12 16:04:00
我也覺得A是錯的,不知道是不是又是有爭議的題目

Links booklink

Contact Us: admin [ a t ] ucptt.com