题解 | #矩阵乘法计算量估算#

矩阵乘法计算量估算

http://www.nowcoder.com/practice/15e41630514445719a942e004edc0a5b

此题有问题,只考虑了ABC三种?万一是ABCDEFG……呢,但运行竟然通过了,题目测试环境可能自行做了调整……

#计算式的题目,考出入栈处理括号
#先摘抄优秀答案:
#按照出入栈处理括号的思路,自己重写如下代码。
import sys
for line in sys.stdin:
    n = int(line.strip())
    mdict = {}
    for i in range(n):
        mdict[chr(ord('A')+i)] = list(map(int,input().strip().split()))## 用strip()先去掉可能隐藏的末尾空格
    # 上面的chr(ord('A')+i)用来以A为基准生成字母
    s = input()  #读入运算字符串
    result = 0
    temp = []
    for i in s:
        if i != ')': #辨别优先级,不遇到')'就一直压栈
            temp.append(i)
        else:  #直到遇到')',把前两个矩阵名弹出来计算乘法运算量
            C = temp.pop()
            B = temp.pop()
            temp.pop()#弹掉前括号'('
            result+= mdict[B][0] * mdict[B][1] * mdict[C][1]#m×n和n×l两个缺阵相乘的运算次数就是m×n×l
            mdict[B] = [mdict[B][0], mdict[C][1]]#组建合体后的矩阵
            temp.append(B)   #并把矩阵的名字压栈
    #因为有最外圈括号,弹完所有')'即完成整个算式的结果
    print(result)
全部评论
解法就是考虑的ABCDEFG...啊,else下面的C,B不是字符'C','B',而只是个占位变量,mdict取值也是取变量对应字符的矩阵行列数啊
点赞 回复 分享
发布于 2021-12-12 18:50

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务