作者查詢 / bensome0624

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

作者 bensome0624 在 PTT 全部看板的留言(推文), 共1153則

限定看板：全部

首頁

尾頁

[理工] 99台大資工OS

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

作者: magicnick - 發表於 2010/03/08 13:12(14年前)

10^F→bensome0624:2.我是直接算20/(20+2.5),因為process一定會在quantum03/08 19:04

11^F→bensome0624:內的20ms做完然後C.S.,不會把time quantum用光的03/08 19:05

14^F→bensome0624:因為和1小題一樣每個process皆是這種模式所以可這樣算03/08 22:23

15^F→bensome0624:有n個process就 20*n/(20+2.5)*n 還是一樣結果03/08 22:24

[理工] [OS]-CPU Scheuduling

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

作者: Lautreamont - 發表於 2010/03/07 22:25(14年前)

1^F→bensome0624:b小題題目確定是α<β< 0而不是α>β>0 ?03/07 22:34

2^F→bensome0624:我想錯了,b小題題目沒錯,因為優先權會越來越低,故反而03/07 22:51

4^F→bensome0624:剛進入的程序可以取得CPU,且優先權下降較慢,是LIFO03/07 22:52

[理工] [資結]-成大96-資工所

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

作者: psalms945 - 發表於 2010/03/06 10:43(14年前)

9^F→bensome0624:照你給的英文講法,洪兔這題應該是EDCBHGIFA03/06 20:17

10^F→bensome0624:然後本題應該是和1F一樣是DCBKJIHGFEA03/06 20:19

11^F→bensome0624:B-E,C,D三個子樹,先追蹤B的子樹,再追蹤其他子樹(C,D)03/06 20:38

12^F→bensome0624:最後再追蹤第一棵樹的root(也就是B)03/06 20:39

14^F→bensome0624:你給的英文說明應該來自聖經本,結果和二元樹追蹤相同03/06 21:17

15^F→bensome0624:Knuth版本才是追蹤完一棵再追蹤下一棵,可是如果你的補03/06 21:18

16^F→bensome0624:習班給的說明是你上面PO的,應該就是1F走法而不是Knuth03/06 21:21

[理工] [資結]-NP 問題..

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

作者: bernachom - 發表於 2010/03/05 21:47(14年前)

1^F→bensome0624:我覺得是False,這只能說Y是NP hard但不一定屬於NP03/05 21:53

[理工] [資結]-BST worse case

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

作者: bernachom - 發表於 2010/03/05 21:42(14年前)

1^F→bensome0624:插入和搜尋最多都只有O(n)03/05 21:48

[理工] [資結]-中央98-AVL tree

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

作者: sa074463 - 發表於 2010/03/04 14:39(14年前)

2^F推bensome0624:應該是由leaf檢查到root,故在11發現不平衡時就要先轉03/04 14:44

[理工] [algo]-找第二小的數

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

作者: yesa315 - 發表於 2010/03/02 20:25(14年前)

3^F推bensome0624:會不是用heap,建heap:O(n),del兩次min:2*O(logn)03/02 21:47

4^F→bensome0624:不過我不知道它的-2什麼意思03/02 21:48

6^F→bensome0624:應該就1F的答案吧,他指得是"所有"和冠軍比賽過的最強03/02 21:58

[理工] [DS]-成大97-資工所

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

作者: assassin88 - 發表於 2010/03/02 17:04(14年前)

3^F推bensome0624:二(a)-x,y有可能是sibling03/02 17:38

4^F→bensome0624:二(b)-可能為loop 二(d)-我覺得是正確的03/02 17:42

5^F→bensome0624:一(a)(b)-加一個參數每次輸出時需乘以它03/02 17:43

7^F推bensome0624:輸出一個元素時只要乘一次就好了,故O(1)03/02 17:46

8^F→bensome0624:而MUTIPLYALL()也只需修改那個參數就好了,還是O(1)03/02 17:49

10^F推bensome0624:因為它的read(K)式只讀出位置K的元素,故只有一個元素03/02 17:53

11^F→bensome0624:需要乘以參數03/02 17:54

[理工] [OS]-multi level paging

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

作者: bernachom - 發表於 2010/03/02 13:23(14年前)

7^F推bensome0624:b)應該是4個,需要3個2-level page table,所以需要3個03/02 14:28

8^F→bensome0624:1-level page entries(只需1個page)對應,故共4個03/02 14:29

10^F推bensome0624:2-level剛好一個page table2^10 entries,需一個page03/02 14:33

[理工] [線代]-一題線代題目請益

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

作者: l13Lions - 發表於 2010/03/02 13:05(14年前)

1^F推bensome0624:b)是P2->P3->P4->P5 & P3->P4->P5->P1->P2嗎...?03/02 15:27

2^F→bensome0624:圖畫出來b)也出來了吧,不知道這題要考什麼XD03/02 15:28

首頁

尾頁