[理工] 幾題計組、資結

看板Grad-ProbAsk作者joy7658x348 (joy7658x348)時間7年前 (2017/01/22 01:32)推噓3(3推 0噓 10→)

留言13則, 5人參與討論串1/1

http://i.imgur.com/6zDlEIp.jpg

想請問(b)選項是什麼意思？ http://i.imgur.com/EXJM6AH.jpg

這題的(a)是錯在overall這個字嗎？意思就是雖然增加block size可以減少miss rate，但是如果無限制的提高會導致cache內的總block數太少，反而增加miss rate 所以overal l(整體?)來看反而是增加的? http://i.imgur.com/sbzXy7i.jpg

http://i.imgur.com/O4zJq2A.jpg

想請問這題程式碼要怎麼看，因為跨考又沒戰友常常不知道程式怎麼追蹤的QQ 我的想法是ㄧ開始n=10 然後跑主程式i=n/2，所以i=5，然後a(i)所以r=5開始跑副程式做data[5]=61=e 之後j=2*r=10 j沒有小於n (第ㄧ個if) 61>=19 (第二個if) 所以break 然後data[5]=data[10] (因為這時候j還是等於10) 之後data[j/2]=e=61 (這裡j還是10) 所以data[5]=61=data[10] 所以第ㄧ題才沒有答案嗎？那麼第二題我要找data[3]的話是再算data[4]然後再data[3]這樣就好了嗎？麻煩大家指正我了!謝謝! 手機排版請見諒大家加油!快要撐過去了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.155.14 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485019976.A.543.html

→

k2shouai

01/22 01:43, , 1^F

01/22 01:43, 1^F

→

k2shouai

01/22 01:43, , 2^F

01/22 01:43, 2^F

推

exilelast

01/22 02:04, , 3^F

01/22 02:04, 3^F