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

矩阵乘法计算量估算

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

A(x,y) B(y,z)那么计算量是 xzy 其他的就是如何使用栈处理括号优先级 由于题目中有一句话"保证给出的字符串表示的计算顺序唯一" 这代表 ABC的形式是不存在的, 所以必定会两个符号给出一个括号, 那么遇到)就进行出栈 遇到(不做处理即可(都是从后往前, 并且必定只存在两个矩阵, 所以不需要在stack中加入(符号

stack = []
N=int(input())
D = {}
for i in range(N): D[chr(ord('A')+i)] = list(map(int, input().split()))
s = input()
res = 0
for c in s:
    if c.isalpha():stack.append(c)
    if c == ')' and len(stack)>=2:
        B = stack.pop()
        A = stack.pop()
        res += D[B][1] * D[A][0] * D[A][1]
        D[A][1] = D[B][1]
        stack.append(A)
print(res)
全部评论

相关推荐

有没有佬投这个呀,怎么样呀求问
投递中科院空天信息创新研究院等公司10个岗位
点赞 评论 收藏
分享
程序员小白条:主要没亮点,项目也是网上的,平平无奇,那只能海投了,奖项总得有一些,然后就是现在最好是前后端都会,自己能做项目并且运维的,要么找星球项目改改,要么找个开源项目改改,自己能拓展功能才是主要的,跟做效率很低很低
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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