【C语言】矩阵乘法

相信你是最棒哒!!!

文章目录

题目描述

正确代码

总结


题目描述

根据两个矩阵相乘的法则:

矩阵A乘矩阵B,得矩阵C,方法是A的第一行元素分别对应乘以B的第一列元素各元素,相加得C11,A的第一行元素对应乘以B的第二列个元素,相加得C12,以此类推,C的第二行元素为A的第二行元素按上面方法与B相乘所得结果,以此类推。

现有矩阵A和B,都是n×n阶。请你输出相乘后的矩阵C。
输入描述

正整数n(n<15),接着输入两个n*n矩阵的各元素。
输出描述

输出两个矩阵的积。
样例输入

tab-topic-content-item-content 复制代码
3
2 5 6
8 10 9
12 4 3
5 6 13
14 5 36
4 8 17

样例输出

tab-topic-content-item-content 复制代码
104 85 308 
216 170 617 
128 116 351 

正确代码

注释版

复制代码
#include <stdio.h> 

int a[100][100], b[100][100], c[100][100]; // 定义三个100x100的整型二维数组,分别用于存储矩阵a、b和结果矩阵c

int main() 
{
    int i, j, k; // i、j、k,用于循环计数
    int n; // 定义一个整型变量n,用于存储矩阵的行数和列数
    scanf("%d", &n); // 读取用户输入的矩阵大小n

    // 读取矩阵a的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            scanf("%d", &a[i][j]); // 读取矩阵a的第i行第j列的元素
    }

    // 读取矩阵b的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            scanf("%d", &b[i][j]); // 读取矩阵b的第i行第j列的元素
    }

    // 计算矩阵a和b的乘积,结果存储在矩阵c中
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                c[i][j] += a[i][k] * b[k][j]; // 根据矩阵乘法的定义,计算c的第i行第j列的元素
            }
        }
    }

    // 打印矩阵c的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
        {
            printf("%d ", c[i][j]); // 打印矩阵c的第i行第j列的元素
        }
        printf("\n"); // 每打印完一行后换行
    }

    return 0; // 返回0,表示程序正常结束
}

简洁版

复制代码
#include <stdio.h>
int a[20][20], b[20][20], c[20][20];
int main()
{
	int i, j, k, n;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &a[i][j]);

	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &b[i][j]);

	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			for (k = 0; k < n; k++)
				c[i][k] += a[i][j] * b[j][k];

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++)
			printf("%d ", c[i][j]);
		printf("\n");
	}

	
	return 0;
}

总结

重要一步 ----> cik += aij * bjk;

相关推荐
罗西的思考10 分钟前
【Agentic RL】Dressage Staleness 控制深度分析
人工智能·算法·机器学习
quaer19 分钟前
弗洛伊德算法--判圈法寻找环的入口O(n) O(1)
数据结构·算法
dadaobusi19 分钟前
学习:灵犀指令集
学习
xhyu612 小时前
【学习笔记】图像质量评估方法 (5.生成图像是否符合用户要求)
笔记·学习·计算机视觉
高晶2 小时前
无乘法器实现LC二阶滤波器:基于移位运算的快速算法与四种精度推导
算法·设计模式·程序员
ysbfsy2 小时前
大数计算思路
算法
高晶2 小时前
主从自动分配算法:平均值乘以设备数一半的选举基准值解析
算法·设计模式·程序员
学电子她就能回来吗2 小时前
LeetCode Hot 100|普通数组专题学习笔记(零基础版)
笔记·算法·leetcode
用户老李2 小时前
反向传播计算梯度举例
算法
niyongsheng2 小时前
多智能体连续时间内路径规划:AA-SIPP(m) 的 Rust 实现与算法
算法·rust·机器人