作者查詢 / Transfat

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

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

限定看板：Grad-ProbAsk

看板排序：

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

首頁

尾頁

[理工] 105交大資演 21,28 疑問

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

作者: kyuudonut - 發表於 2017/01/03 14:41(7年前)

2^F推Transfat: Leftist tree不是也是個Heap嗎？所以他不算是balanced ?01/03 14:53

3^F→Transfat: 28(a) Quick Sort應該根amortized沒什麼關係01/03 14:54

6^F推Transfat: 對所以我的疑問是因為課本上都寫leftist tree又叫leftis01/03 15:00

7^F→Transfat: t heap, 所以他沒有heap是個complete binary tree的性質01/03 15:00

8^F→Transfat: 嗎？我原本想說complete B.T應該會是balanced的01/03 15:01

11^F推Transfat: 阿阿我看到wiki了他說leftist tree is very unbalanced01/03 15:07

[理工] 交大105數學第六題題組對答案

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

作者: kyuudonut - 發表於 2017/01/03 14:10(7年前)

2^F推Transfat: (e)取A=I, B=(b11,b12,b21,b22)=(-1/2,-(根號)3/2,01/03 14:24

3^F→Transfat: ,(根號3)/2,-1/2), A,B都是orthogonal,A+B也是orthognal01/03 14:25

4^F→Transfat: (i)我覺得對的吧01/03 14:26

5^F推Transfat: (a)我覺得，應該是對的,Pn是(n+1)維度，微一次剩n維？01/03 14:28

6^F推Transfat: (f)我覺得是true欸，假設A矩陣＝[a,b,c,d],把AA(T)和A^201/03 14:31

7^F→Transfat: 算出來應該相等吧01/03 14:31

[線代]內積與onto問題

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

作者: jason50715 - 發表於 2017/01/02 20:12(7年前)

1^F推Transfat: 17題因為要讓T(x)=0, 只有x=0（只有零解），所以這是1-101/02 20:51

2^F→Transfat: 18題我也想了一下，他答案也那樣不知道為啥，我是覺得x01/02 20:52

3^F→Transfat: 一定可以找到與之對應的T(x),這等意於T(x)是onto,所以01/02 20:52

4^F→Transfat: 我會寫True01/02 20:52

11^F推Transfat: 所以是線性且維度相同，1-1 <-->onto ?01/02 21:20

[理工] 102 交大 OS

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

作者: beargg0305 - 發表於 2017/01/02 15:33(7年前)

1^F推Transfat: Contiguous會有External Frgmentation, 不是internal01/02 15:40

5^F推Transfat: 連續型配置是找到連續的可用記憶體空間才會配給他，如果01/02 15:42

Re: [理工] 交大 98計組

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

作者: Transfat - 發表於 2017/01/02 14:50(7年前)

12^F→Transfat: 感謝樓上兩位，我看懂了01/02 15:21

[理工] 交大 98計組

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

作者: yellow60127 - 發表於 2017/01/01 22:00(7年前)

1^F推Transfat: 第一個除以4的4是一個block有幾個word, 題目說4-word01/01 22:08

2^F→Transfat: block,所以word address轉block address先除401/01 22:08

3^F→Transfat: 得到block address之後要再求tag和index,就把block addr01/01 22:09

4^F→Transfat: ess 除以Cache有幾個block(blcok總數）,題目說total siz01/01 22:09

5^F→Transfat: e是16 words, 代表總共有4個block, 所以再除4, 商數就是01/01 22:10

6^F→Transfat: tag,餘數就是index. 轉成二進位的好處是如果block總數01/01 22:10

7^F→Transfat: 和每個block有幾word都是2的倍數的話，就可以當做是移動01/01 22:11

8^F→Transfat: 小數點，假如除4就是小數點往左移兩格（和十進位除100差01/01 22:11

9^F→Transfat: 不多意思.01/01 22:11

10^F推Transfat: 第二題他說是2-way set, 所以一個set就只剩8個word，題01/01 22:14

11^F→Transfat: 目說是2-words block, 代表每個block有兩個words, 每個01/01 22:14

12^F→Transfat: set有8個words, 所以每個set有4個blocks,同理，我們去把01/01 22:15

13^F→Transfat: word address除以每個block有幾個words(這邊是兩個words01/01 22:15

14^F→Transfat: ), 會得到block address,再除以每個set有幾個block(4個01/01 22:15

15^F→Transfat: ),會得到商數＝tag, 餘數＝index01/01 22:16

16^F→Transfat: 有時候題目會很賤給你word address,又給你16-byte block01/01 22:17

17^F→Transfat: 看你要先把words address轉成byte address或是把16-byte01/01 22:18

18^F→Transfat: 轉成4-word block, 反正我們目的是要算出block address01/01 22:18

19^F→Transfat: block address就像是block的編號一樣01/01 22:18

[理工] OS+演算法四個問題

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

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

14^F→Transfat: 最後一題好奇怪，如果我畫一個3-node的complete graph,01/01 21:51

16^F→Transfat: 他的complement不就沒有clique了嗎01/01 21:51

18^F→Transfat: 好>< 謝謝你們01/01 22:21

23^F→Transfat: 是我觀念哪裡錯了嗎，完全圖的補圖不就是一個點都沒有了01/02 12:02

24^F→Transfat: ？他這邊的非空是說G是非空，還是連補圖G' 都要是非空？01/02 12:02

31^F→Transfat: 哦哦原來如此，補圖就是把原本沒有adjacent的邊連起來,01/02 13:52

32^F→Transfat: 可是|V|=|V'|,點還是一樣多01/02 13:52

[理工] 88年台大離散

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

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

1^F推Transfat: 我算an=36+24n+6n^2-35*2^n01/01 15:43

3^F推Transfat: 我又再算了一次，答案是對的01/01 15:58

4^F→Transfat: an(h)=c*2^n, an(p)=d0+d1*n+d2*n^2 帶回原式01/01 15:59

5^F→Transfat: 我覺得你可是帶初始值得時候你帶a0=1 去算了，因為他的01/01 15:59

6^F→Transfat: 遞迴要求n>=1, 所以要先算a1=2+6=8, 當初始值去解an 才01/01 15:59

7^F→Transfat: 對01/01 16:00

[理工] 99交大OS

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

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

31^F推Transfat: == 看了好幾遍才看懂題目01/01 16:36

[理工] 資演 P與NP、演算法策略

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

作者: newpuma - 發表於 2016/12/30 16:52(7年前)

26^F推Transfat: aa大是不是打錯了dfs花O(V+E)=O(V^2)吧01/01 17:07

首頁

尾頁