【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;
}

总结

重要一步 ----> c[i][k] += a[i][j] * b[j][k];

相关推荐
清梦202027 分钟前
经典问题---跳跃游戏II(贪心算法)
算法·游戏·贪心算法
Dream_Snowar1 小时前
速通Python 第四节——函数
开发语言·python·算法
Altair澳汰尔1 小时前
数据分析和AI丨知识图谱,AI革命中数据集成和模型构建的关键推动者
人工智能·算法·机器学习·数据分析·知识图谱
OopspoO1 小时前
qcow2镜像大小压缩
学习·性能优化
嵌入式科普1 小时前
十一、从0开始卷出一个新项目之瑞萨RA6M5串口DTC接收不定长
c语言·stm32·cubeide·e2studio·ra6m5·dma接收不定长
A懿轩A1 小时前
C/C++ 数据结构与算法【栈和队列】 栈+队列详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·栈和队列
Python机器学习AI2 小时前
分类模型的预测概率解读:3D概率分布可视化的直观呈现
算法·机器学习·分类
居居飒2 小时前
Android学习(四)-Kotlin编程语言-for循环
android·学习·kotlin
kkflash32 小时前
提升专业素养的实用指南
学习·职场和发展
吕小明么2 小时前
OpenAI o3 “震撼” 发布后回归技术本身的审视与进一步思考
人工智能·深度学习·算法·aigc·agi