作者查詢 / Transfat

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

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

限定看板：Grad-ProbAsk

看板排序：

全部NBA4252Gossiping1969WomenTalk1182Grad-ProbAsk799ONE_PIECE427Boy-Girl351Isayama335NTU308MuscleBeach207CoC117movie112BrawlStars88graduate70studyabroad51Soft_Job46sex44Beauty41C_Chat35Militarylife26BhiteCat25ClashRoyale25Tennis21Olympics_ISG17NTUcourse16Lakers15Raptors14BLAZERS12TokyoGhoul12Tech_Job11CareerPlan10HatePolitics10Cavaliers9joke9EAseries8FITNESS7AfterPhD6LeBronJames6marriage6Teacher5FuMouDiscuss4Hawks4Kings4CrossStrait3CVS3HBL3Hornets3Nuggets3PingTung3Salary3Spurs3StupidClown3UTAH-JAZZ3Wizards3car2ChicagoBulls2Civil2feminine_sex2Grizzlies2LaClippers2MiamiHeat2NBAEasyChat2NTU-Exam2PttHistory2specialman2Stock2Tainan2TKU_EE_92C2b04902xxx1Baseball1basketballTW1biker1Bucks1Celtics1CourtBasketB1Design1Douhuamei1Examination1FJU1G-S-WARRIORS1Golden-Award1GRE1home-sale1IA1Japan_Travel1KoreaStar1KSU1L_TalkandCha1Learn_Buddha1LineGames1LoveLive1Marginalman1MenTalk1MLB1MobileComm1Nets1NTUHistory021PublicIssue1PublicServan1rent-exp1SanFrancisco1SENIORHIGH1SmashBros1SMSlife1soul1SP2_Basket1SportLottery1StephenCurry1studyteacher1Taoyuan1WorkinChina1<< 收起看板(110)

首頁

尾頁

[理工] 紅黑樹驗證

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

作者: fornote - 發表於 2017/01/20 01:54(7年前)

9^F推Transfat: 我跟a199和boy畫的一樣,是插入12的時候對2跟10做cc,插入01/20 09:55

10^F→Transfat: 1的時候再對5跟22做cc,沒錯吧？01/20 09:56

16^F推Transfat: 我剛剛用模擬跑了一下，的確是跟ken那張圖一樣01/20 10:18

17^F→Transfat: 所以插入遇到兩個Red child,是要在什麼情況下要做cc啊？01/20 10:18

25^F推Transfat: 了解，感謝01/20 10:44

34^F推Transfat: 假如在ck那張圖再插入51會變怎樣呢，因為跟老師講的不一01/20 15:40

35^F→Transfat: 樣..01/20 15:40

36^F→Transfat: 插入如果做完color change,又變成連續兩紅Red（因為cc)01/20 15:41

37^F→Transfat: 對於那連續兩Red nodes,我要先做Rotation再把新點插入01/20 15:41

38^F→Transfat: 還是？01/20 15:41

[理工] 104台大電機資演

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

作者: joeboy - 發表於 2017/01/20 01:50(7年前)

2^F推Transfat: 我也有疑問QQ01/20 15:14

[理工] 102 台大電機離散（tree）(更)

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

作者: cschenptt - 發表於 2017/01/19 21:06(7年前)

1^F推Transfat: 他講得好麻煩啊，反正也是數學歸納法,在n=k的時候會成立01/19 21:31

2^F→Transfat: 我們要證n=k+1也成立，根據題意n=k+1的deg合會比n=k還多01/19 21:32

3^F→Transfat: 2,所以我們就把一個點連到某個leaf,這樣degree就會剛好01/19 21:32

4^F→Transfat: 多2,且一棵樹的leaf一定存在，所以我們一定可以造得出這01/19 21:32

5^F→Transfat: 種sequence,所以n=k+1一定也成立，根據數學歸納法，就OK01/19 21:33

6^F→Transfat: 其實他講的跟我意思一樣啦，只是寫的比較文謅謅01/19 21:34

[理工] [數學] 105-台大-資工-數學對答案

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

作者: ken52011219 - 發表於 2017/01/19 13:39(7年前)

43^F推Transfat: http://imgur.com/a/oU6Yr 第五題01/19 20:28

[商管] 100政大資管計概

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

作者: cube65 - 發表於 2017/01/18 22:32(7年前)

3^F→Transfat: Greedy不是算local optimal,是找一個solution (with01/18 22:45

4^F→Transfat: Greedy choice, it is as good as optimal solution to01/18 22:45

5^F→Transfat: all probelm01/18 22:45

7^F→Transfat: 這麼說好了，假如我對0/1KP問題每次都找optimal solutio01/18 22:46

8^F→Transfat: n,但是大家都知道0/1KP在每次都找optimal情況下不一定會01/18 22:46

9^F→Transfat: 是最後的最佳解01/18 22:47

19^F推Transfat: 我仔細想了一下，課本上說：Makign locally optimal01/19 16:46

20^F→Transfat: choices leads to a globally optimal solution.01/19 16:46

21^F→Transfat: 這句話就是跟題目意思一樣吧，所以我還是選true好了01/19 16:46

[理工] 清大105計系

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

作者: NPUE - 發表於 2017/01/18 22:23(7年前)

7^F推Transfat: 我記得這題好像以前投票過,我選linked allocation01/18 22:43

[理工] 104台大電丙計系12

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

作者: joeboy - 發表於 2017/01/18 17:56(7年前)

17^F推Transfat: 重點是interrupt handling是指什麼有點模糊01/18 19:19

[理工] 101 中山資結

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

作者: NPUE - 發表於 2017/01/18 17:01(7年前)

1^F推Transfat: cycle ? 自己連到自己01/18 17:03

4^F推Transfat: 我覺得應該是樓上那種講法，如果是自己連到自己應該要從01/18 17:30

5^F→Transfat: C（自己）開頭,兩條邊就是multi path01/18 17:30

[理工] 105中正計組

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

作者: kkk22805385 - 發表於 2017/01/18 16:33(7年前)

1^F推Transfat: 少加一個，應該是(TLB+memory access time)+miss rate*01/18 16:58

2^F→Transfat: memory access time01/18 16:58

3^F→Transfat: 算起來就是140 ns01/18 16:58

[理工] 105交大資演(25)

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

作者: PTTleader - 發表於 2017/01/18 15:32(7年前)

10^F推Transfat: 我的想法跟樓上一樣，如果用Union-and-find的空間會稍微01/18 18:09

11^F→Transfat: 少一些，就O(n)而已吧01/18 18:09

13^F推Transfat: 交大資演寫得完也是很猛QQ01/18 18:28

15^F推Transfat: 我想了想又覺得(c)的說法和空間複雜度可能還比較沒關？01/18 18:42

16^F→Transfat: 因為Graph很大，E和V都很多，所以如果用BFS/DFS要O(|V|+01/18 18:44

17^F→Transfat: |E|),如果用Union-by-rank就只要O(log(N)),算是縮小了不01/18 18:44

18^F→Transfat: 少time complexity,所以可能是time complexity的問題01/18 18:44

19^F→Transfat: 晚點再研究看看01/18 18:44

23^F推Transfat: 有相關，可是題目看不出來recursive次數少不少吧（？）01/18 18:56

24^F→Transfat: 因為他沒給圖，如果是一條長長的graph (像skew-tree)01/18 18:57

25^F→Transfat: 這樣space complexity就會滿低，不過這題純粹只有說一個01/18 18:57

26^F→Transfat: 大Graph01/18 18:57

首頁

尾頁