Re: [理工] 100清大

[llll5566 (槓一摸五六將眼)]

※ 引述《Eggchun (阿蛋)》之銘言：
: http://ppt.cc/24V@
: 想請問第五題的(a)小題是0.6嗎>"<???
: 第五題的(b)小題要怎麼算呢???
: 考完中央之後腦袋一片混亂Q__Q
: 剛剛看到有人問說中央algo第三題
: 印象中好像是
: 3.a 寫一個MST的algo並解釋
: 3.b 如果改變不在MST中的任一邊之weight
:     使他為最小(不太記得有沒有這個= =)
:     讓此編加入MST中寫一個algo
:     在O(|V|)完成
: 3.c s9088:3.c是加入一個新的vertice然後分析找出新MST的complexity
: 麻煩各位了Orz..



引用這篇

想請問a小題是怎麼算的 我怎樣算都是0.69...


還有第四題該怎麼解呢??


題目限制有atomic所以其中一個行程會等囉??

麻煩各位了

--

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.28.99
→ vendor47:先算出3個frame有12次page fault，然後列cpu utilization
→ vendor47: = 20*Texec/(20*Texec+12*Tidle) = 0.5
→ vendor47:=> Tidle = 5Texec/3，再算出4個frame有8次page fault
→ vendor47:代入公式算就會得到cpu utilization = 0.6
→ llll5566:疑難道我有計算錯誤嗎^^"
→ llll5566:謝謝拉