推 mistel: 你說之前討論的k值代5..？ 12/27 22:33
→ mistel: 0~51不是有52個數字嗎 12/27 22:34
→ zaqxsw2230: 喔喔對 所以count start矩陣應該都要帶52才對 12/28 11:37
題目第四題
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
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.118.149 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577454780.A.B1E.html