[理工] 100清大

[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..


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.167.107
→ s9088:3.c是加入一個新的vertice然後分析找出新MST的complexity
我都忘了XD
※ 編輯: Eggchun         來自: 220.136.167.107      (02/13 21:36)
推 llll5566:我A算0.69 B是2個
→ llll5566:那個人應該是我@_@ 我是想知道題目 我沒去考@@
→ llll5566:眼殘糟糕...
推 s63056305:清大那題 我算0.6跟2 之前好像哪篇也討論過@@
→ Eggchun:請問2是怎麼算的>"<??      // 我不會回水球XD
→ Eggchun:我找不到那篇Q_Q
推 s63056305:你就算說在一個process跑去處理分頁錯誤的時候
→ s63056305:中間可以再塞多少人讓CPU不停下來就好了
→ Eggchun:是指process1在座page fault時,p2在那段時間可以完成嗎?
→ onlyeric23:塞其他process塞到滿 這樣CPU就不會idle
→ Eggchun:我懂了!!謝謝:)
推 llll5566:A怎麼算的@@ 我怎麼算都0.69...
推 cing0411: http://i.imgur.com/2tWc5IW.jpg
→ cing0411: 8 page fault是4 frames 的時候
→ cing0411: 12 是 3 frame 的時候
→ cing0411: 用 3 frame 算出exec. time再帶到 4frame 可以算出0.6
→ sneak: 3.c是加入一個新的v https://daxiv.com