作者查詢 / eggy1018

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 101中央-離散充要條件

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

作者: blueskier - 發表於 2019/01/10 21:30(5年前)

6^F→eggy1018: 推R大詳細說明01/10 22:10

7^F推eggy1018: 補充一下 A is sufficient but not necessary for B(介01/10 22:14

8^F→eggy1018: 系詞不太懂，再麻煩糾正), 就表示可以由A推到B”同時”01/10 22:14

9^F→eggy1018: 有B 不一定可以推得A，這兩件事同時存在才能用”but”01/10 22:14

10^F→eggy1018: 相連～01/10 22:14

[理工] 101清大計科

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

作者: st474ddr - 發表於 2019/01/08 01:00(5年前)

7^F→eggy1018: 樓上的方法應該可以，雖然說寫greedy 要證明optimal sub01/08 01:31

8^F→eggy1018: structure & greedy choice property 再寫比較好，不過01/08 01:31

9^F→eggy1018: 三分樓上的方法很夠了01/08 01:31

[理工] 105交大資演

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

作者: silenteve - 發表於 2019/01/04 23:44(5年前)

2^F推eggy1018: (B)要先有一組certificates,並在polynomial time verify01/05 01:23

3^F→eggy1018: 才是NP01/05 01:23

4^F推eggy1018: (C)不太確定我覺得是NP-complete 可以互相reduce 的條01/05 01:25

5^F→eggy1018: 件01/05 01:25

6^F推eggy1018: (E)反過來了，因為可以reduce到SAT表示SAT比較原問題難01/05 01:27

7^F→eggy1018: 解，此時仍沒辦法知道原問題多難，所以不能確定原問題NP01/05 01:27

8^F→eggy1018: -complete, 反過來才有辦法說明～01/05 01:27

9^F→eggy1018: 以上有錯還麻煩各位大大指正了01/05 01:27

[理工] 離散偏序集 10-6

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

作者: jojoboy0115 - 發表於 2019/01/04 00:34(5年前)

1^F推eggy1018: 因為c還沒比出個結果就不能比了01/04 00:48

2^F推eggy1018: b選項在比到後面有一段a<b，所以前面那一個字串小於後01/04 00:51

3^F→eggy1018: 面的字串，c選項再說仔細點就是目前比起來都一樣都是abb01/04 00:51

4^F→eggy1018: ，這時候後面的字串沒東西了，前面的字串還有，這樣沒01/04 00:51

5^F→eggy1018: 辦法比01/04 00:51

6^F→eggy1018: 以上有錯還請高手們不吝指教了01/04 00:51

Re: [理工] 106 交大演算法

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

作者: cschenptt - 發表於 2019/01/01 16:59(5年前)

1^F推eggy1018: 應該是說A可以reduce 到B再被B解吧01/01 17:11

Re: [理工] Time complexity, NP

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

作者: JKLee - 發表於 2018/12/28 00:28(5年前)

2^F推eggy1018: 感謝大大的回答！太清楚了12/28 08:03

[理工] pipelined datapath

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

作者: Marcolod - 發表於 2018/12/28 00:32(5年前)

1^F推eggy1018: 看一下forwarding unit那邊～12/28 01:03

[理工] Time complexity, NP

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

作者: eggy1018 - 發表於 2018/12/27 11:19(5年前)

4^F→eggy1018: 第一題如果用reduce 的想法去想，B如果本身O(n) 可以解12/27 15:15

5^F→eggy1018: ，只是為了用A解所以reduce到A花了O(nlogn) 那麼怎麼能12/27 15:15

6^F→eggy1018: 肯定B就是O(lower bound of A)?12/27 15:15

7^F→eggy1018: 同樣的，A也可能可以reduce到B，但...題目給的是B reduc12/27 15:17

8^F→eggy1018: es 到A, 所以我假設A比B難，不知道這樣能不能QQ 謝謝W大12/27 15:17

9^F→eggy1018: 的回答12/27 15:17

[理工] OBST權重和遞迴式的initial condition

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

作者: maple205 - 發表於 2018/12/26 18:23(5年前)

1^F推eggy1018: 就是找不到i 這個key的意思，也就是找到前面定義的dummy12/26 18:51

2^F→eggy1018: key12/26 18:51

[理工] NP-Complete NPC (更新題目)

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

作者: OforU - 發表於 2018/12/24 21:48(5年前)

1^F推eggy1018: HP reduce 到 HC12/24 22:06

2^F推eggy1018: 加一點p使得p->u,v->p各連到p，形成一instance G’，若12/24 22:12

3^F→eggy1018: 能在此G’中找到HC，因為v->p & p->u連，所以若G’中有H12/24 22:12

4^F→eggy1018: C，則原圖G中一定有由u開始v結束的HP12/24 22:12

5^F→eggy1018: 以上有錯還請告知12/24 22:12

6^F推eggy1018: 第一句改成*加一點p使得p->u,v->p，沒有各連到p12/24 22:14

7^F→eggy1018: 我覺得是sunset-sum，可以reduce到3-CNF12/24 22:25

首頁

尾頁