博客
关于我
【机试题(实现语言:python3)】矩阵乘法
阅读量:743 次
发布时间:2019-03-22

本文共 1335 字,大约阅读时间需要 4 分钟。

为了解决这个问题,我们需要实现矩阵乘法的计算。给定两个矩阵A和B,要求计算它们的乘积矩阵C。矩阵乘法的结果将是一个新的矩阵,其中每个元素是由A和B的对应元素的内积决定的。

方法思路

  • 输入解析:读取输入数据,确定矩阵A和B的大小和元素。
  • 矩阵乘法计算:使用双重循环计算乘积矩阵C的每个元素,即将矩阵A的行与矩阵B的列进行点乘。
  • 结果输出:将计算得到的乘积矩阵按行输出。
  • 解决代码

    def func():    try:        while True:            x = int(input().strip())            y = int(input().strip())            z = int(input().strip())            # 读取矩阵A(x行y列)            A = []            for _ in range(x):                row = list(map(int, input().split()))                A.append(row)            # 读取矩阵B(y行z列)            B = []            for _ in range(y):                row = list(map(int, input().split()))                B.append(row)            # 计算矩阵乘积C(x行z列)            C = []            for i in range(x):                row = []                for j in range(z):                    sum_val = 0                    for k in range(y):                        sum_val += A[i][k] * B[k][j]                    row.append(sum_val)                C.append(row)            # 输出结果            for row in C:                print(' '.join(map(str, row)))    except EOFError:        pass    except:        print("程序发生错误,可能输入有误。")    if __name__ == '__main__':        func()

    代码解释

  • 输入处理:使用input()读取输入数据,处理多组测试用例。
  • 读取矩阵:将矩阵A和B存储为列表形式,行优先存储。
  • 计算乘积:通过双重循环计算每个乘积元素,并存储结果。
  • 输出结果:将结果按行输出,使用空格分隔元素,便于阅读和进一步处理。
  • 这个方法确保了输入数据的正确解析和矩阵计算的准确性,同时输出结果符合要求。

    转载地址:http://evlwk.baihongyu.com/

    你可能感兴趣的文章
    POJ 2019 Cornfields (二维RMQ)
    查看>>
    poj 2057 The Lost House 贪心思想在动态规划上的应用
    查看>>
    poj 2057 树形DP,数学期望
    查看>>
    poj 2112 最优挤奶方案
    查看>>
    Qt编写自定义控件12-进度仪表盘
    查看>>
    poj 2186 Popular Cows :求能被有多少点是能被所有点到达的点 tarjan O(E)
    查看>>
    POJ 2186:Popular Cows Tarjan模板题
    查看>>
    POJ 2229 Sumsets(递推,找规律)
    查看>>
    poj 2236
    查看>>
    POJ 2243 Knight Moves
    查看>>
    POJ 2262 Goldbach's Conjecture
    查看>>
    POJ 2362 Square DFS
    查看>>
    poj 2386 Lake Counting(BFS解法)
    查看>>
    poj 2387 最短路模板题
    查看>>
    POJ 2391 多源多汇拆点最大流 +flody+二分答案
    查看>>
    POJ 2403
    查看>>
    poj 2406 还是KMP的简单应用
    查看>>
    POJ 2431 Expedition 优先队列
    查看>>
    Qt笔记——获取位置信息的相关函数
    查看>>
    POJ 2484 A Funny Game(神题!)
    查看>>