Pursuant to the first problem in the fast 1-D convolution series, this problem asks for the fast algorithm to compute the 1-D convolution in its "valid" output shape.
There exists a fast 1-D convolution algorithm way more efficient than MATLAB's built-in conv function invoked in the form conv(u,v,'valid'), and the performance improvement is more pronounced when length(u) and/or length(v) are large. Do you know how? Try it out.
"score.p" is invalid now, the score is size, not speed.
Make the vector [1 2 3 4 5 6 7 8 9 10]
27126 Solvers
3452 Solvers
Determine if input is a perfect number
106 Solvers
146 Solvers
find the roots of a quadratic equation
119 Solvers