Register

Recent questions tagged matrix-chain-ordering

0 0 votes
1 1 answer
445
445 views
MCM question
User Avatar
3 3 votes
2 answers 2 answers
1.1k
1.1k views
ISRO CSE 2023 | Question: 72
The complexity of matrix multiplication of two matrices A and B whose orders are $\mathrm{m} \times \mathrm{n}$ and $\mathrm{n} \times \mathrm{p}$ respectively is$\mathrm...
User Avatar
0 0 votes
1 1 answer
921
921 views
geeksforgeeks
Let A1, A2, A3, and A4 be four matrices of dimensions 10 x 5, 5 x 20, 20 x 10, and 10 x 5, respectively. The minimum number of scalar multiplications required to find the...
User Avatar
7 7 votes
2 2 answers
1.7k
1.7k views
GO Classes CS Test Series | Algorithms | Topic Wise Test 4 | Question: 10
Find total number of scalar multiplications of a matrix-chain product of $6$ matrices whose sequence of dimensions is $5, 10, 3, 12, 5, 50$ and $6.$ That is $5\times 10$ ...
User Avatar
0 0 votes
1 1 answer
1.1k
1.1k views
NIELIT 2021 Dec Scientist B - Section B: 71
The number of operations in matrix multiplication $\text{M1, M2, M3, M4}$ and $\text{M5}$ of sizes $5\times 10, 10\times 100, 100\times 2, 2\times 20$ and $20\times 50$ r...
User Avatar
0 0 votes
1 1 answer
1.4k
1.4k views
NIELIT 2017 July Scientist B (CS) - Section B: 41
Four Matrices $M_1, M_2, M_3$ and $M_4$ of dimensions $ p \times q$, $q \times r$, $r \times s$ and $s \times t$ respectively can be multiplied in several ways with diffe...
User Avatar
0 0 votes
5 5 answers
6.3k
6.3k views
UGC NET CSE | January 2017 | Part 3 | Question: 34
The minimum number of scalar multiplication required, for parenthesization of a matrix-chain product whose sequence of dimensions for four matrices is $< 5,10,3,12,5 $ is...
User Avatar
5 5 votes
4 4 answers
5.8k
5.8k views
ISRO CSE 2020 | Question: 79
Consider product of three matrices $M_1,M_2$ and $M_3$ having $w$ rows and $x$ columns, $x$ rows and $y$ columns, and $y$ rows and $z$ columns. Under what condition will ...
User Avatar
2 2 votes
2 2 answers
2.1k
2.1k views
self doubt
Is there any shortcut or Trick to get min number of multiplication faster? I mean if we could know the right split.
User Avatar
0 0 votes
1 1 answer
671
671 views
DYNAMIC PROGRAMMING [self doubts]
how to form The minimum number of scalar multiplications to find the product B1 B2 B3 B4 B5 using the Matrix Chain Multiplication method
User Avatar
0 0 votes
1 1 answer
1.9k
1.9k views
made easy test series
User Avatar
0 0 votes
1 1 answer
903
903 views
Test series
Let B1, B2, B3, B4, B5 be five matrices of dimensions 15 x 20, 20 x 17, 17 x 22, 22 x 16, 16 x 23 respectively. The minimum number of scalar multiplications required to f...
User Avatar
2 2 votes
1 1 answer
797
797 views
Algorithms - Matrix Chain Ordering
How to understand the nesting of for loops in these algorithms like which for loop comes under the other ?
User Avatar
0 0 votes
1 1 answer
1.2k
1.2k views
matrics multiplication
31. Consider the problem of a chain $$ of four matrices. Suppose that the dimensions of the matrices $A_{1}, A_{2}, A_{3}$ and $A_{4}$ are $30 \times 35$, $35 \times 15,1...
User Avatar
1 1 vote
1 1 answer
942
942 views
Gate 2018
This is another form of gate 2018 matrix-chain question
User Avatar
45 45 votes
7 answers 7 answers
33.9k
33.9k views
GATE CSE 2018 | Question: 31
Assume that multiplying a matrix $G_1$ of dimension $ p \times q$ with another matrix $G_2$ of dimension $q \times r$ requires $pqr$ scalar multiplications. Computing the...
User Avatar
2 2 votes
2 2 answers
4.5k
4.5k views
Matrix Multiplications
Let $A1, A2, A3, A4, A5$ be five matrices of dimensions $2\times3, 3\times5, 5\times2, 2\times4, 4\times3$ respectively. The minimum number of scalar multiplications requ...
User Avatar
1 1 vote
3 3 answers
5.3k
5.3k views
Matrix chain multiplication
Which of the following is the recurrence relation for the matrix chain multiplication problem where p[i-1]*p[i] gives the dimension of the i^th matrix? dp[i,j]=1 if i=jd...
User Avatar
0 0 votes
2 answers 2 answers
1.3k
1.3k views
Test by Bikram | Algorithms | Test 2 | Question: 23
Matrix multiplication is associative and MCS ( matrix chain multiplication ) uses the following matrices:$\begin{array} \text{M1} & 10^* 100 \\ M2 & 100^* 5 \\ M3 & 5^* ...
User Avatar
1 1 vote
2 2 answers
2.3k
2.3k views
Virtual Gate Test Series: Algorithms - Matrix Chain Ordering
Consider the following chain of matrices $A_{1}$ to $A_{4}$ having dimensions given below$A_{1}\rightarrow 2\times 3$$A_{2}\rightarrow 3\times 5$$A_{3}\rightarrow 5\times...
User Avatar
0 0 votes
1 answers 1 answer
789
789 views
Ace Test Series: Algorithms - Dynamic Programming
the given answer is 10200 but i am getting 20100
User Avatar
0 0 votes
1 1 answer
2.7k
2.7k views
Matrix Multiplication
Matrix multiplication is associative and matrix chain multiplication uses following matricesA1 is 30×35A2 is 35×15A3 is 15×5A4 is 5×10A5 is 10×20A6 is 20×25Find the minim...
User Avatar
0 0 votes
1 answers 1 answer
1.6k
1.6k views
matrix multiplication
User Avatar
4 4 votes
2 2 answers
3.1k
3.1k views
UGC NET CSE | August 2016 | Part 3 | Question: 31
Consider the problem of a chain <$A_{1} , A_{2} , A_{3},A_{4}$ of four matrices. Suppose that the dimensions of the matrices $A_{1} , A_{2} , A_{3}$ and $A_{4}$ are $30 \...
User Avatar
1 1 vote
4 4 answers
4.4k
4.4k views
UGC NET CSE | December 2014 | Part 3 | Question: 35
Consider the problem of a chain $\langle A_{1}, A_{2}, A_{3}\rangle$ of three matrices. Suppose that the dimensions of the matrices are $10 \times 100$, $100 \times 5$ an...
User Avatar
Page: