博客
关于我
【机试题(实现语言: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 3468 A Simple Problem with Integers 降维线段树
    查看>>
    poj 3468 A Simple Problem with Integers(线段树 插线问线)
    查看>>
    poj 3485 区间选点
    查看>>
    poj 3518 Prime Gap
    查看>>
    poj 3539 Elevator——同余类bfs
    查看>>
    Qt笔记——官方文档全局定义(三)Macros宏
    查看>>
    poj 3628 Bookshelf 2
    查看>>
    Qt笔记——官方文档全局定义(一)Types数据类型
    查看>>
    POJ 3670 DP LIS?
    查看>>
    POJ 3683 Priest John's Busiest Day (算竞进阶习题)
    查看>>
    POJ 3988 Selecting courses
    查看>>
    POJ 4020 NEERC John's inversion 贪心+归并求逆序对
    查看>>
    poj 4044 Score Sequence(暴力)
    查看>>
    POJ 基础数据结构
    查看>>
    POJ 题目3020 Antenna Placement(二分图)
    查看>>
    Poj(1797) Dijkstra对松弛条件的变形
    查看>>
    SpringBoot为什么不需要xml配置文件?
    查看>>
    POJ--2391--Ombrophobic Bovines【分割点+Floyd+Dinic优化+二分法答案】最大网络流量
    查看>>
    Qt笔记——SQLite初探QSqlDatabase QSqlQuery
    查看>>
    POJ-1163-The Triangle
    查看>>