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