Я хочу реализовать алгоритм суммирования параллельных префиксов с использованием С++. Моя программа должна принимать входной массив 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 в качестве вывода, моя программа также должна отображать операции каждого шага. Я также ссылаюсь на эту цепочку вычислить сумму префикса, но может получить от нее большую помощь.