Most software today is very much like an Egyptian pyramid with millions of bricks piled on top of each other, with no structural integrity, but just done by brute force and thousands of slaves. Alan Kay

Matrix multiplication

Language Java | Level Intermediate | Category Algorithms | August 4, 2015 8:58 am


Algorithm Problem Description

Given a set of matrices and find the most efficient way to multiply matrix. Write an efficient way to multiply matrix using Dynamic programming.

Output

          	        
          	        

Array c values: [2, 1, 4, 3, 5]
Matrix m values: [[0, 0, 0, 0, 0], [0, 0, 8, 18, 37], [0, 0, 0, 12, 27], [0, 0, 0, 0, 60], [0, 0, 0, 0, 0]]
Matrix last change values: [[0, 0, 0, 0, 0], [0, 0, 1, 1, 1], [0, 0, 0, 2, 3], [0, 0, 0, 0, 3], [0, 0, 0, 0, 0]]

          	        
          	        				    


Comments



Please login to add comments.