[理工] 104 交大 資演

看板Grad-ProbAsk作者 (水能載舟亦能洗澡)時間6年前 (2018/01/10 16:13), 6年前編輯推噓5(5推 0噓 7→)
留言12則, 5人參與, 6年前最新討論串4/5 (看更多)
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://www.ptt.cc/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
推
01/10 17:35, 6年前 , 1F
第二題你把A點當S看 u,v分別帶入b,c就可以看出問題了
01/10 17:35, 1F
推
01/10 17:38, 6年前 , 2F
抱歉打錯了 林立宇老師的講義已經直接標好s 你把a當u,b當v
01/10 17:38, 2F
→
01/10 17:38, 6年前 , 3F
看就好
01/10 17:38, 3F
推
01/10 18:02, 6年前 , 4F
2.a 給個反例：（A+B）*C，postorder為AB+C*，operators
01/10 18:02, 4F
→
01/10 18:02, 6年前 , 5F
優先權不是從高到低
01/10 18:02, 5F
推
01/10 19:59, 6年前 , 6F
借問一下一樣第二題，那選項2,4是錯在哪呢？謝謝
01/10 19:59, 6F
→
01/10 21:38, 6年前 , 7F
第二題的（B）只有infix需要括號（D）計算postorder需要
01/10 21:38, 7F
→
01/10 21:38, 6年前 , 8F
用到的是stack
01/10 21:38, 8F
→
01/11 11:09, 6年前 , 9F
感謝樓上各位大大的解答 第一題我了解了 但是第二題我
01/11 11:09, 9F
→
01/11 11:09, 6年前 , 10F
還是覺得有點奇怪 因為他是寫 for each v 把a當成v看不
01/11 11:09, 10F
→
01/11 11:09, 6年前 , 11F
就錯了嗎
01/11 11:09, 11F
推
01/12 16:04, 6年前 , 12F
我也覺得A是錯的，不知道是不是又是有爭議的題目
01/12 16:04, 12F
‣ 更多 wsp50317 的文章
文章代碼(AID): #1QLSiurS (Grad-ProbAsk)
‣ 更多 wsp50317 的文章
文章代碼(AID): #1QLSiurS (Grad-ProbAsk)