作者 FRAXIS 在 PTT 全部看板的留言(推文), 共1984則

[理工] in place的定義

[ Grad-ProbAsk ]6 留言, 推噓總分: +1

作者: misaka0120 - 發表於 2020/01/27 11:39(4年前)

3^F推FRAXIS: 不用 recursion 做的 quick sort 大部分都需要 stack01/27 12:14

Re: [理工] 107台大資演對答案

[ Grad-ProbAsk ]21 留言, 推噓總分: +3

作者: Moderator - 發表於 2020/01/24 00:47(4年前)

8^F推FRAXIS: 這題應該要 DP 吧01/24 12:34

18^F推FRAXIS: 你這樣定義 dp[a][b] 要怎麼考慮 alternative?01/25 12:32

[理工] 資演交大101 第16題

[ Grad-ProbAsk ]31 留言, 推噓總分: +12

作者: ching4562 - 發表於 2020/01/10 14:59(4年前)

31^F推FRAXIS: 先找 MST 這樣任兩點間就可以在 MST 上有 path 了01/12 06:53

[理工] 交大資演數題！

[ Grad-ProbAsk ]26 留言, 推噓總分: +7

作者: Aa841018 - 發表於 2020/01/07 11:34(4年前)

17^F推FRAXIS: 存在有一個 maximum flow 是整數但是可以有其他的01/07 12:02

18^F→FRAXIS: maximum flow 不是整數01/07 12:02

[理工] 資演數題 advanced tree

[ Grad-ProbAsk ]2 留言, 推噓總分: +1

作者: ZaneLin - 發表於 2020/01/03 18:19(4年前)

1^F推FRAXIS: 21 和 22 是 n lg n, 這是 amortized 的定義01/03 21:58

2^F→FRAXIS: sorr, 看錯了 21 是 n log n, 22 是 n01/03 21:59

[ 理工 ] 演算法 segmented routed

[ Grad-ProbAsk ]3 留言, 推噓總分: +1

作者: aloq - 發表於 2020/01/02 21:44(4年前)

1^F推FRAXIS: 這是哪裡的考題啊？01/02 22:59

Re: [理工] 交大108資演題組15

[ Grad-ProbAsk ]12 留言, 推噓總分: +6

作者: FRAXIS - 發表於 2019/12/29 12:14(4年前)

6^F→FRAXIS: m 也有可能比 n 小，不過只要用 selection algorithm12/29 23:01

7^F→FRAXIS: 就可以在 O(n) 時間解第二題12/29 23:01

9^F→FRAXIS: 如果是這樣解讀的話，那 2 和 3 小題就全選就好了12/30 07:16

10^F→FRAXIS: 根本就不用設計任何演算法12/30 07:16

[理工] 106台大電機丙資結 tree

[ Grad-ProbAsk ]7 留言, 推噓總分: +3

作者: magic83v - 發表於 2019/01/20 17:34(5年前)

1^F推FRAXIS: 15(d) 應該是 log(na + nb)?01/20 22:01

2^F推FRAXIS: 12 (a) 對 (b) 錯 (c) 錯01/20 22:06

3^F→FRAXIS: (d) 對 (e) 有 O(n) 的方法，所以 O(n lg n) 應該是對01/20 22:07

6^F推FRAXIS: #1QFdFK8A01/22 05:43

7^F→FRAXIS: 12 (a) 是錯的12/29 12:16

[理工] 交大108資演題組15

[ Grad-ProbAsk ]41 留言, 推噓總分: +15

作者: gash55025502 - 發表於 2019/12/16 16:19(4年前)

36^F推FRAXIS: 第二題是 O(n lg n)，應該是不能 counting sort。12/29 11:57

37^F推FRAXIS: 第二題應該是 O(n) 我回文解釋如何解第三題12/29 12:15

Re: [理工] 台大電機丙資結 104/105/106 對答案

[ Grad-ProbAsk ]20 留言, 推噓總分: +6

作者: ccapricorntw - 發表於 2019/12/28 18:11(4年前)

12^F推FRAXIS: 12 (A) 是錯的 (B) 應該是錯的但是題義不是很清楚12/28 22:46

13^F→FRAXIS: 你沒有辦法保證對於所有的 random BST, amortized O(lgn)12/28 22:47

14^F→FRAXIS: 雖然有很高的機率 amortized O(lg n)12/28 22:48

作者查詢 / FRAXIS