4. (20 pts) Given A=[5x20], B=[20x1], C=[1x10], and D=[10x2]. Compute the C(ij)'s defined in the class for all i
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
4. (20 pts) Given A=[5x20], B=[20x1], C=[1x10], and D=[10x2]. Compute the C(ij)'s defined in the class for all i
question, you need to find C(1,4), and then give the solution, the optimal multiplication order. You start from initializing all Cli,j)'s of size 1, and they are C(1,1), C(2,2), C(3,3) and C(4,4). Next is finding all C(ij)'s of size 2, and so on)
4. (20 pts) Given A=[5x20], B=[20x1], C=[1x10], and D=[10x2]. Compute the C(ij)'s defined in the class for all i<j and give the solution (i.e. the multiplication order) for this instance of Chained Matrix Multiplication.. (Hint: Cſi, j), where i 5 j, represents the minimum cost of computing Mị x Mi+1% XMj. In this