Nos dan una array, encontramos las sumas de prefijos de la array dada. Ejemplos:
Input : arr = [1, 2, 3] Output : sum = [1, 3, 6] Input : arr = [4, 6, 12] Output : sum = [4, 10, 22]
Una suma de prefijos es una secuencia de sumas parciales de una secuencia dada. Por ejemplo, las sumas acumulativas de la secuencia {a, b, c, …} son a, a+b, a+b+c y así sucesivamente. Podemos resolver este problema en python rápidamente usando el método de acumulación (iterable) .
Implementación:
Python3
# function to find cumulative sum of array from itertools import accumulate def cumulativeSum(input): print ("Sum :", list(accumulate(input))) # Driver program if __name__ == "__main__": input = [4, 6, 12] cumulativeSum(input)
Producción
Sum : [4, 10, 22]
Publicación traducida automáticamente
Artículo escrito por Shashank Mishra y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA