Height从0还是1开始啊？
我假设写在手写最后面有用吗XD
作者:
leoone (里欧一代)
2018-02-06 09:59:001吧看到连考两天均摊分析 直接笑出来
double function 大家算多少hash 那题
作者:
s1020824 (HowardW)
2018-02-06 10:06:00应该是4吧
我怎么记得我看过这句：h是root到leaf所经的longest path长Q_Q
作者:
sarsman (DeNT15T♠)
2018-02-06 10:09:00如果今年跟去年的出题老师一样那应该不用写
作者:
leoone (里欧一代)
2018-02-06 10:09:00可是height是定义最大level值吧
作者:
yaya517 (Abby)
2018-02-06 10:09:00我也看过 台大某年资结考古题
作者:
leoone (里欧一代)
2018-02-06 10:10:00最后一题是DFS+topi 跟dijkstra吗？
最后一题我写bfs 和 dij 但都没有写code不知道会不会怎样
作者:
sarsman (DeNT15T♠)
2018-02-06 10:11:00weight相同，BFS就好了吧
作者:
leoone (里欧一代)
2018-02-06 10:12:00我是把过程写给他而已 毕竟他要分析time 没写感觉抖抖的
作者:
s06i06 (三条鱼)
2018-02-06 10:12:00我也是写这样 然而不觉得会有分...
作者: item0932 (Scorti) 2018-02-06 10:14:00
bfs就好+1
作者:
yaya517 (Abby)
2018-02-06 10:17:00作者:
leoone (里欧一代)
2018-02-06 10:17:00有多选@@？
作者:
sarsman (DeNT15T♠)
2018-02-06 10:19:00我只有选砍掉最接近的数值的选项
作者:
leoone (里欧一代)
2018-02-06 10:20:00Hash search 大家算多少呢？ 3.0？
作者: kai3570 (kai3570) 2018-02-06 10:23:00
只有我从0吗...
我也从0 别吓我啊1.BFS 2.BFS +Dij
作者:
leo0519 (leo0519)
2018-02-06 12:11:00我也从0 呵呵
作者:
MOUOREO (毛毛)
2018-02-06 12:24:00我怎么觉得是从1啊
作者: HungDa (hongren) 2018-02-06 12:32:00
哥从1没定义清楚啊，而且出题老师又不同
作者: kai3570 (kai3570) 2018-02-06 12:35:00
这种情况台大会不会都给分啊QQ
作者:
MOUOREO (毛毛)
2018-02-06 12:38:00Array index都从1了
作者: kai3570 (kai3570) 2018-02-06 12:45:00
我记得都有选项啊，还是我算错?!
作者:
MOUOREO (毛毛)
2018-02-06 12:46:00hash 3.6+1
作者: kai3570 (kai3570) 2018-02-06 12:49:00
喔对array是从1，可是height从0也有选项
作者: HungDa (hongren) 2018-02-06 12:58:00
没吧
作者:
rondoya (书宇)
2018-02-06 12:59:00有倒扣啊==
作者:
TS28 (TS)
2018-02-06 12:59:00有倒扣唷 考卷第一行
作者:
sarsman (DeNT15T♠)
2018-02-06 13:00:00有，倒扣当题分数
作者:
leoone (里欧一代)
2018-02-06 13:02:00是扣到该题0分还是整张考卷扣该题分数QQ
作者:
ap954212 (death is like the wings)
2018-02-06 13:03:00整张
作者:
sarsman (DeNT15T♠)
2018-02-06 13:06:00后面没有吧…？
作者:
leo0519 (leo0519)
2018-02-06 13:12:00他只说一到四有倒扣吧
作者: HungDa (hongren) 2018-02-06 13:14:00
倒扣是几分啊
作者:
leo0519 (leo0519)
2018-02-06 13:18:00就该题的分数
作者:
leoone (里欧一代)
2018-02-06 13:18:00痛哭 没发现那题要多选
作者: HungDa (hongren) 2018-02-06 13:26:00
我也没多选要+365惹
干等等啦 heap 那题是top down 喔？我还以为老师那题组最后一题出错欸干
作者:
s1020824 (HowardW)
2018-02-06 14:38:00是吧 不然bottom up做不出来
..............................我这一年都在打手枪
不行拉 说不定 heap那题多选大家都错欧噎会不会到最后 不答题的才是赢家
作者:
leoone (里欧一代)
2018-02-06 14:44:00整张考卷只写背后算法好像也可以60齁
作者:
leoone (里欧一代)
2018-02-06 14:58:00其实他给的example就是Greedy反例了
作者:
leoone (里欧一代)
2018-02-06 15:06:006吧XD
作者:
leoone (里欧一代)
2018-02-06 15:08:00应该啦 有点忘惹
作者: kai3570 (kai3570) 2018-02-06 15:37:00
我好像也写6 XD
作者:
starbygod (CurryIsGod)
2018-02-06 16:13:00抱歉我觉得很greedy
作者:
can18 (18号)
2018-02-06 18:23:007/7吧heap第二题是O(n^2)吗
作者:
leoone (里欧一代)
2018-02-06 18:23:00哪里有heap?
作者:
can18 (18号)
2018-02-06 18:27:00stack做 dequeu 说错
作者:
leoone (里欧一代)
2018-02-06 18:33:00完全忘记第二题问啥XD
作者:
can18 (18号)
2018-02-06 18:54:00是否amortized cost 为O(n)
作者:
can18 (18号)
2018-02-06 18:57:00double end queue也是吗你怎么用stack 做 double end queue的
我两题都写O(n)差不多一样作法写了两面pseudo code 结果才6分QQ
作者:
can18 (18号)
2018-02-06 18:59:00如果交叉push 在 head rear 也可以在O(n) ?
作者:
can18 (18号)
2018-02-06 19:02:00你stack 怎么实现 push 跟 pop 两个方向的
插入head 就push 第二个stack 移除尾巴就pop 第一个stack,乱掰的ㄏㄏ
作者:
leoone (里欧一代)
2018-02-06 19:06:00老招吧 倒到另一个stack在pop出来amortize time都是O(n)没错
作者: HungDa (hongren) 2018-02-06 19:08:00
全倒到另一个拿走再放回来
作者:
leoone (里欧一代)
2018-02-06 19:08:00作者:
arhtur945 (AnthonyBennet)
2018-02-06 19:23:00考卷上写的Multipop Cost还要再加1，应该会不太一样，我不会写
作者:
leoone (里欧一代)
2018-02-06 19:43:00成大题目是用aggregate algo解的
作者:
arhtur945 (AnthonyBennet)
2018-02-06 19:49:00我道歉 我说的是成大的，考到头昏了 ，大家不要紧张
作者:
HYH84 (hyh84)
2018-02-07 11:11:00推