作者查詢 / CSGD

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

作者 CSGD 的總覽 (PTT發文,留言,暱稱)

發文數量: 18

收到的『推』: 30 (69.8%)

收到的『→』: 13 (30.2%)

收到的『噓』: 0 (0.0%)

留言數量: 92

送出的『推』: 16 (17.4%)

送出的『→』: 76 (82.6%)

送出的『噓』: 0 (0.0%)

使用過的暱稱: 1

CSGD 在 PTT 最新的發文, 共 18 篇

[徵求] Pioneer DDJ-200

[ DigitalMusic ]0 留言, 推噓總分: 0

作者: CSGD - 發表於 2024/03/13 22:28(1年前)

[售票] 簡單生活節雙日票兩張

[ Drama-Ticket ]0 留言, 推噓總分: 0

作者: CSGD - 發表於 2023/10/28 15:05(2年前)

[售票] 《BS》2023夜間限定巡迴台北場預售票*已回收

[ Drama-Ticket ]0 留言, 推噓總分: 0

作者: CSGD - 發表於 2023/10/18 22:13(2年前)

[廣宣] 台北-I-Diamond 台灣愛鑽求婚戒

[ GetMarry ]0 留言, 推噓總分: 0

作者: CSGD - 發表於 2021/11/10 18:47(4年前)

[販售] 台北 Apple Pencil 1 二手已刪文

[ MacShop ]0 留言, 推噓總分: 0

作者: CSGD - 發表於 2021/10/06 23:56(4年前)

CSGD 在 PTT 最新的留言, 共 92 則

[理工] 105台大電機非選4 參考答案

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

作者: jimmylin1024 - 發表於 2020/12/12 11:38(5年前)

1^F推CSGD: 如果用min heap, find-min可以降到O(1), build可以降到O(n)12/12 12:48

2^F→CSGD: 不過我是用nxn matrix, min另存, 這樣每次更新需檢查2n-1個e12/12 12:51

3^F→CSGD: ntry12/12 12:51

7^F→CSGD: 我nxn沒有建heap, 只有存matrix, 每次改值只在更動到的(2n-112/12 13:06

8^F→CSGD: )個entry找最小和目前的min比, 我自己推是O(mn), 還是哪裡想12/12 13:06

9^F→CSGD: 錯了呢QQ12/12 13:06

11^F→CSGD: 所以我沒有要建heap...只是2d array12/12 13:16

13^F推CSGD: 對...那應該還是要用n個heap才對，感謝!12/12 13:51

[理工] 計組下冊（p.71）

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

作者: ThereisBear - 發表於 2020/12/12 08:04(5年前)

1^F→CSGD: D: cache的data放128 Byte=1024 bits12/12 10:57

2^F→CSGD: G: index看entry數。從block數回推entry才需要考慮m-way set12/12 11:00

3^F→CSGD: 算法應該一樣，entry * way = blocks，你說的除2應該是從blo12/12 12:55

4^F→CSGD: cks回推的時候才要扣掉12/12 12:55

[理工] 演算法 106 清大計科

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

作者: try66889 - 發表於 2020/12/03 14:30(5年前)

3^F→CSGD: 如果S取K4, S'取K3，j>i好像就不能成立?12/03 23:21

4^F→CSGD: S去除n個點變S’, min-deg最多減少n, 可以從這切入試試看12/04 14:05

[理工] 101 清大計算機科學計科 13題

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

作者: joywilliamjo - 發表於 2020/11/26 10:48(5年前)

1^F→CSGD: X=(1,2,3,4,5,6), S=((1,2,3), (4,5,6), (1,2,5,6)) 因為11/26 15:47

2^F→CSGD: greedy會先抓(1,2,5,6)11/26 15:47

3^F推CSGD: 可以查查看minimum edge cover, 把有出現子集的點相連就會11/27 10:18

4^F→CSGD: 是同一個問題,有polynomial time演算法11/27 10:18

中央 107 奇異值分解

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

作者: terry8575 - 發表於 2020/11/26 00:39(5年前)

1^F→CSGD: 轉置再做是因為AA^T是2x2, eigenvalue會比較好算,最後A^T11/26 10:45

2^F→CSGD: 的SVD取轉置就是A的SVD11/26 10:45

CSGD 在 PTT 的暱稱紀錄, 共 1 個

暱稱：BinYu

文章數量：17