The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged matrixchainordering
+1
vote
1
answer
1
self doubt
Is there any shortcut or Trick to get min number of multiplication faster? I mean if we could know the right split.
asked
Dec 8, 2018
in
Algorithms
by
Nivedita Singh
(
29
points)

118
views
algorithms
dynamicprogramming
matrixchainordering
+2
votes
1
answer
2
Algorithms  Matrix Chain Ordering
How to understand the nesting of for loops in these algorithms like which for loop comes under the other ?
asked
Jul 23, 2018
in
Algorithms
by
Prince Sindhiya
Loyal
(
5.6k
points)

47
views
algorithms
matrixchainordering
0
votes
2
answers
3
Matrix multiplications
Let A1, A2, A3, A4, A5 be five matrices of dimensions 2×3, 3×5, 5×2, 2×4, 4×3 respectively. The minimum number of scalar multiplications required to find the product A1 A2 A3 A4 A5 using the basic matrix multiplication method is_____
asked
Dec 10, 2017
in
Algorithms
by
Parshu gate
Active
(
3.1k
points)

712
views
matrixchainordering
dynamicprogramming
algorithms
+1
vote
2
answers
4
Matrix chain multiplication
Which of the following is the recurrence relation for the matrix chain multiplication problem where p[i1]*p[i] gives the dimension of the i^th matrix? dp[i,j]=1 if i=j dp[i,j]=min{dp[i,k]+dp[k+1,j]} dp[i,j]=1 if i=j dp[i,j]=min{dp[i,k]+dp[k+1,j]}+p[i1]*p[k]*p[j] dp[i,j]= ... dp[i,j]=min{dp[i,k]+dp[k+1,j]} dp[i,j]=0 if i=j dp[i,j]=min{dp[i,k]+dp[k+1,j]}+p[i1]*p[k]*p[j]
asked
Nov 27, 2017
in
Algorithms
by
Parshu gate
Active
(
3.1k
points)

706
views
dynamicprogramming
algorithms
matrixchainordering
+1
vote
2
answers
5
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 4$ $A_{4}\rightarrow 4\times 2$ The following table is filled ... of scalar multiplications$:$ What are the values of $P$ and $Q?$ $60,140$ $60,82$ $60,40$ $60,92$
asked
Dec 30, 2016
in
Algorithms
by
firki lama
Junior
(
681
points)

333
views
algorithms
dynamicprogramming
matrixchainordering
virtualgatetestseries
+1
vote
0
answers
6
No of multiplications
asked
Dec 15, 2016
in
Algorithms
by
santhoshdevulapally
Boss
(
12.7k
points)

149
views
matrixchainordering
0
votes
1
answer
7
matrix multiplication
asked
Oct 26, 2016
in
Algorithms
by
jenny101
Active
(
1.1k
points)

374
views
matrices
algorithms
matrixchainordering
0
votes
1
answer
8
UGCNETSep2013III39
The number of possible paranthesizations of a sequence of n matrices is O(n) $\theta$(n Ig n) $\Omega(2^n)$ None of the above
asked
Jul 24, 2016
in
Algorithms
by
jothee
Veteran
(
104k
points)

322
views
ugcnetsep2013iii
algorithms
dynamicprogramming
matrixchainordering
+2
votes
4
answers
9
Find he minimum number of scalar multiplications in matrix multiplication
Four matrices M1, M2, M3, and M4 have dimensions p x q, q x r, r x s, and s x t respectively can be multiplied in several ways with different number of total scalar multiplications. For example, when multiplied as ((M1 x M2 ... 100, r = 20, s = 5, and t = 80, then what is the minimum number of scalar multiplications needed ?
asked
Jul 12, 2016
in
Algorithms
by
sh!va
Boss
(
32.4k
points)

6k
views
algorithms
matrixchainordering
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Follow @csegate
Recent questions tagged matrixchainordering
Recent Blog Comments
What region behind page not found in gate...
Sir can you please suggest some way like how can...
I think it's been refactored...
@ankitgupta.1729 options after JEST for...
@ankitgupta.1729 @arjun sir There is no...
50,651
questions
56,214
answers
194,175
comments
95,434
users