[理工] 104 北科資工 計概&程設

[jcyz (jason)]

想請教以下幾個問題:

計概:

三.

不懂題目想要問什麼? 麻煩各位開示了。

http://i.imgur.com/4WE8rH5.png


五.2

這題是跟計算機網路有關的，以前修計網時都是亂念一通，

懇請會這題的大大指導一下QQ

http://i.imgur.com/yKDddCQ.png


程設:

Problem 2 (3)

請問這題，sorted list 和 unsorted list 的

幾個 priority queue 之運作的 time 為何?

小弟只會 min. heap 的 time ...

http://i.imgur.com/EDMU5ed.png


Problem 3 (2)

想不到是在問哪個 algorithm，麻煩各位了。

http://i.imgur.com/q09my83.png


先謝謝各位了!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.7.91
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488857173.A.FD8.html
推 msps50807: 三 問用四stage pipeline會有什麼問題?問delay branch
→ msps50807: 是怎麼運作跟上一小題的答案有什麼關係?
推 msps50807: 五2 我也查不到 後來是用網路 a b c d的分別 來看那些
→ msps50807: 是同一級網路 這題請其他大大指點！
推 yuikonnu: 5-2 https://en.wikipedia.org/wiki/Classful_network
推 yuikonnu: 3-2 DFS ?
→ szuhanchou: 3（2）使用DFS搜尋V個點，最多跑O(V)次
謝謝各位!

推 szuhanchou: 三.ex跟mem合併會有data hazard，增加cycle time
不好意思
請問s大 從題目敘述
要怎麼看出 三.1 會有 "EX, MEM stage 合併會有 data hazard" ?
感謝!

→ szuhanchou: 可以使用slot來存放branch，詳情請看張凡control haza
→ szuhanchou: rd後面那邊
→ szuhanchou: Search/insert/delete. Sort:O(1), O(n), O(1), unsor
→ szuhanchou: ted: O(n)後面兩個一樣
※ 編輯: jcyz (180.177.7.91), 03/10/2017 07:38:05