作者查詢 / CSGD

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

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

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk66KS_NewDebate14graduate3Militarylife3Gossiping2FuMouDiscuss1iOS1movie1ToS1<< 收起看板(9)

首頁

尾頁

[理工] 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

[理工] 108台大資工數學第12題

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

作者: liljimmy - 發表於 2020/11/17 15:24(5年前)

2^F→CSGD: 如果可以證和R(2x3)同構，就能知道rank=6，應該就比較好挑11/17 16:50

109中興資工計組-Branch Range

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

作者: terry8575 - 發表於 2020/11/17 10:47(5年前)

1^F→CSGD: Imm是數值本身，displacement應該是byte偏移量，所以只有11/17 15:18

2^F→CSGD: PC相對會是word偏移量11/17 15:18

3^F→CSGD: 我會認為15和17的差別在於能不能確定word=4 bytes，相同的11/17 15:20

4^F→CSGD: 話15或17應該是等價的，標明單位即可11/17 15:20

[理工] 101 交大 os

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

作者: jordan1997 - 發表於 2020/11/10 12:56(5年前)

1^F→CSGD: If (fork()=0)那一行child p1會加入a, 這時main是空而p1是11/10 14:11

2^F→CSGD: a, 下一次的fork各生一個, 所以一個空一個a11/10 14:11

5^F→CSGD: 沒錯～11/10 17:50

[理工] peak finding 演算法

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

作者: fmtshk - 發表於 2020/10/29 02:42(5年前)

1^F推CSGD: https://i.imgur.com/g4LCXQe.jpg10/29 10:11

2^F→CSGD: https://i.imgur.com/h5cJqg4.jpg10/29 10:11

4^F→CSGD: 對，只要周圍沒有更大的就算peak10/30 09:31

[理工] 97 成大計系

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

作者: lanlansaysay - 發表於 2020/10/28 22:34(5年前)

1^F→CSGD: page數量(entry數量 )乘entry size -> page table size10/28 23:09

2^F→CSGD: Page table size / page size -> 要用多少page存page table10/28 23:09

首頁

尾頁