Considering the current sad state of our computer programs, software development is clearly still a black art, and cannot yet be called an engineering discipline. Bill Clinton

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.