PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构 题库
楼主:
AAQ8
(不要就是要)
2018-11-30 12:06:54
https://i.imgur.com/K0iIbbv.jpg
https://i.imgur.com/cwPTX4o.jpg
这题想问三个问题
(1)题目的ICP和ISP是什么意思
(2)b小题的我算出来的pop次数是8次,计算过程在第2张图片,不知道哪里算错
(3)d小题的题目我可以理解,但是不知道从哪里可以判断出是prefix
麻烦各位 感谢
作者:
skyHuan
(Huan)
2018-11-30 12:40:00
(1) 应该是指stack内外的优先权,“(” 的优先权在外面最高里面最低(2) 应该是比较大优先权的push,遇到“)”也要push到“(”为止(d)不太懂,题目我的理解是+-优先权比*/高然后是右结合,要你算那条式子的结果,为什么跟prefix有关系,如果写成prefix好像也不是长那样(?我写的prefix: * 5 / + 2 - 30 - 20 80 5
作者: nannnnn (nannnnn)
2018-11-30 14:11:00
我的(d)prefix跟楼上一样怎么感觉d小题是要求值而不是求prefix第二小题我算也是8,除非你把infix括号括满,那也会是pop12次,再把最外层括号拿掉算pop才会是11次
楼主:
AAQ8
(不要就是要)
2018-11-30 19:08:00
(d)小题的答案是洪逸给的,他的题目应该是说把*/和+-的优先权对调,我算出来跟解答是一样的,不过就是不知道怎么判断是prefix
作者: nannnnn (nannnnn)
2018-11-30 20:51:00
除了加减跟乘除对调外题目还有说改成右结合喔
作者:
EXPCDR
(EXPCDR)
2018-12-01 17:15:00
b小题 是问计算时的pop 直接总元素量-1就好,不知道我在说什么,就直接做evaluation也会是11d我觉得解答错了,而且应该是要求值
作者: nannnnn (nannnnn)
2018-12-01 17:39:00
原来是求值算法pop几次我还以为要算中置转后置pop几次不对啊求值算法也不是pop11次啊
继续阅读
[理工] 计组 C function转 MIPS 组语
jojoboy0115
[理工] 计组 上册P.57
jojoboy0115
[理工] 线代 7-119
rustw2010
[理工] 离散 非齐次解的假设
jojoboy0115
[理工] 工数 积分问题
ANANquenchan
[理工] 算法Graph 选项中的英文看不懂QQ
st945712
[理工] 资结 double hashing
muski
[理工] 关于哪些资源被Thread共享?
zaq851017
[理工] 计组 carry detection
magic83v
[理工] OS 台科101 page
orz8809ed
Links
booklink
Contact Us: admin [ a t ] ucptt.com