华为OJ-070

矩阵乘法计算量估算

Posted by Shaun on April 7, 2018

题目描述

矩阵乘法的运算量与矩阵乘法的顺序强相关。

例如:

​ A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵

计算ABC有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。

编写程序计算不同的计算顺序需要进行的乘法次数

输入描述:

输入多行,先输入要计算乘法的矩阵个数n,每个矩阵的行数,列数,总共2n的数,最后输入要计算的法则

输出描述:

输出需要进行的乘法次数

示例1

输入

3
50 10
10 20
20 5
(A(BC))

输出

3500

算法实现

实现1
//思路1:
#include <iostream>
using namespace std;
int main() {
    return 0;
}

小结

小结