我想用C++实现并行前缀和算法.我的程序应该采用输入数组x[1....N],它应该显示数组中的输出y[N].(注意N的最大值是1000.)
到目前为止,我在维基百科上经历了许多研究论文甚至算法.但我的程序还应显示每个步骤的输出,步骤以及操作/说明.
我想要最快的实现,比如我想尽量减少操作次数和步骤.
例如::
x = {1, 2, 3, 4, 5, 6, 7, 8 } - Input
y = ( 1, 3, 6, 10, 15, 21, 28, 36) - Output
但是,除了将y数组显示为输出外,我的程序还应显示每个步骤的操作.我也引用这个线程计算前缀总和,但可以得到很多帮助.