[理工] 交大 104资演 对答案

楼主: TMDTMD2487 (ㄚ冰)   2018-01-30 11:24:16
难得做到一份全部都单选的资演 所以上来对个答案好了
01-05 DCBDC
06-10 AEDAC
11-15 BAAED
16-20 CCCAB
21-25 BACEC
26-30 CDBDE
31-35 CDDAE
36-40 AABBC
有写的一起对个答案答案大家加油吧
其实我是想顺便问这张考卷我写满100分钟正常吗
我连检查的时间都没有ww
时间都花在floydwarshall跟obst, 01背包还有矩阵乘法这四个dp了
感觉考事应该会写更慢 因为我写其他份的的资演 还没写这么久过ww
作者: Amagiyome (_(:3”∠)_)   2018-01-30 11:50:00
楼主: TMDTMD2487 (ㄚ冰)   2018-01-30 11:58:00
32 iii BFPRT是比较好的Selection algo噢 没看过……噢干不是我那题选到true了没事==
作者: s06i06 (三条鱼)   2018-01-30 12:03:00
这份100写完超快了吧 我120才写完..
楼主: TMDTMD2487 (ㄚ冰)   2018-01-30 12:06:00
考试时间不是100麻 不过我错的都是粗心算错
作者: djmez   2018-01-30 12:38:00
104计算量真的很大 写到剩20分钟想说只剩一面稳了结果看到一堆DP
作者: olen0622 (hong)   2018-01-30 13:05:00
我之后发现题目其实有设计过有些可以直接用看的乖乖的算根本算不完
作者: moneylon (bencool)   2018-01-30 14:12:00
小弟弱弱的问一下40题的 像这种内部比外部少一个node的我会算 可是40那题的话 该怎么算opsthttps://i.imgur.com/eaUxRqg.jpghttps://i.imgur.com/7NM7c7l.jpg
作者: sarsman (DeNT15T♠)   2018-01-30 14:34:00
01背包那题有办法用看的吗,负重16要算好久orz
楼主: TMDTMD2487 (ㄚ冰)   2018-01-30 14:38:00
obst那题就把外部的点权重当作0就好了是说都可以用看的都答案 01你可以依照fraction凑凑看
作者: djmez   2018-01-30 15:06:00
OBST交大有给贴心小提示收寻一定成功 外部不用管啦
作者: moneylon (bencool)   2018-01-30 15:11:00
小弟愚钝 都靠背的 现在知道了 非常感谢顺便请问一下 14题B+tree那题答案是130吗?B+笔记只提一点点 有点不太确定
作者: djmez   2018-01-30 16:46:00
https://goo.gl/KngK4f用这个跑一下就知道了 我自己写的时候是直接送给他了

Links booklink

Contact Us: admin [ a t ] ucptt.com