作者Rioronja (Rioronja)
看板Grad-ProbAsk
标题[心得] 108 清大 计算机科学
时间Thu Feb 14 12:22:32 2019
第一题对考生来说计算的时间复杂度为O(n!)
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.73.108.43
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550118154.A.FF5.html
1F：→ Rioronja: 应该用omega 02/14 12:23
2F：推 Dora5566: 我宣布 今年满分90 02/14 12:24
3F：推 mage594088: 虽然我其实觉得有人考100也不会很意外就是了…@@a 02/14 12:30
4F：推 ncdonalds123: 整体不难，可是要有看书，我先说我没看 02/14 12:33
5F：推 st1009: 强者我同学100 02/14 12:40
6F：推 Davidhu127: 求第一题题目 02/14 12:41
7F：推 imadog: 一定有人100 不过不是我 02/14 12:42
8F：推 wei12f8158: fibonaci search是什麽@@？ 02/14 12:44
9F：推 ChunagMT: 我记得题库班有上到 02/14 12:45
10F：推 deadman11: 有考中央的应该都会准备到吧 02/14 12:49
11F：→ deadman11: 但是干你妹的我考完中央就忘了 02/14 12:50
12F：推 maple205: fib search到底是啥 九分直接喷掉 02/14 13:11
13F：推 eric131204: Gf解递回不难但那题很难算==非齐次有三项 02/14 13:12
14F：推 kobebset105: 求题目 02/14 13:26
15F：推 microchianag: 今年没考到84分都很抖 02/14 13:29
17F：推 thpss90105: 超简单..正取应该要90up 02/14 16:07
18F：推 mage594088: 楼上好猛，都知道几分会上@@a 02/14 16:14
20F：推 school4303: 就来乱的喔 02/14 16:32
21F：→ S2067030: 就出张嘴巴吹吹喇叭就有人信了 02/14 16:45
22F：推 agag5123: 好像无解耶，我刚刚重算好像约不出第二题的form 02/14 16:59
23F：推 sdfg014025xx: 中央大家每年也在喊很简单啊 结果正取平均还不是70 02/14 17:32
24F：→ sdfg014025xx: 几而已 02/14 17:32
25F：推 Dora5566: 70几？不就两百多分了 还不能呛简单吗 02/14 17:57
26F：→ APM99: 这五年应该都是有念书就能考上 02/14 18:08
27F：→ dumpling1234: 我以为平均要90才能说简单 02/14 18:09
28F：推 sdfg014025xx: 我看很多人喊的像是90一样啊 02/14 18:19
29F：推 sssxyz11: 90？是说两科加起来90吧== 02/14 18:32
30F：推 sooge: 一科就90看来大家只有fib search不会写其他都全对喔 02/14 19:30
31F：推 sdfg014025xx: 对啊我的意思是楼上那样 的确偏简单啊 但讲的好像没 02/14 19:39
32F：→ sdfg014025xx: 100也有90就浮夸了吧 02/14 19:39
33F：推 qazxws: 所以能推还是推甄吧 考试实在太凶残了 02/14 20:00
34F：推 bmpss92196: 两科90好像挺合理的，70+20= = 02/14 20:01
35F：→ KWire: 常数也可以是 O(n!) 啊(误 02/15 19:20