Problem 1441. Convolution Power
Create the convolution-power vector from initial vector x and power n. In other words, similar to the scalar case, raising to the n-th power means repeating the convolution on itself n times.
Assume that n is a non-negative integer and x is a row vector.
Examples:
convpower(1:5,0)
ans =
1 convpower(1:5,1)
ans =
1 2 3 4 5 convpower(1:5,2)
ans =
1 4 10 20 35 44 46 40 25Neither string operations nor interpolations are allowed!
Solution Stats
Problem Comments
-
1 Comment
Unfortunately the FFT based solution using a binary expansion of 'n' won't be Cody-optimal :-)
Solution Comments
Show commentsProblem Recent Solvers53
Suggested Problems
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1229 Solvers
-
422 Solvers
-
Change the sign of even index entries of the reversed vector
602 Solvers
-
748 Solvers
-
Create an n-by-n null matrix and fill with ones certain positions
671 Solvers
More from this Author18
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!