作者查詢 / jameschou

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

作者 jameschou 在 PTT 全部看板的留言(推文), 共4012則

限定看板：全部

-13

[ 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

[中學] 競賽題

[ Math ]7 留言, 推噓總分: +1

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

7^F推jameschou:純推一樓01/19 21:25

Re: [童鞋] 寒假來聚一聚

[ ck59th326 ]1 留言, 推噓總分: +1

作者: simonxander - 發表於 2011/01/18 23:51(15年前)

1^F推jameschou:葉子顯你是不是看我不爽= =..01/19 09:31

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

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

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

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

1^F推jameschou:polynomial取完以後應該要是 O(logn) = =01/18 11:20

[童鞋] 寒假來聚一聚

[ ck59th326 ]3 留言, 推噓總分: +2

作者: s40473 - 發表於 2011/01/16 00:01(15年前)

3^F→jameschou:比打吧01/17 20:49

[影片] Top 10 High School Dunks of All Time

[ NBA_Film ]7 留言, 推噓總分: +6

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

1^F推jameschou:還真多灌碎籃板的= =..01/15 23:36

[官網] 本週五大好球

[ NBA_Film ]5 留言, 推噓總分: +3

作者: user043 - 發表於 2011/01/15 11:53(15年前)

3^F→jameschou:是灰狼的= ="01/15 12:02

[理工] [離散]98年交大離散

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

作者: kakahikari - 發表於 2011/01/12 16:03(15年前)

1^F推jameschou:你說的那個是complete binary tree 但其實每本書上定義01/12 16:06

2^F→jameschou:不太一樣所以你可能要從題目推敲這題來說的話y01/12 16:07

3^F→jameschou:fully binary tree是指每個非leaf的節點都有左右子樹01/12 16:07

4^F推jameschou:不是每點都有阿判斷是在有range這個部份判斷的01/12 16:23

5^F→jameschou:因為以complete binary tree的定義來看就沒有range可言01/12 16:24

6^F→jameschou:但是如果是fully binary tree的話就有變動的空間了01/12 16:25

[官網] 今日highlight

[ NBA_Film ]44 留言, 推噓總分: +43

作者: Rambo - 發表於 2011/01/12 14:47(15年前)

16^F推jameschou:K-mart是怎了= =...01/12 15:59

-13