【华为OD机试Python实现】HJ70 矩阵乘法计算量估算(中等)
2023-09-14 09:06:43 时间
题目描述
矩阵乘法的运算量与矩阵乘法的顺序强相关。
例如:
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
输入:</
相关文章
- Python语法之com[1][:-7]
- python小案例-计算输入两个数的最大公约数与最小公倍数
- Python函数之计算规则图形的面积
- Python实现计算圆周率π的值到任意位的方法示例
- 编写Python脚本把sqlAlchemy对象转换成dict的教程
- Python绘制拓扑图(无向图)、有向图、多重图。最短路径计算
- python中的%s%是什么意思
- Python 微分法计算定积分,以及用lambda函数作函数的形参
- 用Python改编 “160字符C程序计算Pi前800位”
- Python 如何让自己的代码更有逼格 pythonic
- 华为OD机试 - 最优资源分配(Java & JS & Python)
- 华为OD机试 - 演唱会、计算最多能观看几场演出(Java & JS & Python)
- 华为OD机试 - 计算快递主站点(Java & JS & Python)
- 华为OD机试 - 计算最大乘积(Java & JS & Python)
- 华为OD机试 - 数组组成的最小数字(Java & JS & Python)
- CV之cv2:基于python语言利用cv2库对几何形状图像边界进行识别检测并计算周长/面积以及输出颜色/形状类型之详细攻略
- ML:文本、图像等数值化数据相似度计算之余弦相似度计算三种python代码实现
- gbk、utf-8,这都是啥玩意儿? “Python编码“ 最全的教程来了
- Python学习99:HTTP协议简介
- 【华为机试真题 Python实现】计算最小时延
- 【华为机试真题 Python实现】特殊计算
- 【华为机试真题 Python实现】计算三个矩形相交的面积【2022 Q2 | 100分】
- 高中信息技术(Python)必修1 数据与计算 出现的模块和函数
- Python 加减计算闯关小游戏
- 【Python】实现MATLAB中计算两个矩形相交面积的rectint函数
- 【Python】计算两个日期相差天数
- python工具方法 34 语义分割数据中类别频率统计及class weight计算