考研数据结构之数组（5.5）——矩阵的转置、相加及相乘操作（C表示）

最新推荐文章于 2022-07-27 16:12:52 发布
最新推荐文章于 2022-07-27 16:12:52 发布
阅读量2.2k 收藏 14
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cnds123321/article/details/106320833
版权

矩阵的常见操作

矩阵的转置

对于一个mxn的矩阵A[m][n]，其转置矩阵是一个nxm的矩阵B[n][m]，且B[i][j]=A[j][i]，0<=i<n，0<=j<m。实现代码如下：

/* 矩阵的转置 */
/* A[][MAXSIZE]指的是原矩阵A；B[][MAXSIZE]指的是转置后的矩阵；m指的是是原矩阵A的行数；n指的是矩阵A的列数 */ 
void trsmat(int A[][MAXSIZE],int B[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){// 循环遍历A矩阵的所有元素 
			B[j][i]=A[i][j];// 转置 
		}
	}
}

完整代码：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20

/* 矩阵的转置 */
/* A[][MAXSIZE]指的是原矩阵A；B[][MAXSIZE]指的是转置后的矩阵；m指的是是原矩阵A的行数；n指的是矩阵A的列数 */ 
void trsmat(int A[][MAXSIZE],int B[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){// 循环遍历A矩阵的所有元素 
			B[j][i]=A[i][j];// 转置 
		}
	}
}

/* 打印矩阵 */
/* A[][MAXSIZE]指的是矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */ 
void printMat(int A[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			printf("%d\t",A[i][j]);
		}
		printf("\n");
	}	
}


int main(){
	
	int A[][MAXSIZE]= {
		{0,0,0,1},
		{0,0,3,2},
		{1,0,0,0},
		{0,2,0,0},
		{1,0,0,0}
	};
	int m=5,n=4;// 指的是矩阵的行数和列数
	printf("原矩阵A：\n");
	printMat(A,m,n);// 打印原矩阵
	
	int B[MAXSIZE][MAXSIZE]; 
	trsmat(A,B,m,n);// 矩阵的转置 
	printf("转置后的矩阵B：\n");
	printMat(B,n,m);
	
	return 0;
}

运行结果：

矩阵的相加

两个尺寸都是mxn的矩阵相加后得到依然是一个mxn的矩阵，相加规则为C[i][j]=A[i][j]+B[i][j]，其中C[i][j]为结果矩阵C中的元素，A[i][j]和B[i][j]都是操作数矩阵A和B中的元素，可见矩阵相加操作为两矩阵对应位置上的元素逐一相加。

核心代码：

/* 矩阵的相加 */
/* C[][MAXSIZE]指的是相加的结果矩阵；A[][MAXSIZE]指要参与相加运算的矩阵；B[][MAXSIZE]指要参与相加运算的矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */ 
void addmat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			C[i][j]=A[i][j]+B[i][j];// 矩阵元素的相加 
		}
	}
}

完整代码如下：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20

/* 矩阵的相加 */
/* C[][MAXSIZE]指的是相加的结果矩阵；A[][MAXSIZE]指要参与相加运算的矩阵；B[][MAXSIZE]指要参与相加运算的矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */ 
void addmat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			C[i][j]=A[i][j]+B[i][j];// 矩阵元素的相加 
		}
	}
} 

/* 打印矩阵 */
/* A[][MAXSIZE]指的是矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */ 
void printMat(int A[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			printf("%d\t",A[i][j]);
		}
		printf("\n");
	}	
}


int main(){
	
	int A[][MAXSIZE]= {
		{0,0,0,1},
		{0,0,3,2},
		{1,0,0,0},
		{0,2,0,0},
		{1,0,0,0}
	};
	int m=5,n=4;// 指的是矩阵的行数和列数
	printf("原矩阵A：\n");
	printMat(A,m,n);// 打印原矩阵
	
	int B[][MAXSIZE]= {
		{1,1,1,0},
		{1,1,0,0},
		{1,0,1,0},
		{0,2,0,1},
		{1,0,1,1}
	};
	printf("原矩阵B：\n");
	printMat(B,m,n);// 打印原矩阵
	
	int C[MAXSIZE][MAXSIZE]; 
	addmat(C,A,B,m,n);// 矩阵的相加 
	printf("相加后的矩阵C：\n");
	printMat(C,m,n);// 打印相加后的矩阵
	
	return 0;
}

运行结果如下：

矩阵的相乘

假设两个矩阵A与B相乘，结果为C，C中第i行与第j列上的元素为A中第i行的元素与B中第j列元素对应相乘并且求和的结果。A和B两矩阵可以相乘的条件是A的列数必须等于B的行数。其中A的尺寸是mxn，B的尺寸为nxk。

核心代码：

/* 矩阵的相乘 */
/* C[][MAXSIZE]指的是相乘的结果矩阵；A[][MAXSIZE]指要参与相乘运算的矩阵；B[][MAXSIZE]指要参与相乘运算的矩阵；m指的是A矩阵的行数；n指的是A矩阵的列数也是B矩阵的行数；k指的是B矩阵的列数 */ 
void mutmat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n,int k){
	for(int i=0;i<m;i++){
		for(int j=0;j<k;j++){
			C[i][j]=0;
			for(int h=0;h<n;h++){ 
				C[i][j]+=A[i][h]*B[h][j];// 相乘 
			}
		}
	}
}

完整代码如下：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20

/* 矩阵的相乘 */
/* C[][MAXSIZE]指的是相乘的结果矩阵；A[][MAXSIZE]指要参与相乘运算的矩阵；B[][MAXSIZE]指要参与相乘运算的矩阵；m指的是A矩阵的行数；n指的是A矩阵的列数也是B矩阵的行数；k指的是B矩阵的列数 */ 
void mutmat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n,int k){
	for(int i=0;i<m;i++){
		for(int j=0;j<k;j++){
			C[i][j]=0;
			for(int h=0;h<n;h++){ 
				C[i][j]+=A[i][h]*B[h][j];// 相乘 
			}
		}
	}
}

/* 打印矩阵 */
/* A[][MAXSIZE]指的是矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */ 
void printMat(int A[][MAXSIZE],int m,int n){
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			printf("%d\t",A[i][j]);
		}
		printf("\n");
	}	
}


int main(){
	
	int A[][MAXSIZE]= {
		{0,0,0,1},
		{0,0,3,2},
		{1,0,0,0},
		{0,2,0,0},
		{1,0,0,0}
	};
	int m=5,n=4;// 指的是矩阵的行数和列数
	printf("原矩阵A：\n");
	printMat(A,m,n);// 打印原矩阵
	
	int B[][MAXSIZE]= {
		{1,1,1,0,1},
		{1,1,0,0,0},
		{1,0,1,0,1},
		{1,0,1,1,1}
	};
	int k=5;
	printf("原矩阵B：\n");
	printMat(B,n,k);// 打印原矩阵
	
	int C[MAXSIZE][MAXSIZE]; 
	mutmat(C,A,B,m,n,k);// 矩阵的相乘
	printf("相乘后的矩阵C：\n");
	printMat(C,m,n);// 打印相乘后的矩阵
	
	return 0;
}

运行结果如下：

矩阵的相减

原理和相加一样，只是换成了减号而已。

核心代码如下：

/* 矩阵的相减 */
/* C[][MAXSIZE]指的是相减的结果矩阵；A[][MAXSIZE]指要参与相减运算的矩阵；B[][MAXSIZE]指要参与相减运算的矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */
void submat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n) {
	for(int i=0; i<m; i++) {
		for(int j=0; j<n; j++) {
			C[i][j]=A[i][j]-B[i][j];// 矩阵元素的相减
		}
	}
}

完整代码如下：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20

/* 矩阵的相减 */
/* C[][MAXSIZE]指的是相减的结果矩阵；A[][MAXSIZE]指要参与相减运算的矩阵；B[][MAXSIZE]指要参与相减运算的矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */
void submat(int C[][MAXSIZE],int A[][MAXSIZE],int B[][MAXSIZE],int m,int n) {
	for(int i=0; i<m; i++) {
		for(int j=0; j<n; j++) {
			C[i][j]=A[i][j]-B[i][j];// 矩阵元素的相减
		}
	}
}

/* 打印矩阵 */
/* A[][MAXSIZE]指的是矩阵；m指的是矩阵的行数；n指的是矩阵的列数 */
void printMat(int A[][MAXSIZE],int m,int n) {
	for(int i=0; i<m; i++) {
		for(int j=0; j<n; j++) {
			printf("%d\t",A[i][j]);
		}
		printf("\n");
	}
}


int main() {

	int A[][MAXSIZE]= {
		{0,0,0,1},
		{0,0,3,2},
		{1,0,0,0},
		{0,2,0,0},
		{1,0,0,0}
	};
	int m=5,n=4;// 指的是矩阵的行数和列数
	printf("原矩阵A：\n");
	printMat(A,m,n);// 打印原矩阵

	int B[][MAXSIZE]= {
		{0,0,0,1},
		{0,0,3,2},
		{1,0,0,0},
		{0,2,0,0},
		{1,0,0,0}
	};
	printf("原矩阵B：\n");
	printMat(B,m,n);// 打印原矩阵

	int C[MAXSIZE][MAXSIZE];
	submat(C,A,B,m,n);// 矩阵的相减
	printf("相减后的矩阵C：\n");
	printMat(C,m,n);// 打印相减后的矩阵

	return 0;
}

运行结果如下：

二木成林
关注
专栏目录
C语言实现矩阵的加减乘，转置，求逆等操作
Keep Learning
01-13 1万+
说明 因算法仿真中涉及到了卡尔曼滤波器，而卡尔曼滤波器的预测方案的实现需要矩阵等诸多基本操作，现将常用操作整理如下： 代码实现 /* Matrix math. */ #include assert.h> #include #include #include #include #include "matrix.h" typedef struct { /* 维度 */
数据结构【串与数组】——PTA:三元组顺序表表示的稀疏矩阵转置运算（含思路）
qq_54041126的博客
11-13 5136
主题：三元组顺序表表示的稀疏矩阵转置。 问题: 输入格式: 输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。 输出格式: 输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。 输入样例1: 3 4 3 0 1 -5 1 0 1 2 2 2 结尾无空行 输出样例1: 0 1 1 1 0 -5 2 2 2 结尾无空行 思路： 先声明好两个三元组结构体，都有总行数、总列数、非零数总数、
稀疏矩阵的相加以及转置
07-14
数据结构之稀疏矩阵的相加以及转置，值得学习。
矩阵转置+矩阵相加（三元组）
axiqia的专栏
01-25 8693
稀疏矩阵 如果在矩阵中，多数的元素为0，通常认为非零元素比上矩阵所有元素的值小于等于0.05时，则称此矩阵为稀疏矩阵（sparse matrix）。基本结构 //---------稀疏矩阵基本结构---------- typedef struct { int i, j; ElemType elem; }Triple;typedef struct { Triple data
矩阵的基本运算（相乘、相加、求逆、转置）
qq_36455412的博客
06-21 5874
1. 矩阵相乘 矩阵相乘的条件是第一个矩阵的列数等于第二个矩阵的行数。 输入： import numpy as np data = np.mat([[3, 4, 4], [4, 9, 7], [2, 3, 3]]) data1 = np.mat([[2, 3], [4, 5], [6, 7]]) print(data*data1) 结果：一个3x3的矩阵乘以3x2的矩阵，为一个3x2的矩阵 [[ 46 57] [ 86 106] [ 34 42]] 还可以用dot(A,B)函数，这个函数执行的是
矩阵操作（转置、相加、相乘）
hi_sir_destroy的博客
08-22 4570
矩阵转置：A[i][j] 与 A[j][i]位置上的元素互换 矩阵相加：re1[i][j] = A[i][j] + B[j][i] ，只有A B C行列m n都相同才可以相加 矩阵相乘：re3[i][j] = A[i][0] * C[0][j] + A[i][1] * C[1][j] + ... + A[i][N] * C[N][j]。只有两个矩阵，第一个矩阵n*m的列数m等于第二个矩阵...
矩阵转置_数组转置_矩阵转置_源码
10-04
在计算机科学中，矩阵转置是一项基础操作，尤其在处理线性代数问题时非常常见。矩阵转置是指将一个矩阵的行变成列，或列变成行，形成一个新的矩阵。这个过程可以直观地理解为沿着主对角线翻转原矩阵。在C语言中，...
Python实现的矩阵转置与矩阵相乘运算示例
09-19
在Python编程中，矩阵操作是线性代数的基础，其中包括矩阵转置和矩阵相乘。本文将详细探讨如何使用Python实现这两个重要的运算。 首先，让我们来看看矩阵转置。矩阵的转置是将矩阵的行变成列，列变成行。Python中...
数据结构——基于C语言实现稀疏矩阵的转置.rar
08-11
在本主题中，我们将深入探讨一种特殊的数据结构——稀疏矩阵及其在C语言中的实现，特别是如何通过一次定位快速转置算法进行转置操作，并使用三元组表来存储数据。 稀疏矩阵是指在大型矩阵中，非零元素数量相对较少...
PHP简单实现二维数组的矩阵转置操作示例
12-20
在编程领域，尤其是在处理数值计算或图形处理时，矩阵是一个重要的数据结构。矩阵转置是矩阵操作中的一个基本概念，它涉及到将矩阵的行转换为列或者列转换为行。在PHP中，处理二维数组就像处理矩阵一样，可以实现...
矩阵的转置与相加
05-11
矩阵的转置与相加
使用C语言计算三阶矩阵及其转置相加的结果
qimou14的博客
04-13 2155
本次主要使用的是for循环，还有其他的方法可以共同讨论 #define _CRT_SECURE_NO_WARNINGS//用于scanf的输入 #include<stdio.h> int main() { int A[3][3] ; int B[3][3] = { 0 };//将B初始化 for (int i = 0; i < 3; i++) for (int j = 0; j < 3; j++) scanf("%d", &A[i][j]);//输入矩阵
数据结构与算法（3）——矩阵的加、乘、转置运算实现
亡羊补牢
12-07 5227
定义：由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称 m × n矩阵；在编程语言中可以当做二维数组来处理； 加减法：同型矩阵之间 乘法：两个矩阵的乘法仅当第一个矩阵A的列数和另一个矩阵B的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积C是一个m×p矩阵 ； 转置：把矩阵A的行换成同序数的列所得到的新矩阵称为A的转置矩阵；
输入一个N行M列的矩阵，求矩阵的转置（C语言）（二维数组）
xue3236522091的博客
11-14 4294
输入一个N行M列的矩阵，求矩阵的转置 #include <stdio.h> #define N 2 #define M 3 void main() { int a[N][M],b[M][N],i,j; for(i=0;i<N;i++) { for(j=0;j<M;j++) scanf("%d",&a[i][j]); printf("~~~~~\n"); } for(i=0;i<N;i++)//将转换前的矩阵输出 { for(j=0;j&
矩阵的转置打印，详解
Javaxaiobai的博客
07-27 233
这道题目还是很简单的，只不过我们要多考虑一下，当矩阵的行大于列的时候，我们改如何打印我们的转置矩阵。
数据结构-线性表
Sandy11323的博客
12-14 1583
线性表 2.1线性表的基本概念与实现 1.定义：线性表是具有相同特性数据元素的一个有限序列。该序列种所含元素的个数叫做线性表的长度，用n（n>=0）.注意：n可以等于0，表示线性表可以是空表 特性： 有限序列 线性表元素的相同特性 可以是有序也可以是无序 2.逻辑特性： 表头元素没有前驱 表位元素没有后继 其他元素均有一个直接前驱，一个直接后继 3.线性表的存储结构 顺序表：顺序存储结构 顺序表就是把线性表中的所有元素按照一定逻辑关系，一次粗唇到从指定的存储位置开始一块连续的
数据结构 | 数组、矩阵和广义表
烟敛寒林的博客
05-13 442
一、数组 一维数组、二维数组（二维数组的行优先和列优先存储） 二、矩阵 特殊矩阵：对称矩阵、上(下)三角矩阵、三对角矩阵 稀疏矩阵：矩阵中绝大多数元素都为零的矩阵。 常用的稀疏矩阵顺序存储方法：三元组表示法和伪地址表示法。 稀疏矩阵链式存储方法中常的用两种表示法：邻接表表示法和十字链表表示法。 三、广义表 广义表：表元素可以是原子或者广义表的一种线性表的扩展结构。 广义表的长度：为表中最上层元素的个数。 广义表的深度：为表中括号的最大层数。 表头（Head）和表尾（Tail）：当广义表非
输入一个N*M的矩阵，实现转置并输出
awzqxr0162的博客
03-14 8423
#include<stdio.h> int main() { int a[10][10],c,d,i,j,k,l,b[10][10]; scanf("%d %d",&c,&d); for(i=0;i<c;i++) for(j=0;j<d;j++) scanf("%...
C语言求解一个矩阵的转置矩阵
qq_43745685的博客
06-15 1643
描述 随机生成任一方阵，输出其转置矩阵。 源代码 #include <stdio.h> #include <stdlib.h> #include <time.h> //n阶行列式的值 double det(double* a, int N) { int i, j, m, n, s, t, k = 1; double f = 1.0, c, x; for (i = 0, j = 0; i < N && j < N; i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值