[理工] 105中央 資結
請問這題的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
推
12/27 22:33,
6年前
, 1F
12/27 22:33, 1F
→
12/27 22:34,
6年前
, 2F
12/27 22:34, 2F
→
12/28 11:36,
6年前
, 3F
12/28 11:36, 3F
→
12/28 11:37,
6年前
, 4F
12/28 11:37, 4F
→
12/28 11:37,
6年前
, 5F
12/28 11:37, 5F