作者查詢 / 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)

首頁

尾頁

[理工] 105交大計系

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

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

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

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

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

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

13^F→Transfat: 回錯篇..01/18 18:44

[理工] 105台大電機計系

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

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

7^F推Transfat: funtional unit是指ALU還有什麼啊？01/18 09:52

8^F推Transfat: 噢我找到了，memory, register, FPU都算01/18 09:54

[理工] 成大105計系第1、6、７題對答案

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

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

5^F推Transfat: beq那邊應該是2(mem)+1(Reg)+2(ALU),沒有adder,adder是01/18 10:02

6^F→Transfat: 從PC出來，一個adder做(PC+4),另一個adder做(PC+4)+(01/18 10:03

7^F→Transfat: target address), 最後傳到MUX,這條不是critical path01/18 10:03

8^F→Transfat: critical path應該是IM(2)-Reg(1)-MUX(0)-ALU(2)-MUX(0)01/18 10:04

9^F→Transfat: =5ns01/18 10:04

10^F推Transfat: 第六題的(c)page size變小,page fault會上升,你說的capa01/18 10:12

11^F→Transfat: city miss 不是用在cache miss中嗎？這題我也不確定01/18 10:13

12^F→Transfat: 第七題你的問題，這裡的sleeping是指spinlock的whileloo01/18 10:14

13^F→Transfat: p吧，所以如果拿著semaphore,又進去while loop do nothi01/18 10:15

14^F→Transfat: ng,就gg了01/18 10:15

16^F推Transfat: 第七題題目意思是什麼啊？是指while(..busy waiting) ..01/18 11:11

17^F→Transfat: { wait(semaphore); } 嗎？在spinlock情況下還去wait01/18 11:11

[理工] 101清大計組 MTTR of raid

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

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

7^F推Transfat: 有堆有正取01/17 20:39

[理工] 中央 102 離散

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

作者: bemybaby - 發表於 2017/01/17 16:39(7年前)

1^F推Transfat: 找articulation point,切開之後就可以看到有多少個01/17 16:48

2^F→Transfat: connected component01/17 16:48

5^F推Transfat: 啊啊我講錯了，我講的是Biconnected component01/17 16:52

6^F→Transfat: 是1沒錯，我講完就覺得怪怪的，connected component我們01/17 16:53

7^F→Transfat: 通常就當作maximal connected component,這題就是整棵樹01/17 16:53

8^F→Transfat: 了01/17 16:53

[理工] 102 台大資工數學

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

作者: s89162504 - 發表於 2017/01/17 16:30(7年前)

1^F推Transfat: 數學所？01/17 16:36

11^F推Transfat: 才四階而已就直接解啦>< 五階我還會考慮一下01/17 16:50

[理工] 104 成大線代

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

作者: algo3310 - 發表於 2017/01/16 19:38(7年前)

1^F推Transfat: 我不知道什麼餘式定理帶特徵值，不過這題其實5*5矩陣是01/16 19:49

2^F→Transfat: 騙你的，用你的想像力把5*5矩陣縮小到1*1矩陣，假如今天01/16 19:50

3^F→Transfat: A是1*1矩陣，也符合這個式子的話，那麼A就可以當作是一01/16 19:51

4^F→Transfat: 個數字，相當於x,所以v是A的eigenvector,u是A的eigenval01/16 19:51

5^F→Transfat: ue(打不出lambda),那麼Av=xv=uv,意思就是x就是eigenvalu01/16 19:52

6^F→Transfat: e啦，所以要讓那長串式子＝0,就是找x多少會等於0,x=1和01/16 19:52

7^F→Transfat: 2,所以1和2就是A的eigenvalue01/16 19:52

8^F→Transfat: 然後因為剛剛說了A就是一個數字，也是他的eigenvalue01/16 19:53

9^F→Transfat: 你把他帶到g裡面，發現g不是零。可以直接帶到g也是因為01/16 19:54

10^F→Transfat: A平方的eigenvalue=（A的eigenvalue)的平方，所以A四次01/16 19:54

12^F→Transfat: 方也就是eigenvalue的四次方囉01/16 19:55

[理工] 中央104計組第7、8、10題

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

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

3^F推Transfat: 第七題會01/16 19:27

[理工] 103 台大資工數學線代

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

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

10^F推Transfat: 因為span(S)的定義是：包含S的最小subspace,W在這邊的定01/17 14:04

11^F→Transfat: 義是：對於所有subspace U, W都包含於U,等同於W是最小的01/17 14:04

12^F→Transfat: subspace,最小包含S的subspace(這句話是(b)的property)01/17 14:05

13^F→Transfat: 所以你發現span(S)的定義跟W的定義一樣欸，都是包含S的01/17 14:05

14^F→Transfat: 最小subspace,因為他們就是同一個東西啊,所以證明了唯一01/17 14:05

15^F→Transfat: 性01/17 14:06

[理工] 100台大資工計系

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

作者: cshcsh6847 - 發表於 2017/01/16 11:49(7年前)

21^F推Transfat: 我對這個觀念也不是很清楚，我的疑問是在time2的時候，01/16 17:49

22^F→Transfat: P2發現自己是invalid, 所以發生Read miss,這時候是P1會01/16 17:49

23^F→Transfat: 看我是不是也有這個block嗎？x1,x2應該在同一個block,x301/16 17:50

24^F→Transfat: 在自己一個block,所以P2發現x2在的這個block是invalid,01/16 17:50

25^F→Transfat: p1也要去看我的x2 block是不是exclusive,如果是exclusiv01/16 17:50

26^F→Transfat: e,就要write back,並改成shared?01/16 17:50

27^F→Transfat: 假如time2的時候x2和x1所在的這個block被改成shared,01/16 17:51

28^F→Transfat: time3的時候又要write,所以會再把x1,x2這個block改成E01/16 17:52

29^F→Transfat: Exclusive,然後用write-invalidate去使P2對應的block無01/16 17:52

30^F→Transfat: 效,用wirte-invalidate使對方無效要用到bus這我確定01/16 17:53

31^F→Transfat: 還有另外一個不懂的是為什麼time4的時候read3會是read01/16 17:53

32^F→Transfat: miss,x3資料不是好端端的在P2的block裡面嗎？01/16 17:53

41^F推Transfat: 還有另一個疑問是，Cache block size=32Bytes,他給那個01/16 18:51

42^F→Transfat: physical address,是直接除以32嗎？我不確定要怎麼去看01/16 18:51

43^F→Transfat: 會在不在同一個block內01/16 18:52

44^F推Transfat: 關於time1的敘述也可以從之前103台大電機有一題，就是01/16 19:31

45^F→Transfat: 什麼時候要把dirty block寫回,看樣子應該是Read miss的01/16 19:31

46^F→Transfat: 時候,因為P1的block是dirty block,P2被改成invalid,p2要01/16 19:31

47^F→Transfat: 在Read的時候會Read miss,這時候如果P1是dirty,就要寫回01/16 19:32

48^F→Transfat: 以上敘述是我課本上說的01/16 19:32

首頁

尾頁