作者zaqxsw2230 (qianling)
看板Grad-ProbAsk
标题[理工] 105中央 资结
时间Fri Dec 27 21:52:58 2019
题目第四题
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577454780.A.B1E.html
1F：推 mistel: 你说之前讨论的k值代5..？ 12/27 22:33
2F：→ mistel: 0~51不是有52个数字吗 12/27 22:34
5F：→ zaqxsw2230: 喔喔对 所以count start矩阵应该都要带52才对 12/28 11:37