作者查詢 / mathtsai

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

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[理工] 演算法圖論

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

作者: mistel - 發表於 2019/09/23 00:52(6年前)

10^F→mathtsai: (1)對 maximum flow和是不是分數沒關09/23 20:19

[理工] Dijkstra algo

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

作者: ekids1234 - 發表於 2019/09/21 01:45(6年前)

4^F→mathtsai: Q = V-S09/21 14:48

5^F→mathtsai: 不然按照這個code 沒辦法排掉已經決定過的vertex09/21 14:50

7^F→mathtsai: 愈想愈怪因為實作的時候只有處理Q和relax而已09/21 18:14

8^F→mathtsai: 確實沒有處理S的部分09/21 18:15

[理工] 離散3-45

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

作者: willie7878 - 發表於 2019/09/14 17:23(6年前)

3^F→mathtsai: 因為你(10,4)要乘上2^4 每組鞋都有兩種選法09/14 17:33

[理工] 資結

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

作者: tayashot - 發表於 2019/09/12 09:23(6年前)

4^F→mathtsai: 沒看到圖09/12 16:26

16^F推mathtsai: 這題用眼睛看就好 dist(A,F)是6 你寫錯了09/13 13:15

18^F→mathtsai: 用Dijkstra跑一遍不就好了這題有負的剛好沒影響09/13 18:02

22^F→mathtsai: 對啊不一定能用因為會有性質被影響但是這題剛好沒差09/13 21:45

離散 3-72題

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

作者: zxc2179vbnm - 發表於 2019/09/11 16:12(6年前)

1^F噓mathtsai: 先把圖轉過來好ㄇ09/11 16:40

[理工] 計組單精度浮點數

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

作者: shinle14 - 發表於 2019/09/11 16:12(6年前)

3^F→mathtsai: 樓上 integer variable？09/11 16:37

[理工] 演算法

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

作者: mistel - 發表於 2019/09/10 19:55(6年前)

1^F推mathtsai: 題目有誤i1,i2,...,id必須為非負整數才有解09/10 20:03

2^F→mathtsai: 定義dp[k]為金額為k時，所需最少硬幣數量09/10 20:06

3^F→mathtsai: dp[M] = min(dp[M], dp[M-i1]+1, ... , dp[M-id]+1)09/10 20:07

4^F→mathtsai: dp[1]~dp[M]都必須求所以有M個子問題09/10 20:08

5^F→mathtsai: 每個子問題每次有d個錢幣可以選擇09/10 20:09

6^F→mathtsai: easier than WHAT？題目寫得不清不楚在幹嘛？09/10 20:11

7^F→mathtsai: 等等我看懂了應該是兩個要比較吧？09/10 20:13

8^F→mathtsai: 但是這兩個程式應該都很好debug啊= =09/10 20:14

9^F→mathtsai: 他可能想考 Fib1的遞迴會被呼叫到好幾次的問題吧09/10 20:15

16^F→mathtsai: 這題不能用greedy 因為他沒用greedy property09/11 15:26

17^F→mathtsai: *沒有greedy property09/11 15:28

18^F→mathtsai: 然後第45題可以用segment tree做到O(n lg n) (笑)09/11 15:40

[理工] 演算法圖論 diameter

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

作者: ouskit - 發表於 2019/09/09 18:35(6年前)

1^F→mathtsai: 從圓心s出發到點u 再從u走直徑到v 那麼v是s嗎？09/09 18:45

Re: [理工] 101交大資演

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

作者: Aa841018 - 發表於 2019/09/06 18:05(6年前)

3^F→mathtsai: 你沒有看懂題目吧 sorted array09/06 21:02

4^F→mathtsai: 和binary search類似稍微改變細節而已09/06 21:06

[理工] 演算法林立宇講義練習題

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

作者: mistel - 發表於 2019/09/02 00:57(6年前)

1^F推mathtsai: 1.設計演算法不是要你寫程式09/02 01:11

2^F→mathtsai: 沒有人喜歡看程式應該用文字&圖說明你的方法09/02 01:12

3^F→mathtsai: 2.你的寫法是錯的舉例 7 8 1 2 3 4 5 609/02 01:13

4^F→mathtsai: 1<2 但是你卻會去找右半邊這樣是不對的09/02 01:13

5^F→mathtsai: 觀察一下每次二分搜的時候會有什麼性質09/02 01:14

6^F→mathtsai: 這題是十分簡單的題目09/02 01:14

7^F→mathtsai: 然後啊如果你的code真的這樣寫會噴error09/02 01:20

8^F→mathtsai: 理由是mid-1,mid+1不一定能在Arr的宣告裡面09/02 01:20

9^F→mathtsai: 應該要加一些邊界判斷之類的 (mid=1,mid=n => 回傳mid)09/02 01:21

21^F→mathtsai: 新的一樣是錯的 4 5 1 2 就錯了09/02 13:38

22^F→mathtsai: 然後你新的寫法一樣是在寫程式09/02 13:38

24^F→mathtsai: 分成一些case寫下來 (1)...(2)...(3)...09/02 13:42

25^F→mathtsai: 條列式就能說明你的方法了教授也一目瞭然09/02 13:43

26^F→mathtsai: 這題如果我沒猜錯元素應該都不能重複09/02 13:46

27^F→mathtsai: 不然 1 1 1 1 1 1 1 1 1 5 1 這樣子根本不能二分搜09/02 13:48

30^F→mathtsai: 不對你的回答表示你沒有懂09/02 15:04

31^F→mathtsai: 還是不對啊 7 8 1 2 3 4 5 6 這個例子一樣不會過09/02 19:17

32^F→mathtsai: 你可以動手舉幾個例子09/02 19:19

33^F→mathtsai: 看看最大的在左半和右半的時候會有什麼樣的性質09/02 19:20

41^F→mathtsai: 我覺得"判斷左右"這句你又要跑去檢查+1,-1了...09/03 14:13

42^F→mathtsai: 把數列切半，觀察哪一半有發生左端比右端大的狀況09/03 14:14

43^F→mathtsai: 如果左右都沒有這種狀況，代表左右都sort好了09/03 14:15

44^F→mathtsai: 那麼左右兩半的右端比較大的就是最大元素09/03 14:15

45^F→mathtsai: 哪一半的左端>右端，就繼續遞迴找那一半09/03 14:16

46^F→mathtsai: 短短幾句話不就解決了嗎...09/03 14:17

首頁

尾頁