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

矩阵乘法计算量估算

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

#思路:按照括号从内到外计算,计算时把两个矩阵的行列数去重之后累乘就可以了
#关键在于怎么从内到外,可以以栈的思路来解决这个问题

def f(a,b):#由两个列表计算乘法次数
    return a[0]*a[1]*b[1]


dic={}#字典存储矩阵名称和大小
n=int(input())#矩阵个数
res=0#累加和
for i in range(n):
    dic[chr(ord("A")+i)]=[int(i) for i in input().split()]
# print(dic)
s=input()
stack=[]#存列表,矩阵的行列数
for i in s:
    if i.isalpha():#是字母就存对应的矩阵大小
        stack.append(dic[i])
    elif i==")":
        res+=f(stack[-2],stack[-1])#累加乘法次数
        stack.append([stack[-2][0],stack[-1][1]])#添加计算之后的矩阵大小
        stack.pop(-2)#删除用过的矩阵1
        stack.pop(-2)#还有一个记得删
print(res)

#华为##华为od##华为机试##华为od机试#
华为HJ103所有解法 文章被收录于专栏

这是我准备华为od面试的专属专栏,我会把自己的解法更新在里面,我会尽量写清楚自己的思路以及多写关键注释,希望对阅读的人有帮助~~~

全部评论

相关推荐

zhch7:建议9✌️把学历加黑加粗,如果实在offer可能是觉得佬不会去
投了多少份简历才上岸
点赞 评论 收藏
分享
07-24 12:30
湘潭大学 营销
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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