data structures hw
$30-5000 USD
Πληρώθηκε κατά την παράδοση
**1)** Divide and Conquer - Matrix Multiplication:
(25) Implement Strassen's method for multiplying matrices (Example 19.3 in the text). You may assume that the two input matrices are n x n. Also, you also assume that n is a power of 2.
NOTE: Matrix indexing starts at 0. That is, for a 4x4 matrix, we will give you an int[4][4] data structure.
Use the following program shell:
package dataStructures;
class StrassensMatrixMult {
public static int[][] strassensMult(int n, int[][] a, int[][] b) {
// your code goes here
}
// create static helper methods if you need
}
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
## Platform
java code please
Ταυτότητα Εργασίας: #3026563