[理工] 100清大

看板Grad-ProbAsk作者 (阿蛋)時間12年前 (2012/02/13 21:22), 編輯推噓5(5推 0噓 13→)
留言18則, 7人參與, 最新討論串1/2 (看更多)
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
→
02/13 21:30, , 1F
3.c是加入一個新的vertice然後分析找出新MST的complexity
02/13 21:30, 1F
我都忘了XD ※ 編輯: Eggchun 來自: 220.136.167.107 (02/13 21:36)
推
02/13 22:17, , 2F
我A算0.69 B是2個
02/13 22:17, 2F
→
02/13 22:19, , 3F
那個人應該是我@_@ 我是想知道題目 我沒去考@@
02/13 22:19, 3F
→
02/13 22:19, , 4F
眼殘糟糕...
02/13 22:19, 4F
推
02/13 22:26, , 5F
清大那題 我算0.6跟2 之前好像哪篇也討論過@@
02/13 22:26, 5F
→
02/13 22:27, , 6F
請問2是怎麼算的>"<?? // 我不會回水球XD
02/13 22:27, 6F
→
02/13 22:27, , 7F
我找不到那篇Q_Q
02/13 22:27, 7F
推
02/13 22:28, , 8F
你就算說在一個process跑去處理分頁錯誤的時候
02/13 22:28, 8F
→
02/13 22:28, , 9F
中間可以再塞多少人讓CPU不停下來就好了
02/13 22:28, 9F
→
02/13 22:46, , 10F
是指process1在座page fault時,p2在那段時間可以完成嗎?
02/13 22:46, 10F
→
02/13 22:53, , 11F
塞其他process塞到滿 這樣CPU就不會idle
02/13 22:53, 11F
→
02/13 22:54, , 12F
我懂了!!謝謝:)
02/13 22:54, 12F
推
02/14 10:16, , 13F
A怎麼算的@@ 我怎麼算都0.69...
02/14 10:16, 13F
推
01/09 20:27, , 14F
01/09 20:27, 14F
→
01/09 20:27, , 15F
8 page fault是4 frames 的時候
01/09 20:27, 15F
→
01/09 20:27, , 16F
12 是 3 frame 的時候
01/09 20:27, 16F
→
01/09 20:27, , 17F
用 3 frame 算出exec. time再帶到 4frame 可以算出0.6
01/09 20:27, 17F
→
09/11 14:56, , 18F
3.c是加入一個新的v https://daxiv.com
09/11 14:56, 18F
‣ 更多 Eggchun 的文章
文章代碼(AID): #1FEGwDdg (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
5
18
[理工] 100清大 100清大
Eggchun
12年前, 02/13
在新視窗開啟完整討論串 (共2篇)
‣ 更多 Eggchun 的文章
文章代碼(AID): #1FEGwDdg (Grad-ProbAsk)