作者查詢 / mathtsai

總覽項目：發文 | 留言 | 暱稱

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[理工] 108交大資演 9

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

作者: leegaga61029 - 發表於 2020/01/28 23:39(5年前)

2^F→mathtsai: 題目要問什麼01/29 00:15

9^F→mathtsai: 這題就是Dijkstra啊只是他沒用priority queue來存01/29 22:09

10^F→mathtsai: 目前距離最小的點而已01/29 22:10

11^F→mathtsai: 他在找當前最小點的時候花了O(V)來找而已01/29 22:12

[理工] 中央108

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

作者: shinle14 - 發表於 2020/01/26 21:29(5年前)

15^F→mathtsai: 題目問數字本身01/26 23:28

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

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

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

11^F→mathtsai: 定義dp[a][b]為從a到b所能得的最大alternative sum01/25 02:58

12^F→mathtsai: dp[a][b] = max{in[a]+dp[a+1][b], in[b]+dp[a][b-1]}01/25 03:00

13^F→mathtsai: 表格: n^2格，每格要查另外兩格得到答案時間O(n^2)_01/25 03:01

14^F→mathtsai: recurrence、boundary condition還要看現在要加還是減01/25 03:02

15^F→mathtsai: 寫的時候寫仔細點別漏掉就好01/25 03:03

16^F→mathtsai: 題目的deque是給定的，不能改變裡面的順序01/25 03:04

17^F→mathtsai: a的話隨便給個反例就行了 ex. {5,3,1,2,4}01/25 03:07

19^F→mathtsai: 樓上的疑問是...？定義不清楚嗎？01/25 14:48

20^F→mathtsai: 看dp[a][b]是第幾次要取的數字來決定這次要加還是減01/25 14:49

21^F→mathtsai: 要減的話在上面in[a]、in[b]前面加上"-"就好01/25 14:51

[理工] 104交大資演 37

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

作者: mimi9672 - 發表於 2020/01/21 15:34(5年前)

11^F→mathtsai: 左邊都大右邊都小然後按照順序所以4才對01/21 20:25

Re: [理工] 104清大離散

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

作者: Aa841018 - 發表於 2020/01/20 20:03(5年前)

1^F→mathtsai: 7^(n-2) - 5^(n-2) ？01/20 20:10

2^F→mathtsai: 沒事想錯01/20 20:10

3^F→mathtsai: 7^(n-2) -> 不包含0,3,9 5^(n-2) -> 不包含0,3,9 & 2,701/20 20:12

6^F→mathtsai: 我打錯被文章n-2影響應該是7^n - 5^n01/20 21:05

7^F→mathtsai: R大的算式好像不太一樣？01/20 21:05

[理工] fractional knapsack時間！

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

作者: Aa841018 - 發表於 2020/01/10 23:42(5年前)

7^F→mathtsai: 要用到比較大小就不會比nlogn快01/12 01:56

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

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

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

27^F→mathtsai: 不就只是找path上最大的edge嗎01/11 19:41

28^F→mathtsai: 這題應該是用MST來解01/11 20:41

[理工] 104中央資演

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

作者: ponwar87123 - 發表於 2019/12/15 12:10(6年前)

18^F推mathtsai: 1.我覺得不好debug這點要看和啥比12/15 20:26

19^F→mathtsai: 3.recursive就是用stack疊代12/15 20:27

20^F→mathtsai: 15.return最大的所以S'不就有一個負數了12/15 20:28

21^F→mathtsai: 兩個都對吧反正實作都能做出來12/15 23:50

[理工] 離散鴿籠原理 a

[ Grad-ProbAsk ]74 留言, 推噓總分: +18

作者: AirComm - 發表於 2019/12/15 17:18(6年前)

61^F推mathtsai: 整數為1~2n 則取n+1,n+2,...,2n則沒有任意整數互相整除12/15 20:14

62^F→mathtsai: 從1~n多取一個一定會有一個整除剛才取出來的n個數字12/15 20:16

69^F→mathtsai: b和a肯定不會同時出現啊XDD12/15 21:31

[理工] OS scheduling

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

作者: shinle14 - 發表於 2019/11/26 17:56(6年前)

1^F→mathtsai: 28:時間內做不完的丟給下一層11/27 02:03

2^F→mathtsai: 16.現實的SJF的預測公式11/27 02:06

3^F→mathtsai: 59.multi-level feedback就是這樣執行11/27 02:07

首頁

尾頁