[理工] 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