作者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/cn.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