[理工] 105中央 資結

作者: zaqxsw2230 (qianling)   2019-12-27 21:52:58
題目第四題
https://i.imgur.com/L9BmzdL.jpg
請問這題的A要怎麼解?在板上查到兩個答案:k+k+n 但是討論是說k值是帶5 根據定義
data range :0~k k 應該等於51才對?
這樣count array的大小應該是51(先不討論unit)
接著start[1...k]大小也是51
老師給的演算法
for(i=2 to k)
start[i]=start[i-1]+count [i-1]
這邊判斷count不能重複利用start array的空間
然後output array 大小n
總共應該是51+51+5=107嗎?
附上筆記
https://i.imgur.com/WyWjXNq.jpg
謝謝大家
作者: mistel (Mistel)   2019-12-27 22:33:00
你說之前討論的k值代5..?0~51不是有52個數字嗎
作者: zaqxsw2230 (qianling)   2019-12-28 11:36:00
https://i.imgur.com/iYNxqAw.jpghttps://i.imgur.com/Gyjfx2K.jpg喔喔對 所以count start矩陣應該都要帶52才對

Links booklink

Contact Us: admin [ a t ] ucptt.com