简答题

有4个矩阵{A1,A2,A3,A4},其中Ai与Ai+1是可乘的,i=1,2,3,连乘积为A1A2A3A4。在这个四矩阵连乘积问题中,请问不同子问题的个数总共有多少个,并请把所有的子问题列出来。

正确答案

5个
(A1(A2(A3A4)))
(A1((A2A3)A4))
((A1A2)(A3A4))
((A1(A2A3))A4)
(((A1A2)A3)A4)

答案解析

相似试题
  • 有4个矩阵{A1,A2,...A4},连乘积为A1A2...A4。其中Ai与Ai+1是可乘的,i=1,2,3。在这个四矩阵连乘积问题中,不同子问题的个数为4+C(4,2)=10个。请写出这10个子问题。

    简答题查看答案

  • 对于矩阵连乘所需最少数乘次数问题,其递归关系式为: 其中m[i,j]为计算矩阵连乘Ai…Aj所需的最少数乘次数,pi-1为矩阵Ai的行,Pi为矩阵Ai的列。现有四个矩阵,其中各矩阵维数分别为: 请根据以上的递归关系,计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。

    简答题查看答案

  • 若有两个串接的离散信道,它们的信道矩阵都是 并设第一个信道的输入符号X ∈{a1,a2,a3,a4}是等概率分布,求I(X;Z)和I(X;Y)并加以比较。

    简答题查看答案

  • 给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为()

    单选题查看答案

  • 已知R(Al,A2,A3,A4,A5)为关系模式,其上函数依赖集:F={Al→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1},ρ={Rl(Al,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(Al,A5)} 判断ρ是否具有无损连接性。

    简答题查看答案

  • 函数调用语句 func((a1,a2,a3),(a4,a5));的参数个数是()

    单选题查看答案

  • 字符串a1=“teijing”,a2=“tef”,a3=“teifang”,a4=“tefi”最小的是()。

    填空题查看答案

  • 字符串a1=〝BEIJING〞,a2=〝BEF〞,a3=〝BEFANG〞,a4=“BEFI〞最小的是()

    单选题查看答案

  • 字符串a1=“BEIJING”,a2=“BEF”,a3=“BEFANG”,a4=“BEI”最小的是()。

    填空题查看答案