作者查詢 / bensome0624

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] [離散] 95清大數學&資結對答案

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

作者: Lautreamont - 發表於 2010/03/11 14:38(14年前)

16^F→bensome0624:13.最後還有一次del max唷03/11 22:46

18^F→bensome0624:15.應該是用97年的4.(8)題方法O(VlogV+E),本題weight03/11 23:32

19^F→bensome0624:限制在1~5,改成priority queue做extract min O(5V)03/11 23:39

20^F→bensome0624:整體O(5V+E)=O(V+E)03/11 23:40

[理工] [線代] 一題小問題

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

作者: abcde1499 - 發表於 2010/03/11 11:42(14年前)

3^F→bensome0624:此題True,B可逆則rank(AB)=rank(A)->nullity相同03/11 12:24

4^F→bensome0624:阿..是問null space..當我沒講XD03/11 12:27

[理工] [資結]-97交大資工

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

作者: luckyburgess - 發表於 2010/03/10 22:27(14年前)

7^F→bensome0624:weight-balance tree應該是一棵binary search tree,但03/10 23:11

8^F→bensome0624:樹根的搜尋機率為所有node裡最大,每個子樹也照此規則03/10 23:13

12^F→bensome0624:應該是False,我覺得4F講得有道理,因為需用到decrease03/10 23:30

13^F→bensome0624:key03/10 23:31

[理工] [OS]-反轉分頁表

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

作者: ChrismasTick - 發表於 2010/03/10 17:53(14年前)

12^F→bensome0624:我算是(20+14)*2^14=(VPN+PPN)*frame數03/10 21:50

13^F→bensome0624:我發現你的PPN都用20bits,不是64M/4K=16K-->14bits嗎?03/10 22:27

[理工] [資結]-optimal binary search tree

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

作者: gsrr - 發表於 2010/03/10 12:02(14年前)

1^F→bensome0624:沒特別提的話,都是用失敗節點的parent level去算03/10 12:08

[理工] [離散] 90交大

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

作者: linesx3 - 發表於 2010/03/10 11:25(14年前)

6^F推bensome0624:(a)n is odd and n>1,這樣degree加起來才會是偶數03/10 12:18

9^F→bensome0624:(b)n-1個,原本為奇數degree的點在這個補圖還是奇數03/10 12:22

11^F→bensome0624:講錯,(a)n=0也可以03/10 12:24

12^F→bensome0624: 103/10 12:24

13^F→bensome0624: 103/10 12:24

16^F推bensome0624:degree(v)+degree(v補)=n-1,n是odd的話,n-1就是even囉03/10 12:31

Re: [理工] [離散]-成大99

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

作者: EntHeEnd - 發表於 2010/03/08 17:21(14年前)

13^F→bensome0624:指數生成函數有把重排考慮進去了03/08 21:21

[理工] [OS] cpu排班

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

作者: lightergogo - 發表於 2010/03/08 15:33(14年前)

5^F→bensome0624:你可以這樣想:除非process自己結束或去等待I/O,否則都03/08 18:08

6^F→bensome0624:不會讓別人來搶CPU,所以即使有其他process I/O comple03/08 18:10

7^F→bensome0624:也不會影響現在正在運行的process03/08 18:10

[理工] 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

首頁

尾頁