作者查詢 / FRAXIS
作者 FRAXIS 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共902則
限定看板:Grad-ProbAsk
看板排序:
3F推: 不用 recursion 做的 quick sort 大部分都需要 stack01/27 12:14
8F推: 這題應該要 DP 吧01/24 12:34
18F推: 你這樣定義 dp[a][b] 要怎麼考慮 alternative?01/25 12:32
31F推: 先找 MST 這樣任兩點間就可以在 MST 上有 path 了01/12 06:53
17F推: 存在有一個 maximum flow 是整數 但是可以有其他的01/07 12:02
18F→: maximum flow 不是整數01/07 12:02
1F推: 21 和 22 是 n lg n, 這是 amortized 的定義01/03 21:58
2F→: sorr, 看錯了 21 是 n log n, 22 是 n01/03 21:59
1F推: 這是哪裡的考題啊?01/02 22:59
6F→: m 也有可能比 n 小,不過只要用 selection algorithm12/29 23:01
7F→: 就可以在 O(n) 時間解第二題12/29 23:01
9F→: 如果是這樣解讀的話,那 2 和 3 小題就全選就好了12/30 07:16
10F→: 根本就不用設計任何演算法12/30 07:16
1F推: 15(d) 應該是 log(na + nb)?01/20 22:01
2F推: 12 (a) 對 (b) 錯 (c) 錯01/20 22:06
3F→: (d) 對 (e) 有 O(n) 的方法,所以 O(n lg n) 應該是對01/20 22:07
6F推: #1QFdFK8A01/22 05:43
7F→: 12 (a) 是錯的12/29 12:16
36F推: 第二題是 O(n lg n),應該是不能 counting sort。12/29 11:57
37F推: 第二題應該是 O(n) 我回文解釋如何解第三題12/29 12:15
12F推: 12 (A) 是錯的 (B) 應該是錯的 但是題義不是很清楚12/28 22:46
13F→: 你沒有辦法保證對於所有的 random BST, amortized O(lgn)12/28 22:47
14F→: 雖然有很高的機率 amortized O(lg n)12/28 22:48