作者gpsmelody07 ()
看板Grad-ProbAsk
标题[理工] 104 交大 资演
时间Fri Oct 4 09:46:45 2019
https://imgur.com/MCNUGZV
2. 答案C
问A选项不知道哪里错
例如：a+b*c postfix: abc*+
这样operator precedence顺序不是high to low 吗？
https://imgur.com/Io6Wn2B
22. 答案A
问A选项哪里错
问D选项我完全看不懂叙述在指什麽，该用什麽关键字去查？
https://imgur.com/HU44qaY
28. 答案B
问C选项，我知道它是错的，只是想不出反例
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.228.99.54 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1570153607.A.EBB.html
1F：→ ekids1234: 28题问not correct所以C是对的吧? 不过我反而不知道 10/04 10:09
啊没错，是我搞错了，那没问题了！
2F：→ ekids1234: 为什麽对，求解说 10/04 10:10
C对的原因，我说说看我的想法：
对图G做任意cut，图G去掉cut上面的边(say, e1, e2, e3)，形成G1, G2
G1 G2内部分别各自形成T1 T2为其MST，
T1,T2再加入e1, e2, e3任一边为G的spanning tree(不一定minimum)
利用反证法：
如果e1, e2 ,e3有不只一个light edge，则MST不唯一
4F：→ ekids1234: light edge 应该只有(A,B) 1 那条 而已吧 ? 10/04 10:14
5F：→ DLHZ: 他是说对每个cut有一个唯一的light edge 10/04 11:19
6F：→ DLHZ: 以你切的那条来说就有个唯一的3(较小, light) 10/04 11:19
7F：→ DLHZ: 22.a我想法是函数的行为并不一定会趋近於固定 10/04 11:30
9F：→ DLHZ: 且f(x)=lgx 显然两种情况都不成立 但我不是非常确定这说法 10/04 11:33
10F：→ DLHZ: g(x)=xsin(x)+x 10/04 11:33
懂了！非常清楚
11F：→ DLHZ: 2a 反例: (a+b)*(c+d) -> ab+cd+* 10/04 11:39
懂了
12F：→ DLHZ: 22e 就 哪个函数值大就是哪个XD 10/04 11:41
13F：→ DLHZ: 看错 22d应该是问你记忆体空间跟执行时间的关系 10/04 11:43
懂了
※ 编辑: gpsmelody07 (36.228.99.54 台湾), 10/04/2019 15:36:03