C/C++语言100题练习计划 93——矩阵乘法（线性代数）

Code_流苏 2023-09-03 原文

名人说：博学之，审问之，慎思之，明辨之，笃行之。——《中庸》
进度：C/C++语言100题练习计划专栏，目前93/100

一、问题呈现

1.问题描述

Problem Description

计算两个矩阵的乘法。 $\times m$ 阶的矩阵 $A$ 乘以 $\times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $\times k$ 阶的，且 $\times B[0][j]+A[i][1] \times B[1][j]+$ …… $\times B[m-1][j](C[i][j]$ 表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素）。

2.输入输出

Input

第一行为 $n, m, k$ ，表示 $A$ 矩阵是 $n$ 行 $m$ 列， $B$ 矩阵是 $m$ 行 $k$ 列， $n, m, k$ 均小于 $100$ 。

然后先后输入 $A$ 和 $B$ 两个矩阵， $A$ 矩阵 $n$ 行 $m$ 列， $B$ 矩阵 $m$ 行 $k$ 列，矩阵中每个元素的绝对值不会大于 $1000$ 。

Output

输出矩阵 $C$ ，一共 $n$ 行，每行 $k$ 个整数，整数之间以一个空格分开。

3.测试样例

Sample Input

Sample Output

2 2 2
2 2 2
2 2 2

二、源码实现

#include<iostream>
using namespace std;
const int Maxn = 101;
int a[Maxn][Maxn], b[Maxn][Maxn], c[Maxn][Maxn], n, m, k;

int main()
{
    cin >> n >> m >> k;
    
    //输入矩阵a(n*m)
    for(int i = 0;i < n;i++)
    {
		for(int j = 0;j < m;j++)
		{
			cin >> a[i][j];
		}
		             
	}
        
    //输入矩阵b(m*k) 
    for(int i = 0;i < m;i++)
    {
    	for(int j = 0;j < k;j++)
		{
			cin >> b[i][j]; 
		}
	}
        
            
    //枚举所有c[i][j](n*k)
	for(int i = 0;i < n;i++) 
	{
		 for(int j = 0;j < k;j++)
		 {
		 	for(int x = 0;x < m;x++) //枚举变化的下标
			{
				c[i][j] += a[i][x] * b[x][j]; //累加求值
			}	            
		 }
		      
	}
       
    //输出经过运算后得到的矩阵c
	for(int i = 0;i < n;i++)
    {
        for(int j = 0;j < k;j++)
        {
			cout << c[i][j] << " "; //输出乘法求结果后的每位
		}
        cout << endl;
    }
    
    return 0;
}

★关于本题思路及举例：

1、本题思路简述

根据题意可知：矩阵乘法中第一个矩阵的列要等于第二个矩阵的行,一个 n×m 的 A 矩阵，和一个 m×k 的 B 矩阵相乘，将得到一个 n×k 的矩阵 C。如图：

(原图来自网络，二次创作，侵删)
可得如下公式关系：

根据以上信息，我们就可以通过枚举处理，来解决本题了。

2、举例

三、测试结果

3 3
1 2 3
1 2 3
1 2 3
1 2 3
4 5 6
7 8 9
2 4 6
5 7 9
8 10 12

--------------------------------
Process exited after 1.294 seconds with return value 0
请按任意键继续. . .

Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心

mdash 练习 span class token 线性代数 c语言 c++矩阵矩阵乘法

有关C/C++语言100题练习计划 93——矩阵乘法（线性代数）的更多相关文章

ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2
我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚
ruby - 寻找通过阅读代码确定编程语言的ruby gem？ - 2
几个月前，我读了一篇关于rubygem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？最佳答案是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：
旋转矩阵的几何意义 - 2
点向量坐标矩阵的几何意义介绍旋转矩阵的几何含义之前，先介绍一下点向量坐标矩阵的几何含义点：在一维空间下就是一个标量，如同一条直线上，以任意某一个位置为0点，以一定的尺度间隔为1，2，3...,相反方向为-1，-2，-3...；如此就形成了一维坐标系，这时候任何一个点都可以用一个数值表示，如点p1=5，即即从原点出发沿着x轴正方向移动5个尺度；点p2=-3，负方向移动3个尺度；在一维坐标系上过原点做垂直于一维坐标系的直线，则形成了二维坐标系，此时描述一个点需要两个数值来表示点p3=（3，2），即从原点出发沿着x轴正方向移动3个尺度，在此基础上沿着y轴正方向移动两个尺度的位置就是点p3。
Unity 热更新技术 | （三） Lua语言基本介绍及下载安装 - 2
?博客主页：https://xiaoy.blog.csdn.net?本文由呆呆敲代码的小Y原创，首发于CSDN??学习专栏推荐：Unity系统学习专栏?游戏制作专栏推荐：游戏制作?Unity实战100例专栏推荐：Unity实战100例教程?欢迎点赞?收藏⭐留言?如有错误敬请指正！?未来很长，值得我们全力奔赴更美好的生活✨------------------❤️分割线❤️-------------------------
7个大一C语言必学的程序 / C语言经典代码大全 - 2
嗨~大家好，这里是可莉！今天给大家带来的是7个C语言的经典基础代码~那一起往下看下去把【程序一】打印100到200之间的素数#includeintmain(){ inti; for(i=100;i 【程序二】输出乘法口诀表#includeintmain(){inti;for(i=1;i 【程序三】判断1000年---2000年之间的闰年#includeintmain(){intyear;for(year=1000;year 【程序四】给定两个整形变量的值，将两个值的内容进行交换。这里提供两种方法来进行交换，第一种为创建临时变量来进行交换，第二种是不创建临时变量而直接进行交换。1.创建临时变量来
牛客网专项练习30天Pytnon篇第02天 - 2
1.在Python3中，下列关于数学运算结果正确的是:（B）a=10b=3print(a//b)print(a%b)print(a/b)A.3，3，3.3333...B.3，1，3.3333...C.3.3333...，3.3333...，3D.3.3333...，1，3.3333...解析：在Python中，//表示地板除（向下取整），%表示取余，/表示除（Python2向下取整返回3）2.如下程序Python2会打印多少个数:（D）k=1000whilek>1: print(k)k=k/2A.1000 B.10C.11D.9解析：按照题意每次循环K/2，直到K值小于等
ruby - ruby 乘法语句中星号中断语法前的空格 - 2
在添加一些空格以使代码更具可读性时(与上面的代码对齐)，我遇到了这个:classCdefx42endendm=C.new现在这将给出“错误数量的参数”:m.x*m.x这将给出“语法错误，意外的tSTAR，期待$end”:2/m.x*m.x这里的解析器到底发生了什么？我使用Ruby1.9.2和2.1.5进行了测试。最佳答案 *用于运算符(42*42)和参数解包(myfun*[42,42])。当你这样做时:m.x*m.x2/m.x*m.xRuby将此解释为参数解包，而不是*运算符(即乘法)。如果您不熟悉它，参数解包(有时也称为“spl
ruby-on-rails - 浮点乘法的 Ruby 奇怪问题 - 2
有没有人用ruby解决这个问题:假设我们有:a=8.1999999我们想将它四舍五入为2位小数，即8.20，然后乘以1,000,000得到8,200,000我们是这样做的；(a.round(2)*1000000).to_i但是我们得到的是8199999，为什么？奇怪的是，如果我们乘以1000、100000或10000000而不是1000000，我们会得到正确的结果。有人知道为什么吗？我们正在使用ruby1.9.2并尝试使用1.9.3。谢谢! 最佳答案每当你在计算中得到时髦的数字时使用bigdecimalrequire'bi
ruby - 如何保持我不常用的编程语言技能 - 2
关闭。这个问题是off-topic.它目前不接受答案。想改进这个问题吗？Updatethequestion所以它是on-topic用于堆栈溢出。关闭11年前。Improvethisquestion我不经常使用ruby-通常它加起来相当于每两个月或更长时间编写一次脚本。我的大部分编程都是使用C++进行的，这与ruby有很大不同。由于我与ruby之间的差距如此之大，我总是忘记语言的基本方面(比如解析文本文件和其他简单的东西)。我想每天练习一些基本的东西，我想知道是否有一些我可以订阅的网站，并且会向我发送当天的Ruby问题或类似的东西。有人知道这样的站点/Internet服务吗？
ruby-on-rails - 如果特定语言环境中缺少翻译，如何配置 i18n 以使用 en 语言环境？ - 2
如果特定语言环境中缺少翻译，如何配置i18n以使用en语言环境翻译？当前已插入翻译缺失消息。我正在使用RoR3.1。最佳答案找到相似的question这里是答案:#application.rb#railswillfallbacktoconfig.i18n.default_localetranslationconfig.i18n.fallbacks=true#railswillfallbacktoen,nomatterwhatissetasconfig.i18n.default_localeconfig.i18n.fallback