Suponga que multiplicar una array M 1 de dimensión a×b con otra array M 2 de dimensión bxc requiere multiplicaciones escalares abc. Calcular el producto de n arrays M 1 M 1 M 3 … M n se puede hacer entre paréntesis de diferentes maneras. Defina M i M i+1 como un par calculado explícitamente para un paréntesis dado si se multiplican directamente. Por ejemplo, en la string de multiplicación de arrays M 1 M 2 M 3 M 4 M 5 M 6 usando paréntesis (M 1 (M 2 M3 ))(M 4 (M 5 M 6 )), M 2 M 3 y M 5 M 6 son solo pares calculados explícitamente.
Considere una string de multiplicación de arrays A 1 A 2 A 3 A 4 , donde las arrays A 1 , A 2 , A 3 y A 4 son de dimensiones 5×40,40×6,6×20 y 20×5 respectivamente. En el paréntesis de A 1 A 2 A 3 A 4 que minimiza el número total de multiplicaciones escalares, los pares calculados explícitamente son
(A) A 1 A 2 y A 3 A 4
(B) A 2 A 3 solamente
(C ) un3 A 4 solamente
(D) A 1 A 2 y A 2 A 3
Respuesta: (A)
Explicación: Dada la array A 5X40 , A 40×6 , A 6×20 , A 20×5
Según la multiplicación en string de arrays : 
Por lo tanto, los pares seleccionados son:
[A3, A4] = 600 [A1, A2] = 1200
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA