作者查詢 / jameschou

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] [資結] 97清大資工 Knuth algorithm

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

作者: boy5548 - 發表於 2011/02/06 18:07(15年前)

3^F推jameschou:比如說題目裡說的tea跟eat 就把tea複製兩次變成teatea02/06 21:39

4^F→jameschou:然後在teatea中找eat =>就在第二個字~第四個字02/06 21:40

5^F→jameschou:但我覺得不能隨便找一個複製兩次應該要找長度長的那個02/06 21:40

6^F→jameschou:不然比如說tea 跟 eate , 如果tea複製兩次會被找到02/06 21:41

[理工][離散] 99中山資工

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

作者: dna6830486 - 發表於 2011/02/04 12:41(15年前)

1^F→jameschou:應該是你對02/04 13:06

[理工] [DS] 96成大資工

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

作者: jameschou - 發表於 2011/01/31 02:01(15年前)

7^F→jameschou:sky大的資訊真是太有用了!! wiki上的gif超酷XD01/31 11:46

8^F→jameschou:如果看wiki上的 fig.6的確是heap沒錯 fig.5是bubble01/31 11:47

9^F→jameschou:但我這個類似把selection sort先取小的改成先取大的01/31 11:47

10^F→jameschou:來跑應該也會產生類似fig.6的圖因為其實只是把fig.4倒01/31 11:48

11^F→jameschou:過來而已只是不知道這樣會不會算分..01/31 11:48

[理工] [OS] 99中山資工&97台大軟體設計

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

作者: boy5548 - 發表於 2011/01/30 22:10(15年前)

12^F推jameschou:可是LCS我記得有一種轉換成類似LIS的方法就可以nlogn01/31 02:02

[理工] [資結] Symmetric Min-Max Heap

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

作者: zelkova - 發表於 2011/01/30 01:33(15年前)

1^F推jameschou:這題完全是Horowitz上的範例數字一個都沒改 (9.6.4)01/30 12:45

[理工] [資結] 交大99資訊聯招

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

作者: boy5548 - 發表於 2011/01/24 16:28(15年前)

1^F→jameschou:會不會是因為平常的longest path problem是找整張圖裡面01/24 17:02

2^F→jameschou:最長的可是這題是已給起點終點呢?01/24 17:03

4^F→jameschou:其實我剛剛也是想講樓上這句XD 所以其實NPC跟是否可用DP01/24 18:06

5^F→jameschou:沒有這個絕對的關係不過現在這題可能有cycle的情況所以01/24 18:07

6^F→jameschou:我還想不太出來DP的演算法如果是acyclic感覺就可以用類01/24 18:09

7^F→jameschou:似Dijkstra的演算法下去跑了01/24 18:09

[理工] [DS]99成大資工

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

作者: predatorK - 發表於 2011/01/24 14:02(15年前)

2^F推jameschou:先對所有點做拓樸排序,再依這順序做類似Dijkstra's algo01/24 16:57

9^F推jameschou:是O(VE)沒錯我猜他是因為|E|最多|V|^2 所以乾脆寫|V|^301/24 23:08

Re: [理工] [ OS ]fork

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

作者: jameschou - 發表於 2011/01/21 17:37(15年前)

2^F→jameschou:一個main (題目要求的), 一個是if內的fork ("子"那個)01/21 19:18

[理工] [algo] np co-np

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

作者: aoqq12 - 發表於 2011/01/19 23:01(15年前)

1^F推jameschou:NP complement就是NP hard裡面為NP的問題所以他們交集01/19 23:17

2^F→jameschou:的部份就是整個 NP complement的部份01/19 23:18

5^F推jameschou:........ 我跟著你打看錯了= =... 我以為是NP complete01/19 23:27

6^F→jameschou:我對不起你= =01/19 23:28

10^F→jameschou:問題是在co-np的定義其實他定義不是非-NP01/19 23:32

12^F→jameschou:一個問題是co-np <=> 這個問題的complement必在複雜度NP01/19 23:34

16^F→jameschou:我覺得complement的意思是類似反意的意思耶@@01/19 23:40

17^F→jameschou:就是一個題目你可以找到反例然後找反例的時間是NP01/19 23:41

18^F→jameschou:我剛看了一下維基 http://en.wikipedia.org/wiki/Co-NP01/19 23:42

19^F→jameschou:他有個例子不錯: 給有限的整數集,是否"每個"非空子集都01/19 23:44

21^F→jameschou:能找到一個非零和?01/19 23:45

Re: [理工] [資結] 98交大資訊聯招

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

作者: kib65060 - 發表於 2011/01/18 21:11(15年前)

1^F→jameschou:我個人還是覺得如果只要判斷polynomial而沒要比大小01/18 21:31

2^F→jameschou:取lg來看是否為O(lgn)最快而且其實取log這動作用心算也01/18 21:32

3^F→jameschou:很OK 純屬個人意見@@01/18 21:32

首頁

尾頁