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推