作者wsp50317 (水能載舟亦能洗澡)
看板Grad-ProbAsk
標題[理工] 104 交大 資演
時間Wed Jan 10 16:13:41 2018
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) 吧
有點搞不太懂意思
請各位大大幫忙解答 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.130.5
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1515572024.A.D5C.html
※ 編輯: wsp50317 (180.204.130.5), 01/10/2018 16:14:21
※ 編輯: wsp50317 (180.204.130.5), 01/10/2018 16:14:55
1F：推 djmez: 第二題你把A點當S看 u,v分別帶入b,c就可以看出問題了 01/10 17:35
2F：推 djmez: 抱歉打錯了 林立宇老師的講義已經直接標好s 你把a當u,b當v 01/10 17:38
3F：→ djmez: 看就好 01/10 17:38
4F：推 a1596482: 2.a 給個反例：（A+B）*C，postorder為AB+C*，operators 01/10 18:02
5F：→ a1596482: 優先權不是從高到低 01/10 18:02
6F：推 OctRhythm: 借問一下一樣第二題，那選項2,4是錯在哪呢？謝謝 01/10 19:59
7F：→ a1596482: 第二題的（B）只有infix需要括號（D）計算postorder需要 01/10 21:38
8F：→ a1596482: 用到的是stack 01/10 21:38
9F：→ wsp50317: 感謝樓上各位大大的解答 第一題我了解了 但是第二題我 01/11 11:09
10F：→ wsp50317: 還是覺得有點奇怪 因為他是寫 for each v 把a當成v看不 01/11 11:09
11F：→ wsp50317: 就錯了嗎 01/11 11:09
12F：推 kai3570: 我也覺得A是錯的，不知道是不是又是有爭議的題目 01/12 16:04