作者查詢 / mathtsai

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

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[理工] 108 交大資演 12

[ Grad-ProbAsk ]53 留言, 推噓總分: +9

作者: jimmy1112111 - 發表於 2021/11/21 22:49(4年前)

1^F→mathtsai: 這選項是對的嗎？如果圖都存整數要怎麼變出小數？11/22 00:51

6^F→mathtsai: 喔我大概知道了11/22 13:08

7^F→mathtsai: 可以有非整數edge11/22 13:08

8^F→mathtsai: （隨便畫個圖就能知道）11/22 13:08

9^F→mathtsai: 但是肯定不是用FFA找的11/22 13:08

13^F→mathtsai: E不用管題目的算法吧？11/22 14:24

16^F→mathtsai: 題目是很像FFA 但我想不到怎麼找出小數解11/22 15:15

17^F→mathtsai: joy你能舉個例子嗎？11/22 15:15

18^F→mathtsai: 應該說怎麼讓edge上出現小數11/22 15:15

19^F→mathtsai: 你說的趨近整數的小數是怎麼得到的？11/22 15:17

25^F→mathtsai: K = 0.5不會再進迴圈了吧11/22 15:52

26^F→mathtsai: 我覺得題目應該是想說augmenting path可以取小數11/22 15:54

27^F→mathtsai: 反正他符合augmenting的規則11/22 15:54

28^F→mathtsai: 也沒人說不能這麼做11/22 15:54

29^F→mathtsai: 就像我上面說的那樣11/22 15:54

30^F→mathtsai: 不然FFA實作上應該是取path上最小的edge來做11/22 15:55

31^F→mathtsai: 這樣怎麼做都是整數11/22 15:55

32^F→mathtsai: 可能我題目哪邊漏看那就再麻煩補充11/22 15:55

39^F→mathtsai: 喔我看懂joy的圖了11/22 19:25

40^F→mathtsai: 啊這就和我說的一樣11/22 19:25

41^F→mathtsai: 他augmenting path減掉的不是path上的最小edge11/22 19:25

42^F→mathtsai: 而是亂減一個數字11/22 19:25

43^F→mathtsai: 這會導致出來的結果不是maximum flow11/22 19:26

44^F→mathtsai: 問題是誰會這樣做XD11/22 19:26

50^F→mathtsai: 講是講不一定只能整數11/22 20:02

51^F→mathtsai: 但是誰會沒事弄一個小數出來XDD11/22 20:02

[理工] [電機] [資結]-台聯大109-電機所

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

作者: MKMK777 - 發表於 2021/11/13 21:47(4年前)

5^F→mathtsai: 題目換一下換成Given string s, 找出最短的string s111/14 00:29

6^F→mathtsai: 使得s由一些s1串聯起來 ex. s = s1s1s111/14 00:31

7^F→mathtsai: https://reurl.cc/WXMjbe11/14 00:42

[理工] 離散黃子嘉第一章的問題

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

作者: abcd9597938 - 發表於 2021/08/23 09:43(4年前)

3^F→mathtsai: n >= 2，樓上怎麼會有T(0)和T(1)08/23 13:35

4^F→mathtsai: a小題把loop的值印個幾次就能看出來是等差了08/23 13:39

5^F→mathtsai: x+n+(n-2)+(n-4)+...08/23 13:40

110 台大O.S.

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

作者: jacksoncsie - 發表於 2021/08/11 15:35(4年前)

5^F→mathtsai: 同意1樓08/12 19:04

[理工] 離散-歐幾里得找線性組合

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

作者: mpyh12345 - 發表於 2021/08/08 22:58(4年前)

1^F→mathtsai: 輾轉相除，把過程倒著寫回去而已08/09 00:21

[理工] [資結] circular queue 問題

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

作者: viecker1 - 發表於 2021/07/14 00:24(4年前)

4^F推mathtsai: 樓上不用加"吧" 他寫的就是對的07/16 00:15

[理工] [資結]p1-34例題複雜度問題已刪文

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

作者: viecker1 - 發表於 2021/04/13 01:16(4年前)

1^F→mathtsai: 3寫得很清楚了 5就是nlgn 也不會是theta(n^2)04/13 03:42

[理工] 109中山離散

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

作者: a06281020 - 發表於 2021/02/05 12:30(4年前)

1^F推mathtsai: gcd(a,n) = gcd(n,a%n) = gcd(n,b%n) = gcd(b,n)02/05 17:22

[理工] 109成大資管資結

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

作者: hanklin5169 - 發表於 2021/01/30 14:48(4年前)

4^F推mathtsai: true O(n2) = O(n3)01/30 20:17

[理工] 資演交大100 (57)

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

作者: try66889 - 發表於 2021/01/29 10:50(4年前)

1^F→mathtsai: 楓葉本第三版才修訂flow capacity只能>=001/29 14:22

2^F→mathtsai: 以前的版本capacity是會有負數的01/29 14:23

首頁

尾頁