[理工] 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