作者查詢 / JKLee

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

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

限定看板：全部

看板排序：

全部Grad-ProbAsk325C_Chat82Gossiping51Math31ScienceNote4Bioindustry2L_TalkandCha2Baseball1ChungLi1CVS1HatePolitics1Isayama1PlayStation1Toy1YOLO1<< 收起看板(15)

首頁

尾頁

Re: [問卦] 馬雅人也有蝙蝠俠?

[ Gossiping ]253 留言, 推噓總分: +226

作者: mayaman - 發表於 2019/05/25 23:44(5年前)

100^F推JKLee: 推05/25 23:52

[問題] 演技最好的角色?

[ C_Chat ]53 留言, 推噓總分: +46

作者: attacksoil - 發表於 2019/05/01 23:19(5年前)

19^F推JKLee: 基德05/01 23:31

[理工] [離散]-成大93-資工

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

作者: daday00 - 發表於 2019/04/19 15:33(5年前)

1^F→JKLee: 題目有寫該遞迴式只適用於n>004/19 16:27

2^F→JKLee: 題目最後寫...for n>0.04/19 16:28

5^F→JKLee: 我覺得解答有問題04/20 19:43

6^F→JKLee: 解答寫:令a_n^(p)=...代入原式04/20 19:45

7^F→JKLee: n必須要>0才可以代入遞迴式04/20 19:46

8^F→JKLee: 所以後面用到a_n^(p)推導出的a_n, n也必須>004/20 19:47

11^F→JKLee: big大是對的。我錯了。04/20 21:27

[討論] 龍東路便當店起火

[ ChungLi ]35 留言, 推噓總分: +22

作者: pp771017 - 發表於 2019/03/04 15:19(5年前)

12^F推JKLee: 公車司機說結束封街了03/04 17:32

[理工] 100~102台大資工電機丙數學問題

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

作者: GeniusPuddin - 發表於 2019/02/08 22:56(5年前)

9^F推JKLee: #1EmsGk34 (Grad-ProbAsk)02/09 10:48

[理工] 105 台資演

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

作者: haniwang - 發表於 2019/02/06 16:22(5年前)

4^F→JKLee: c小題，可以先假設n=sqrt(M)*2^k02/07 07:40

5^F→JKLee: 接著畫recursive tree02/07 07:41

6^F→JKLee: tree的第i層的時間為big-theta(1)*8^i02/07 07:44

7^F→JKLee: 但最後一層，也就是第k層的時間為T(sqrt(M))*8^k=M*8^k02/07 07:47

8^F→JKLee: 最後把每一層的時間加總02/07 07:47

9^F→JKLee: 仔細觀察，你會發現當n介於這個範圍時:02/07 07:53

10^F→JKLee: sqrt(M)*2^(k-1)<n<=sqrt(M)*2^k02/07 07:53

11^F→JKLee: 不會改變tree的高度，tree的層數依舊為k層02/07 07:53

105 107中央離散

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

作者: y2j60537 - 發表於 2019/01/29 15:02(5年前)

1^F推JKLee: 請問path的定義，起終點可一樣嗎？01/29 18:18

2^F→JKLee: 若否，則{K3,K1}與{K_(1,3)}的同長度path數皆同01/29 18:22

7^F→JKLee: {K_(1,3), 3*K_2}, {3*K_(1,2), K_1}01/31 14:15

[理工] NP問題

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

作者: ponponjerry - 發表於 2019/01/25 01:53(5年前)

18^F推JKLee: 沿用 #1S9Ft6TN (Grad-ProbAsk) 的定義，01/27 15:11

19^F→JKLee: 11(3)的題目可翻譯成:01/27 15:11

20^F→JKLee: Suppose that01/27 15:11

21^F→JKLee: "if T_A ≦ T(n),01/27 15:11

22^F→JKLee: then T_B ≦ n*lg(n) + T(n)".01/27 15:11

23^F→JKLee: If T_A ≧ n^2, then T_B ≧ n^2.01/27 15:11

Re: [閒聊] 有日本鄉民因為玩逆轉裁判而成為律師

[ C_Chat ]219 留言, 推噓總分: +82

作者: catvvine - 發表於 2019/01/19 00:56(5年前)

8^F推JKLee: 推01/19 01:05

[理工] 演算法第六章習題

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

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

8^F推JKLee: 如果證出任一題NPC一定不能在polynomial time內解出12/28 20:15

9^F→JKLee: 那就代表P不等於NP12/28 20:15

10^F→JKLee: 但是目前無人能證出到底P=NP還是P!=NP12/28 20:16

11^F→JKLee: 所以第一題是false12/28 20:22

首頁

尾頁