使用连乘法计算，如果结果大于1，则证明存在可套利的路径。
举一反三
- 【单选题】多点套汇下,对汇率矩阵,下列说法错误的是 A. 取用汇率矩阵中的元素连乘时，必须形成货币的闭环。 B. 连乘时，相邻两项元素，前者的行下标必须等于后者的列下标。 C. 连乘结果大于1时，证明存在可套利的路径。 D. 连乘结果小于1时，证明该路径无法套利
- 矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。
- 中国大学MOOC:矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。
- 矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。 A: 正确 B: 错误
- 有关矩阵连乘问题说法正确的是() A: 矩阵Ai...Aj连乘,其中Ak的行列为(pk×qk),k=i,i+1,...,j,其结果矩阵的行列为(pi×qj)。 B: n个矩阵连乘A1...An,其子问题为Ai...Aj连乘,1≤i≤j≤n,其中i=j表示规模为1的子问题,其需要的乘法次数为0。 C: 设矩阵Ai...Aj连乘最少的乘法次数为c[i][j],矩阵Ai...Aj连乘的子问题为矩阵Ai...Ak连乘和矩阵Ak+1...Aj连乘,则最优值的递归关系式表示为c[i][j]=c[i][k]+c[k+1][j]+piqjqk D: 矩阵连乘问题的时间复杂度为O(n2)