作者查詢 / zensword

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

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

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk78Hsinchu13Old-Games10tabletennis8Korea_Travel4FATE_GO3Hunter3Windows3Eng-Class2GO2graduate2WindowsPhone2Gossiping1Hearthstone1NCTU_TALK1Physics1soho1<< 收起看板(17)

首頁

尾頁

Re: [理工] [DS] 台大電機100

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

作者: Quietlake - 發表於 2012/02/14 11:01(12年前)

15^F推zensword:紅黑樹可以弄出在AVL中是不屬於balance的情形02/14 18:10

16^F推zensword:用1 2 3 4 5 6就可以看出來了02/14 18:17

17^F推zensword:原來bbhands已經講了XDD02/14 18:20

18^F→zensword:http://gauss.ececs.uc.edu/RedBlack/redblack.html02/14 18:20

[理工] [計概] NP-complete BST LCS

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

作者: dunkjames - 發表於 2012/02/14 07:51(12年前)

1^F推zensword:2.取log看大概2的幾次方02/14 17:34

2^F→zensword:3.LCS位置不用一樣，algm沒錯02/14 17:37

3^F→zensword:小偷背包分0-1和fractional解法前者為DP 後者Greedy02/14 17:39

4^F→zensword:有看懂意思應該就會寫了 traveling-saleman有請高手02/14 17:40

[計組] 101中央資工

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

作者: tonyone - 發表於 2012/02/13 10:16(12年前)

7^F推zensword:1.就structural hazard 就memory分開，不然會同時用到02/13 15:32

8^F推zensword:2我覺得可以讓速度加快耶只是pipeline變很複雜02/13 15:35

18^F推zensword:throughput變大，整體速度提昇02/14 17:51

[理工] [DS] bigger AVL tree? 紅黑樹

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

作者: dunkjames - 發表於 2012/02/12 07:20(12年前)

4^F推zensword:8到9好像怪怪的少一個node?02/12 21:49

[理工] [DS] 貝氏數最小生成樹

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

作者: dunkjames - 發表於 2012/02/10 23:19(12年前)

1^F→zensword:3.貌似是從後面推回來前面不對，the same level不定full02/10 23:39

4^F推zensword:第二題是a b 吧找最短路徑用dijkstra02/10 23:51

5^F→zensword:clique是complete subgraph，圖中只有C302/10 23:52

[理工][線代]對角化的問題

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

作者: ilcic - 發表於 2012/02/10 00:12(12年前)

1^F推zensword:我會這樣想耶 A=XDX^-1 反正D一樣 X一樣 A也就等於B了02/10 00:22

3^F推zensword:題目說eigen vectors相同應該沒問題吧02/10 00:28

4^F→zensword:還是我對題目理解有誤@@02/10 00:30

18^F推zensword:對耶順序不同產生的matrix就不一樣看來是我想錯了= =02/10 01:00

[理工] [資結]SORT

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

作者: rockmanexe24 - 發表於 2012/02/09 21:33(12年前)

8^F推zensword:第一題真的看不懂orz 第二題我也覺得29應該跟3換說02/10 00:11

[理工] <資工資結> input data好多的AVL樹><

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

作者: cisco - 發表於 2012/02/09 02:41(12年前)

1^F推zensword:這個就LR旋轉先左旋一次再右旋一次最下面的E被當成02/09 10:05

2^F→zensword:中間值丟上去 E02/09 10:05

3^F→zensword: B E02/09 10:06

4^F推zensword:不是把最下面的E丟到root E的右邊喔是把最下面的E取代02/09 20:09

5^F→zensword:root E，原本的root E變成新root的右子樹02/09 20:10

6^F推zensword:哦我知道你的意思 AVL一般要設成右邊是大於等於才會合02/09 20:19

7^F→zensword:左邊小於~02/09 20:20

8^F→zensword:一般binary tree才能自己設的樣子02/09 20:21

[理工] [DS] 高等樹Rotation問題

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

作者: shooo - 發表於 2012/02/09 00:06(12年前)

3^F推zensword:AVL應該是最多兩次沒錯吧＠＠紅黑樹要看旋轉完是否符合02/09 00:38

4^F→zensword:特性，繼續往上檢查，所以不會最多兩次02/09 00:39

5^F推zensword:我這邊是把RL LR視為兩次旋轉啦不然AVL當然一次而已02/09 00:43

[理工] [DS] 追蹤二元樹

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

作者: ho2002 - 發表於 2012/02/08 22:47(12年前)

1^F→zensword:D....吧02/08 22:59

首頁

尾頁