Problem 55315. Chain multiplication - 04
However, here in this problem, you will be given a chain of matrices as a string with parenthesis placed in certain places along with their dimensions. You have to find out the number of multiplications required if you multiply the matrices that way.
For example,
d= [1, 2, 3, 2] and s = "A(BC)".
here, the sizes of the matrices are - A(1,2), B(2,3), and C(3,2).
First, B and C are to be multiplied (since they are inside parenthesis). The resultant matrix is to be multiplied with A. You need to find out the total number of multiplications required, which is 12+4=16.
n.b. only valid parenthesization are given in this problem for simplicity.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
2186 Solvers
-
Rotate and display numbered tile
343 Solvers
-
Find Index of maximum Value and maximum Value of a vector
160 Solvers
-
What gear ratio does the cyclist need?
107 Solvers
-
Find the optimal shape to bring the maximum product by a given perimeter
42 Solvers
More from this Author165
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!