作者查詢 / Easonc

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

Re: [理工] [DS] 104台大電機丙 top down insertion

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

作者: easonc - 發表於 2016/02/15 10:11(9年前)

3^F→easonc: 多謝~你中間split的過程是怎樣呢?02/15 10:53

4^F→easonc: 是把4insert到56的node再split，然後5跑進79的node再split02/15 10:54

5^F→easonc: 一次嗎?02/15 10:55

8^F→easonc: 可以一步一步畫圖嗎?3Q~感覺好像會有別的case怪怪的02/15 11:55

12^F→easonc: 我也是想到這個情況可是不沿途split 3-node該怎麼insert呢02/15 12:33

[理工] 105 交大 DS 紅黑樹

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

作者: yaxauw - 發表於 2016/02/15 09:26(9年前)

14^F推easonc: 他說右邊的node頻率比較高qq02/15 11:32

[理工] [DS] 104台大電機丙 top down insertion

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

作者: easonc - 發表於 2016/02/14 22:31(9年前)

3^F→easonc: 謝謝~02/15 09:38

Re: [理工] 104 台大資演

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

作者: yad50968 - 發表於 2016/02/09 23:05(9年前)

1^F推easonc: VlgV(extra-min)+E*O(1)(decrease-key)=O(V^1.5)02/10 09:03

2^F→easonc: 想請問一下這題(1)的答案還有(2)得loser tree在這題裡是怎02/10 09:09

3^F→easonc: 麼運作的?02/10 09:09

17^F→easonc: 謝謝各位 1說不能用其他資料結構，是不是也不能用array啊?02/10 17:06

18^F→easonc: 不用array的話我一開始的想法可能跟yad大類似，一開始隨便02/10 17:08

19^F→easonc: 挑一個點V0，接著從V0的adjacency list中挑離V0最近的點，02/10 17:09

20^F→easonc: V1，再來從V0,V1的list中，挑離目前的樹最近的點，V2，然02/10 17:11

21^F→easonc: 後從V0,V1,V2的list中，再挑離目前樹最近的點，依此類推02/10 17:12

22^F→easonc: 每次都花O(E)，總共V次，所以是O(VE)02/10 17:13

23^F→easonc: 不過我想說，每次選頂點時，應該要考慮這個點是不是已經在02/10 17:16

24^F→easonc: 樹裡了，所以在掃描adjacency list裡的每一個人時，都要花02/10 17:17

25^F→easonc: O(v)的時間，檢查是不是已經在樹裡了，所以總共要花02/10 17:18

26^F→easonc: O(E*V^2)=O(V^3.5)的時間，不是很確定02/10 17:20

[理工] 104台大電機丙計結對答案

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

作者: pups003 - 發表於 2016/02/08 19:05(9年前)

1^F→easonc: 第8題設tlb miss為t，page fault為p，我覺得應該是02/09 17:27

2^F→easonc: 1+20+20t+2000000p，算出來只有B對02/09 17:29

3^F推easonc: 想請問一下5的A，line就是block沒錯吧?這樣8-way的cache有02/10 09:30

4^F→easonc: 2^9個"set" 可是會有4K個block(line)??02/10 09:32

5^F→easonc: 第6題如果輪到某些I/O bound的程式時，他們還在做I/O會不02/10 09:40

6^F→easonc: 會有影響?比方(B)當所有的程式都使用過一次CPU，這時候大02/10 09:41

7^F→easonc: 概過了30millisecond，可是一次I/O要50millisecond所以連02/10 09:43

8^F→easonc: 第一個跑去做I/O的程式都還沒回來。考慮這種情況，還可以02/10 09:45

9^F→easonc: 這樣算嗎??02/10 09:45

13^F→easonc: 對，我是這樣想的，可是這樣好像就變得很複雜不確定怎麼算02/10 15:36

首頁

尾頁