PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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.jpg
https://i.imgur.com/Gyjfx2K.jpg
喔喔對 所以count start矩陣應該都要帶52才對
繼續閱讀
[理工] OS兩題
ok8752665
[理工] 計系 106交大 數題1 3 4
ching4562
[理工] 104 電機丙 離散 漢斯圖
mistel
[理工]線性代數 內積相關
dannyhsu1206
[理工] 104交大資演 (38)
AirComm
[理工] 線代 正交矩陣
AdonisLam
[理工] 106資應 資料結構、Turing machine
Marcolod
[理工] 離散 城堡多項式
ching4562
[理工] 104 電機丙 計系 兩題請教
mistel
103清大 計系15
bluesea32541
Links
booklink
Contact Us: admin [ a t ] ucptt.com