题目描述

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

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

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

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

数据范围：矩阵个数：1≤n≤15 ，行列数：1 ≤ row i,col i ≤ 100 ，保证给出的字符串表示的计算顺序唯一。
进阶：时间复杂度：O(n) ，空间复杂度：O(n)

输入描述：

输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则计算的法则为一个字符串，仅由左右括号和大写字母（‘A’~‘Z’）组成，保证括号是匹配的且输入合法！

输出描述：

输出需要进行的乘法次数

示例1

输入：

【华为OD机试Python实现】HJ70 矩阵乘法计算量估算（中等）相关推荐

HJ70 矩阵乘法计算量估算 ——
一.题目二.代码 import java.util.*; public class Main {public static void main(String[] args) {Scanner in ...
【华为OD机试python】AI处理器组合【2023 Q1|100分】
华为OD机试- 题目列表 2023Q1 点这里!! 2023华为OD机试-刷题指南点这里!! 题目描述某公司研发了一款高性能AI处理器. 每台物理设备具备8颗AI处理器, 编号分别为0.1.2.3 ...
【满分】【华为OD机试真题2023 JAVAJS】计算网络信号
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里计算网络信号知识点广搜数组时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 网络信号经过传递会逐层衰减,且遇到阻隔物无 ...
【华为OD机试Python实现】HJ38 求小球落地5次后所经历的路程和第5次反弹的高度（中等）
文章目录题目描述输入描述: 输出描述: 示例1 参考代码题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? 数据 ...
【华为OD机试Python实现】HJ41 称砝码（中等）
文章目录题目描述输入描述: 输出描述: 示例1 参考代码题目描述现有n种砝码,重量互不相等,分别为 m1,m2,m3-mn : 每种砝码对应的数量为 x1,x2,x3-xn .现在要用这些砝码 ...
【华为OD机试Python实现】HJ45 名字的漂亮度（中等）
文章目录题目描述输入描述: 输出描述: 示例1 参考代码题目描述给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度" ...
【100%通过率】华为 OD 机试真题 C++ 实现【计算网络信号】【2022.11 Q4 新题】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【100%通过率】华为OD机试真题 C++ 实现【计算是否能到达公司 /上班之路】【2022 Q4新题】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【100%通过率】华为OD机试真题 C 实现【计算数组中心位置】【2022.11 Q4 新题】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给你一个整数数组nums,请计算数组的中心位置,数组 ...
【100%通过率】华为OD机试真题 C++ 实现【计算数组中心位置】【2022.11 Q4 新题】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录<

【华为OD机试Python实现】HJ70 矩阵乘法计算量估算（中等）

文章目录

题目描述

输入描述：

输出描述：

示例1

【华为OD机试Python实现】HJ70 矩阵乘法计算量估算（中等）相关推荐

最新文章

热门文章