推 leoone: 1吧 02/06 09:59
→ leoone: 看到連考兩天均攤分析 直接笑出來 02/06 09:59
推 cutearia: 猜1 02/06 10:01
推 stacy62123: 1吧 02/06 10:01
推 Dora5566: double function 大家算多少 02/06 10:04
→ Dora5566: hash 那題 02/06 10:04
推 gary70812: 後面那幾題應該不用寫虛擬碼吧… 02/06 10:05
→ gary70812: 好像到4把 02/06 10:06
推 s1020824: 應該是4吧 02/06 10:06
推 ghost1025: 我怎麼記得我看過這句：h是root到leaf所經的longest pa 02/06 10:06
→ ghost1025: th長Q_Q 02/06 10:06
推 jch660tw: 回樓上 我也看過 02/06 10:08
推 sarsman: 如果今年跟去年的出題老師一樣那應該不用寫 02/06 10:09
推 leoone: 可是height是定義最大level值吧 02/06 10:09
推 yaya517: 我也看過 台大某年資結考古題 02/06 10:09
→ leoone: 最後一題是DFS+topi 跟dijkstra嗎？ 02/06 10:10
推 gary70812: 最後一題我寫bfs 和 dij 但都沒有寫code不知道會不會怎 02/06 10:11
→ gary70812: 樣 02/06 10:11
推 sarsman: weight相同，BFS就好了吧 02/06 10:11
推 leoone: 我是把過程寫給他而已 畢竟他要分析time 沒寫感覺抖抖的 02/06 10:12
推 s06i06: 我也是寫這樣 然而不覺得會有分... 02/06 10:12
推 item0932: bfs就好+1 02/06 10:14
推 ahahahahah: 有一題是不是多選 02/06 10:15
推 kobebset105: Remove bst那題是什麼啊 02/06 10:17
推 TMDTMD2487: bst我兩個都選了 02/06 10:17
推 leoone: 有多選@@？ 02/06 10:17
推 sarsman: 我只有選砍掉最接近的數值的選項 02/06 10:19
推 qaswed101: 我也BFS 快冷死了外面 02/06 10:20
推 leoone: Hash search 大家算多少呢？ 3.0？ 02/06 10:20
推 kai3570: 只有我從0嗎... 02/06 10:23
推 Dora5566: 我也從0 別嚇我啊 02/06 11:21
→ Dora5566: 1.BFS 2.BFS +Dij 02/06 11:22
→ yolo7033: 樓上這麼早交卷喔 02/06 12:09
推 Dora5566: 我會的寫完就出來吃飯ㄌ 02/06 12:11
推 leo0519: 我也從0 呵呵 02/06 12:11
推 gary70812: 選擇題也要寫外面嗎 02/06 12:16
推 Dora5566: 剩最有把握的數學了，加油 02/06 12:17
→ Dora5566: 墾得雞真TM難吃 02/06 12:17
推 MOUOREO: 我怎麼覺得是從1啊 02/06 12:24
推 HungDa: 哥從1沒定義清楚啊，而且出題老師又不同 02/06 12:32
推 kai3570: 這種情況台大會不會都給分啊QQ 02/06 12:35
推 MOUOREO: Array index都從1了 02/06 12:38
推 a020304888a: 從0沒選項可選吧 02/06 12:38
→ gary70812: hash算3.6 qq 02/06 12:42
推 kai3570: 我記得都有選項啊，還是我算錯?! 02/06 12:45
推 ahahahahah: 我也記得都有可以選的 02/06 12:45
推 MOUOREO: hash 3.6+1 02/06 12:46
推 Dora5566: array 從1吧 從0沒選項 02/06 12:48
推 kai3570: 喔對array是從1，可是height從0也有選項 02/06 12:49
→ Dora5566: 對 02/06 12:50
→ Dora5566: 好怕height 倒扣就差了10分 QQ 02/06 12:51
推 gary70812: 有到扣？ 02/06 12:51
推 ghost1025: 有倒扣 02/06 12:57
→ HungDa: 沒吧 02/06 12:58
推 rondoya: 有倒扣啊== 02/06 12:59
推 TS28: 有倒扣唷 考卷第一行 02/06 12:59
推 sarsman: 有，倒扣當題分數 02/06 13:00
推 Gogoro5566: 有說答錯倒扣該題分數 02/06 13:00
推 leoone: 是扣到該題0分還是整張考卷扣該題分數QQ 02/06 13:02
推 ap954212: 整張 02/06 13:03
推 gary70812: …連後面都倒扣喔 早知道deque那題不寫了 02/06 13:05
推 sarsman: 後面沒有吧…？ 02/06 13:06
推 ahahahahah: Dequeue寫了2面....結果才6分QQ 02/06 13:10
推 leo0519: 他只說一到四有倒扣吧 02/06 13:12
推 HungDa: 倒扣是幾分啊 02/06 13:14
→ leo0519: 就該題的分數 02/06 13:18
推 leoone: 痛哭 沒發現那題要多選 02/06 13:18
推 HungDa: 我也沒多選要+365惹 02/06 13:26
→ nova06091: hash 364+1 02/06 13:51
推 Dora5566: 哪題多選…? 02/06 14:37
推 jerry900287: 幹等等啦 heap 那題是top down 喔？ 02/06 14:37
→ jerry900287: 我還以爲老師那題組最後一題出錯欸幹 02/06 14:38
推 s1020824: 是吧 不然bottom up做不出來 02/06 14:38
→ jerry900287: ..............................我這一年都在打手槍 02/06 14:39
推 ghost1025: 樓上QQ 02/06 14:40
推 jerry900287: 不行拉 說不定 heap那題多選大家都錯 02/06 14:42
→ jerry900287: 歐噎 02/06 14:42
→ jerry900287: 會不會到最後 不答題的才是贏家 02/06 14:43
推 leoone: 整張考卷只寫背後演算法好像也可以60齁 02/06 14:44
推 winiel559: 我想greedy反例想超久，後面都亂寫= = 02/06 14:47
推 jerry900287: 母湯喔教授 給我送分喔 02/06 14:50
推 leoone: 其實他給的example就是Greedy反例了 02/06 14:58
推 jerry900287: 那index 3是多少 是7嗎 給我說是7喔 02/06 15:00
推 leoone: 6吧XD 02/06 15:06
推 jerry900287: 嗚嗚嗚嗚嗚嗚嗚 02/06 15:06
推 leoone: 應該啦 有點忘惹 02/06 15:08
推 jerry900287: 落下的不是我的淚 是我碎裂的心 02/06 15:10
推 ghost1025: 7 02/06 15:17
→ ghost1025: -1 02/06 15:17
推 jerry900287: 你這個小淘氣 02/06 15:19
推 kai3570: 我好像也寫6 XD 02/06 15:37
推 starbygod: 抱歉我覺得很greedy 02/06 16:13
推 jerry900287: 幹 heap 那題組 最後兩題分別幾分啊 02/06 18:08
推 can18: 7/7吧 02/06 18:23
→ can18: heap第二題是O(n^2)嗎 02/06 18:23
推 leoone: 哪裡有heap? 02/06 18:23
→ can18: stack做 dequeu 說錯 02/06 18:27
推 leoone: 完全忘記第二題問啥XD 02/06 18:33
推 can18: 是否amortized cost 為O(n) 02/06 18:54
推 ahahahahah: 是吧 02/06 18:56
推 can18: double end queue也是嗎 02/06 18:57
→ can18: 你怎麼用stack 做 double end queue的 02/06 18:57
→ ahahahahah: 我兩題都寫O(n) 02/06 18:57
→ ahahahahah: 差不多一樣作法 02/06 18:58
→ ahahahahah: 寫了兩面pseudo code 結果才6分QQ 02/06 18:58
推 can18: 如果交叉push 在 head rear 也可以在O(n) ? 02/06 18:59
推 ahahahahah: 做出來好像是O(n)+O(n)之類的 02/06 19:01
推 can18: 你stack 怎麼實現 push 跟 pop 兩個方向的 02/06 19:02
推 gary70812: 插入head 就push 第二個stack 移除尾巴就pop 第一個sta 02/06 19:06
→ gary70812: ck,亂掰的ㄏㄏ 02/06 19:06
推 leoone: 老招吧 倒到另一個stack在pop出來 02/06 19:06
→ leoone: amortize time都是O(n)沒錯 02/06 19:07
推 HungDa: 全倒到另一個拿走再放回來 02/06 19:08
推 arhtur945: 考卷上寫的Multipop Cost還要再加1，應該會不太一樣， 02/06 19:23
→ arhtur945: 我不會寫 02/06 19:23
推 ahahahahah: 這不是成大的題目嗎 02/06 19:24
推 leoone: 成大題目是用aggregate algo解的 02/06 19:43
推 arhtur945: 我道歉 我說的是成大的，考到頭昏了 ，大家不要緊張 02/06 19:49
推 HYH84: 推 02/07 11:11