作者查詢 / NCTUcs

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 計組上 58

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

作者: lucy35 - 發表於 2020/03/05 14:38(6年前)

1^F推NCTUcs: beq的immediate只有16個bits03/05 19:15

2^F→NCTUcs: jump的immediate只有26個bits03/05 19:15

[理工] 108中央計系6.13.18.19

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

作者: hsiehong - 發表於 2020/01/29 12:18(6年前)

20^F推NCTUcs: 我也覺得只有AB "when"的意思應該是指當...發生後才做的01/29 18:18

[理工] 中央102 OS

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

作者: ponwar87123 - 發表於 2020/01/27 16:03(6年前)

3^F推NCTUcs: OS分配給該process使用的page01/27 16:37

4^F→NCTUcs: process若沒用完全部的空間01/27 16:37

5^F→NCTUcs: 其他process一樣不能用算是內碎01/27 16:37

[理工] 離散關係

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

作者: AdonisLam - 發表於 2020/01/27 15:13(6年前)

1^F推NCTUcs: |AxB| = 1501/27 16:00

[理工] Reduction 107 清大計科 8

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

作者: DLHZ - 發表於 2020/01/25 15:06(6年前)

4^F推NCTUcs: HP轉HC的reduction好像不是這樣子吧01/25 15:15

5^F→NCTUcs: 應該是加上一個點v 將G上所有點和v相連01/25 15:16

6^F→NCTUcs: 這樣只要在G'上包含HC 則代表有一個cycle經過x->v->y01/25 15:17

7^F→NCTUcs: 則表示G上有一條HP 且path的起終點分別是x和y01/25 15:17

9^F推NCTUcs: 可能要強調若G'中存在HP 則path的起終點必定分別為s和t01/25 15:24

[理工] 演算法 maximum flow觀念

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

作者: ok8752665 - 發表於 2020/01/22 17:17(6年前)

1^F推NCTUcs: residual graph中找不到cycle就表示max-flow為unique01/22 17:40

4^F推NCTUcs: 沒有查到其他的充分條件感覺是只是考找反例的能力吧01/22 18:26

6^F推NCTUcs: https://i.imgur.com/60VG2pk.jpg01/22 19:24

7^F→NCTUcs: https://i.imgur.com/TXFnnKg.jpg01/22 19:25

[理工] 102中央資結 sort已刪文

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

作者: asfg465223 - 發表於 2020/01/21 11:25(6年前)

1^F推NCTUcs: 因為data不是放在array中而是使用linked list儲存01/21 11:46

2^F→NCTUcs: 如此一來 insertion sort每回合最多只要修改3個pointer即01/21 11:46

[計系] 107交大計組

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

作者: david95525 - 發表於 2020/01/20 15:48(6年前)

1^F推NCTUcs: 非對稱加密的計算成本很高但較安全01/20 16:02

2^F→NCTUcs: 對稱加密的計算成本較低但用網路傳送key時很容易因為被攔01/20 16:03

3^F→NCTUcs: 截而失去加密的功能01/20 16:04

4^F→NCTUcs: 所以使用非對稱加密將對稱加密的key加密傳送給對方01/20 16:05

5^F→NCTUcs: 讓雙方有共同的對稱加密的key01/20 16:06

7^F推NCTUcs: 因為如果有人得知Bob的secret key01/20 16:24

8^F推NCTUcs: 他可以將訊息修改成自己想要的格式01/20 16:25

9^F推NCTUcs: 抱歉兩者好像都可以修改應該是checksum的問題01/20 16:33

10^F→NCTUcs: 104的題目有提到checksum 而107的沒有所以要用h function01/20 16:34

11^F→NCTUcs: 達到checksum的效果確保封包沒有遺失01/20 16:34

[理工] 104清大計科 7 8

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

作者: bochengchen - 發表於 2020/01/08 15:03(6年前)

5^F推NCTUcs: 第7題是CLRS Theorem 35.301/08 18:05

6^F→NCTUcs: https://i.imgur.com/T2ZM1OE.jpg01/08 18:06

7^F→NCTUcs: 證明在習題35.2-201/08 18:06

8^F→NCTUcs: https://i.imgur.com/CdIxjwV.jpg01/08 18:07

9^F→NCTUcs: https://i.imgur.com/RzOKeuR.jpg01/08 18:09

[理工] 演算法 reduction

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

作者: twiddlebug - 發表於 2020/01/08 16:45(6年前)

1^F推NCTUcs: 應該是將P點跟G上所有其他點相連吧01/08 17:57

2^F→NCTUcs: https://en.wikipedia.org/wiki/Hamiltonian_path_problem01/08 17:57

3^F→NCTUcs: 第二段Reduction between the path problem and the cycle01/08 17:57

首頁

尾頁