[理工] 台大資結

看板Grad-ProbAsk作者 (光芒今年拿冠軍)時間7年前 (2018/02/06 09:56), 編輯推噓92(92推 0噓 29→)
留言121則, 33人參與, 7年前最新討論串1/1
Height從0還是1開始啊？ 我假設寫在手寫最後面有用嗎XD ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.155.142 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517882204.A.58B.html
推
02/06 09:59, 7年前 , 1F
1吧
02/06 09:59, 1F
→
02/06 09:59, 7年前 , 2F
看到連考兩天均攤分析 直接笑出來
02/06 09:59, 2F
推
02/06 10:01, 7年前 , 3F
猜1
02/06 10:01, 3F
推
02/06 10:01, 7年前 , 4F
1吧
02/06 10:01, 4F
推
02/06 10:04, 7年前 , 5F
double function 大家算多少
02/06 10:04, 5F
→
02/06 10:04, 7年前 , 6F
hash 那題
02/06 10:04, 6F
推
02/06 10:05, 7年前 , 7F
後面那幾題應該不用寫虛擬碼吧…
02/06 10:05, 7F
→
02/06 10:06, 7年前 , 8F
好像到4把
02/06 10:06, 8F
推
02/06 10:06, 7年前 , 9F
應該是4吧
02/06 10:06, 9F
推
02/06 10:06, 7年前 , 10F
我怎麼記得我看過這句：h是root到leaf所經的longest pa
02/06 10:06, 10F
→
02/06 10:06, 7年前 , 11F
th長Q_Q
02/06 10:06, 11F
推
02/06 10:08, 7年前 , 12F
回樓上 我也看過
02/06 10:08, 12F
推
02/06 10:09, 7年前 , 13F
如果今年跟去年的出題老師一樣那應該不用寫
02/06 10:09, 13F
推
02/06 10:09, 7年前 , 14F
可是height是定義最大level值吧
02/06 10:09, 14F
推
02/06 10:09, 7年前 , 15F
我也看過 台大某年資結考古題
02/06 10:09, 15F
→
02/06 10:10, 7年前 , 16F
最後一題是DFS+topi 跟dijkstra嗎？
02/06 10:10, 16F
推
02/06 10:11, 7年前 , 17F
最後一題我寫bfs 和 dij 但都沒有寫code不知道會不會怎
02/06 10:11, 17F
→
02/06 10:11, 7年前 , 18F
樣
02/06 10:11, 18F
推
02/06 10:11, 7年前 , 19F
weight相同，BFS就好了吧
02/06 10:11, 19F
推
02/06 10:12, 7年前 , 20F
我是把過程寫給他而已 畢竟他要分析time 沒寫感覺抖抖的
02/06 10:12, 20F
推
02/06 10:12, 7年前 , 21F
我也是寫這樣 然而不覺得會有分...
02/06 10:12, 21F
推
02/06 10:14, 7年前 , 22F
bfs就好+1
02/06 10:14, 22F
推
02/06 10:15, 7年前 , 23F
有一題是不是多選
02/06 10:15, 23F
推
02/06 10:17, 7年前 , 24F
Remove bst那題是什麼啊
02/06 10:17, 24F
推
02/06 10:17, 7年前 , 25F
4C我因為這樣用0.. https://i.imgur.com/U6bWuJQ.jpg
02/06 10:17, 25F
推
02/06 10:17, 7年前 , 26F
bst我兩個都選了
02/06 10:17, 26F
推
02/06 10:17, 7年前 , 27F
有多選@@？
02/06 10:17, 27F
推
02/06 10:19, 7年前 , 28F
我只有選砍掉最接近的數值的選項
02/06 10:19, 28F
推
02/06 10:20, 7年前 , 29F
我也BFS 快冷死了外面
02/06 10:20, 29F
推
02/06 10:20, 7年前 , 30F
Hash search 大家算多少呢？ 3.0？
02/06 10:20, 30F
推
02/06 10:23, 7年前 , 31F
只有我從0嗎...
02/06 10:23, 31F
推
02/06 11:21, 7年前 , 32F
我也從0 別嚇我啊
02/06 11:21, 32F
→
02/06 11:22, 7年前 , 33F
1.BFS 2.BFS +Dij
02/06 11:22, 33F
→
02/06 12:09, 7年前 , 34F
樓上這麼早交卷喔
02/06 12:09, 34F
推
02/06 12:11, 7年前 , 35F
我會的寫完就出來吃飯ㄌ
02/06 12:11, 35F
推
02/06 12:11, 7年前 , 36F
我也從0 呵呵
02/06 12:11, 36F
推
02/06 12:16, 7年前 , 37F
選擇題也要寫外面嗎
02/06 12:16, 37F
推
02/06 12:17, 7年前 , 38F
剩最有把握的數學了，加油
02/06 12:17, 38F
→
02/06 12:17, 7年前 , 39F
墾得雞真TM難吃
02/06 12:17, 39F
還有 42 則推文
推
02/06 14:50, 7年前 , 82F
母湯喔教授 給我送分喔
02/06 14:50, 82F
推
02/06 14:58, 7年前 , 83F
其實他給的example就是Greedy反例了
02/06 14:58, 83F
推
02/06 15:00, 7年前 , 84F
那index 3是多少 是7嗎 給我說是7喔
02/06 15:00, 84F
推
02/06 15:06, 7年前 , 85F
6吧XD
02/06 15:06, 85F
推
02/06 15:06, 7年前 , 86F
嗚嗚嗚嗚嗚嗚嗚
02/06 15:06, 86F
推
02/06 15:08, 7年前 , 87F
應該啦 有點忘惹
02/06 15:08, 87F
推
02/06 15:10, 7年前 , 88F
落下的不是我的淚 是我碎裂的心
02/06 15:10, 88F
推
02/06 15:17, 7年前 , 89F
7
02/06 15:17, 89F
→
02/06 15:17, 7年前 , 90F
-1
02/06 15:17, 90F
推
02/06 15:19, 7年前 , 91F
你這個小淘氣
02/06 15:19, 91F
推
02/06 15:37, 7年前 , 92F
我好像也寫6 XD
02/06 15:37, 92F
推
02/06 16:13, 7年前 , 93F
抱歉我覺得很greedy
02/06 16:13, 93F
推
02/06 18:08, 7年前 , 94F
幹 heap 那題組 最後兩題分別幾分啊
02/06 18:08, 94F
推
02/06 18:23, 7年前 , 95F
7/7吧
02/06 18:23, 95F
→
02/06 18:23, 7年前 , 96F
heap第二題是O(n^2)嗎
02/06 18:23, 96F
推
02/06 18:23, 7年前 , 97F
哪裡有heap?
02/06 18:23, 97F
→
02/06 18:27, 7年前 , 98F
stack做 dequeu 說錯
02/06 18:27, 98F
推
02/06 18:33, 7年前 , 99F
完全忘記第二題問啥XD
02/06 18:33, 99F
推
02/06 18:54, 7年前 , 100F
是否amortized cost 為O(n)
02/06 18:54, 100F
推
02/06 18:56, 7年前 , 101F
是吧
02/06 18:56, 101F
推
02/06 18:57, 7年前 , 102F
double end queue也是嗎
02/06 18:57, 102F
→
02/06 18:57, 7年前 , 103F
你怎麼用stack 做 double end queue的
02/06 18:57, 103F
→
02/06 18:57, 7年前 , 104F
我兩題都寫O(n)
02/06 18:57, 104F
→
02/06 18:58, 7年前 , 105F
差不多一樣作法
02/06 18:58, 105F
→
02/06 18:58, 7年前 , 106F
寫了兩面pseudo code 結果才6分QQ
02/06 18:58, 106F
推
02/06 18:59, 7年前 , 107F
如果交叉push 在 head rear 也可以在O(n) ?
02/06 18:59, 107F
推
02/06 19:01, 7年前 , 108F
做出來好像是O(n)+O(n)之類的
02/06 19:01, 108F
推
02/06 19:02, 7年前 , 109F
你stack 怎麼實現 push 跟 pop 兩個方向的
02/06 19:02, 109F
推
02/06 19:06, 7年前 , 110F
插入head 就push 第二個stack 移除尾巴就pop 第一個sta
02/06 19:06, 110F
→
02/06 19:06, 7年前 , 111F
ck,亂掰的ㄏㄏ
02/06 19:06, 111F
推
02/06 19:06, 7年前 , 112F
老招吧 倒到另一個stack在pop出來
02/06 19:06, 112F
→
02/06 19:07, 7年前 , 113F
amortize time都是O(n)沒錯
02/06 19:07, 113F
推
02/06 19:08, 7年前 , 114F
全倒到另一個拿走再放回來
02/06 19:08, 114F
推
02/06 19:08, 7年前 , 115F
02/06 19:08, 115F
推
02/06 19:23, 7年前 , 116F
考卷上寫的Multipop Cost還要再加1，應該會不太一樣，
02/06 19:23, 116F
→
02/06 19:23, 7年前 , 117F
我不會寫
02/06 19:23, 117F
推
02/06 19:24, 7年前 , 118F
這不是成大的題目嗎
02/06 19:24, 118F
推
02/06 19:43, 7年前 , 119F
成大題目是用aggregate algo解的
02/06 19:43, 119F
推
02/06 19:49, 7年前 , 120F
我道歉 我說的是成大的，考到頭昏了 ，大家不要緊張
02/06 19:49, 120F
推
02/07 11:11, 7年前 , 121F
推
02/07 11:11, 121F
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1QUGjSMB (Grad-ProbAsk)