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

矩阵乘法计算量估算

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

while 1:

    try:
        n = int(input())

        matrix_row_col = [[0]*2 for _ in range(n)]

        matrix_name = []

        for i in range(n):
            matrix_name.append(chr(ord('A') + i))


        for i in range(n):
            matrix_row_col[i] = list(map(int, input().split()))

        evalution = list(input())

        Stack = []

        num = 0

        for c in evalution:
            if c == '(':
                continue
            elif c.isalpha():
                Stack.append(matrix_row_col[matrix_name.index(c)])
            elif c == ')':
                b_data = Stack.pop()
                a_data = Stack.pop()
                
                num = num + a_data[0] * a_data[1] * b_data[1]
                Stack.append([a_data[0], b_data[1]])
        print(num)

    except:
        break

全部评论

相关推荐

点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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