用Python做50道ACM之《矩阵连乘》

最新推荐文章于 2022-06-10 16:33:08 发布

William·Pan

最新推荐文章于 2022-06-10 16:33:08 发布

阅读量692

点赞数

分类专栏：用Python做ACM 文章标签： ACM Python

本文链接：https://blog.csdn.net/weixin_42435831/article/details/100347802

版权

29.矩阵连乘

http://acm.fzu.edu.cn/problem.php?pid=1061

import sys

def times(scheme):
    left_idx=[]  # 用以记录左半括号所在位置
    idx=0 # 用以记录当前“指针”所在位置
    times=0 # 用以保存总的计算次数
    while idx<len(scheme):
        if scheme[idx]=='(':
            left_idx.append(idx)
        elif scheme[idx]==')': # 遇到右括号就开始计算
            lm=scheme[idx-2] # 左矩阵的行列数
            rm=scheme[idx