作者 mathtsai 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共328則

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

作者: qazwsxedc597 - 發表於 2020/12/11 05:29(5年前)

7^F→mathtsai: 他想表達的就是如果p選得很爛你的程式可能會炸掉12/11 12:34

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

作者: bobo1004 - 發表於 2020/12/10 19:51(5年前)

9^F推mathtsai: (1)有back edge代表有cycle12/10 21:11

10^F→mathtsai: (2)用greedy證明12/10 21:45

13^F→mathtsai: 假如有個最好的選法不選edge(u,v)12/11 01:56

14^F→mathtsai: 你可以把matching給u的點換成v 這樣就和最好的做法一樣12/11 01:59

15^F→mathtsai: 可以google "tree maximum matching"12/11 02:05

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

作者: booowei1203 - 發表於 2020/12/10 15:58(5年前)

3^F推mathtsai: 上網查了對角線有負值代表有負環12/10 21:28

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

作者: joywilliamjo - 發表於 2020/12/08 17:00(5年前)

7^F→mathtsai: topological sort本來就是O(E+V)啊12/08 17:33

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

作者: joywilliamjo - 發表於 2020/12/07 18:58(5年前)

1^F→mathtsai: 找max要遍歷整個heap才能找到12/07 19:41

[ Grad-ProbAsk ]4 留言, 推噓總分: 0

作者: joywilliamjo - 發表於 2020/11/30 17:36(5年前)

1^F→mathtsai: 定義dp[m]為是否可以組出sum為m12/01 15:50

2^F→mathtsai: dp[0] = true, dp[1~m] = false12/01 15:52

3^F→mathtsai: for(i=1~m) for(j=1~n) dp[i] |= dp[i-in[j]]12/01 15:53

4^F→mathtsai: 上面補個 if(i>=in[j]) dp[i] |= dp[i-in[j]]12/01 15:55

[ Grad-ProbAsk ]35 留言, 推噓總分: +5

作者: u0424064 - 發表於 2020/02/13 16:50(5年前)

21^F→mathtsai: 感覺要看compiler 我覺得沒人會這樣寫就是了02/13 20:10

[ Grad-ProbAsk ]72 留言, 推噓總分: +36

作者: hello123 - 發表於 2020/02/12 02:48(5年前)

15^F→mathtsai: 不就用dp嗎02/12 22:15

[ Grad-ProbAsk ]11 留言, 推噓總分: +4

作者: kate04267426 - 發表於 2020/02/07 13:13(5年前)

11^F→mathtsai: n*(n-1)/2 分case討論02/07 16:45

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

作者: ouskit - 發表於 2020/02/01 22:53(5年前)

4^F→mathtsai: 2*(10^19660) 和e也差太多了02/02 03:17

作者查詢 / mathtsai