二维数组实现矩阵相乘，二维数组实现： 1 (换行) 5 2 (换行) 8 6 3 (换行) 10 9 7 4...下三角输出

最新推荐文章于 2022-12-23 20:05:11 发布
最新推荐文章于 2022-12-23 20:05:11 发布
阅读量1.2k 收藏 7
点赞数 1
分类专栏： C语言 二维数组 矩阵 文章标签： c语言 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TTTSEP9TH2244/article/details/115804169
版权
C语言 同时被 3 个专栏收录
13 篇文章 4 订阅
订阅专栏
二维数组
2 篇文章 0 订阅
订阅专栏
矩阵
1 篇文章 0 订阅
订阅专栏

算法问题求解

1. 对于两个给定的 n 阶方阵 A 和 B，计算 A 和 B 的乘积。

实验原理:
① 矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同时才有意义。矩阵 C 的行数等于矩阵 A 的行数，C 的列数等于 B 的列数。
② 乘积 C 的第 i 行第 j 列的元素等于矩阵 A 的第 i 行的元素与矩阵 B 的第 j 列
对应元素乘积之和。
输入格式 A（m，s） B（s，n）
输出格式 C（m，n）

分析：

  1. 输入是两个矩阵，且只有大小参数情况，我的程序选择用随机数生成具体数据；
  2. 对于两个矩阵要先判断是否可以相乘，不能则需要提示重新输入；
  3. 用二维数组对矩阵进行模拟，所以要用大量的双for循环遍历操作；
  4. 矩阵相乘，用矩阵的相应元素的乘积和对数学计算过程模拟；
  5. 最后将两个原矩阵以及相乘的结果矩阵全部显示。

实现代码：

给了大家非常详细的注释，应该都可以看懂哈！！！ 0.0

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

int main() {
    int i,j,k,sum=0,m,s1,s2,n;
    /*i,j,k均用于for循环，sum用于数据计算，m,s1,s2,n分别是输入的两个矩阵的行数与列数*/

    printf("请输入两个矩阵大小参数，格式为：A(m,s) B(s,n) 中间以空格分开，行列数自定义：");
    scanf("A(%d,%d) B(%d,%d)",&m,&s1,&s2,&n);
    printf("\n");
    /*用m,s1,s2,n对输入参数接收，用于下面的二维矩阵a和b的大小定义*/

    if(s1!=s2)
    {
        printf("您输入的矩阵不能相乘，请再次运行重新输入！");
        /*判断输入的两个矩阵是否可以相乘，不满足条件直接退出*/
        return 0;
    }

    int a[m][s1],b[s2][n],re[m][n];
    /*根据输入的参数，定义待乘的两个二维数组a和b，以及相乘结果矩阵re*/
    for(i=0;i<m;i++)
        for(j=0;j<s1;j++)
            a[i][j] = rand() % 100 + 1;
    for(i=0;i<s2;i++)
        for(j=0;j<n;j++)
            b[i][j] = rand() % 100 + 1;
    /*由于并没有对二维数组初始化，这里直接生成1-100之间的随机数作为数据*/

    printf("矩阵A的数据：\n");
    for(i=0;i<m;i++)
    {
        for(j=0;j<s1;j++)
        {
            printf("%-5d  ",a[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    printf("矩阵B的数据：\n");
    for(i=0;i<s2;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%-5d  ",b[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    /*将随机生成的数组a和b用两个for循环全部打印出来，可用于检验正确性*/

    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
        /*两个for循环实现先从re[0][0]开始选定结果数组的某个元素*/
        {
            for(k=0;k<s1;k++)
                sum += a[i][k]*b[k][j];
            /*数学方法计算出a数组的第i行与b数组的第j行乘积和，赋值给sum，这一步可以写成一个函数，但是参数可能太多，就没有用函数调用实现*/
            re[i][j] = sum;
            sum = 0;
            /*用sum给结果数组赋值后，将sum清零，继续用于下一个元素的计算*/
        }
    /*到这里完成所有的计算工作*/

    printf("计算结果矩阵是：\n");
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%-5d\t",re[i][j]);
        }
        printf("\n");
    }
    /*将结果数组re的所有元素全部输出*/
    return 0;
}

运行演示：

  1. 以A(2,2) B(2,3) 作为矩阵大小测试，具体数据由1-100的随机数生成：
    在这里插入图片描述

  2. 检验：
    在这里插入图片描述

  3. 以A(10,12) B(12,8) 作为矩阵大小测试，矩阵大小自定义，程序具有普遍性：
    在这里插入图片描述

2. 从具体到抽象设计循环，利用列表模拟探索循环规律，使得输出结果如下图所示。
1
5 			2
8 			6			3
10	 		9 			7 			4
…… ……

或者

1
6 			2
10 			7 			3
13  		11 			8  			4
15      	14 			12 			9 			 5
…… ……

分析：

  1. 当输出为 4 行 4 列时，假设 n=4，需要输出 1,2,3,4，……，10，共 10个数；
  2. 对于输入数字n的值，输出呈下三角形式输出，所以可以用二维数组遍历实现；
  3. 在定义二维数组之前要先计算，获取到应该设计的二位数组大小参数；
  4. 这道题难在如何对二维数组数据的满足形式要求，正确赋值；
  5. 在开始编程之前可以先用数学表示的方法，弄清楚数据的排列关系，如何一般化表示；
  6. 我打算先表示第一列的数字，然后其他数组元素均用同行左边的元素来表示；
  7. 赋值结束只需要下三角双for循环输出即可，上三角的数据不用管。

实现代码：

还是非常详细的注释，应该都可以看懂哈！！！ 0.0

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

int main() {
    int n,i,j;
    /*定义用于接收三角形队列的数字总数n，循环变量i，j*/
    printf("请输入类似1,3(3=1+2),6(6=1+2+3),10(10=1+2+3+4+5),15...的值，实现按格式输出1-n：");
    scanf("%d",&n);
    for(i=1;;i++)
        if(i*(i+1)/2 == n)
            break;
    /*用数学方法测出用于存储三角形队列的二维数组大小参数i*/
    int num = i;
    int a[num][num];
    /*用num表示数组参数大小并定义该数组，i继续用于循环*/
    for (i = 0 ; i < num ; i++)
        for (j = 0 ; j < num ; j++)
            a[i][j] = 0;
    /*先对二维数组的每一个元素赋值0*/
    a[0][0] = 1;
    /*无论什么样的三角形，第一个始终是1，先定义*/
    /*下面的for循环用于从第二行开始先对第一列每个元素赋值*/
    for(j=1;;j++)
    {
        a[j][0] = a[j - 1][0] + num-j+1;
        /*用上上一行数据间接表示下一行*/
        if(a[j][0] == n)
            break;
            /*当最后一个元素大小为n的时候结束*/
    }
    /*下面的两个for循环用于对从第二列开始的所有元素赋值*/
    for (j = 1 ; j < num ; j++)
        for (i = 0 ; i < num ; i++)
            a[i][j] = a[i][j-1] -((j+1+num)-(i+2));
            /*这里的(j+1+num)-(i+2)是我总结出来的一般性规律，可以验证一下*/
    /*下面对于数组选择性输出下三角全部元素*/
    printf("\n计算结果显示如下：\n");
    for (i = 0 ; i < num ; i++)
    {
        for (j = 0 ; j <= i ; j++)
            printf("%d\t",a[i][j]);
        printf("\n");
    }

    return 0;
}

运行演示：

  1. 以15（15=1+2+3+4+5）为测试数据：
    在这里插入图片描述
  2. 以36（36=1+2+3+4+5+6+7+8）为测试数据，程序设计具有普遍性，测试数据n只要满足n = 1+2+3+4+5+6+7+…+ i ，都可以正确显示
    在这里插入图片描述
爱吃苹果的派大星
关注
专栏目录
6-2 编写Matrix类，使用二维数组实现矩阵，实现两个矩阵的乘法。 (30分) java pta
m0_46553277的博客
10-09 3248
编写程序题, 根据要求编写一个Java类，补充到代码中。 定义Matrix(矩阵)类，使用二维数组实现矩阵，实现两个矩阵的乘法。要求如下： 4个变量：row(行数)，column(列数), matrix( int型二维数组)，reader( Scanner对象)。 根据程序需求定义构造方法。 inputMatrix方法：从键盘读入一个矩阵，读入行数和列数，创建矩阵，然后读入元素值方法。 multiply方法：两个矩阵相乘，并返回乘积矩阵。 (两个矩阵的乘法：一个m×n的矩阵a（m,n)乘一个n×p的矩阵b
数据结构C九二维数组与矩阵乘法
qq_62936495的博客
05-20 458
1.矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量 运算规则：A的每一行中的数字对应乘以B的每一列的数字把结果相加起来 2实现 2.1矩阵构建 二维数组 typedef struct TwowArray{ int rows; int columns; int** elements; } TwowArray, *TwowArrayPtr;.
矩阵相乘(二维数组的运用)
ker的博客
01-06 4881
两个矩阵相乘 #include<stdio.h> const int N=3; const int K=2; const int M=3; int main() { int i,j,t=0; int a[N][K],b[K][M],c[N][M]; printf("请输入二维数组a:"); for(i = 0; i < N; i++) { ...
【二维数组与矩阵乘法】
m0_67691566的博客
05-19 1474
本篇内容主要是用来实现两个二维数组元素相乘，从而得到一个新的矩阵 创建二维数组的结构： // 动态创建 typedef struct TwoDArray{ int rows; int columns; // 一个*表示指向二维数组的列TwoDArry[0]的首地址，两个*表示指向二维数组TwoDarry[0][0]的首地址 int** elements; }TwoDArray,*TwoDArrayPtr; // 静态创建，主要用来后面看一下地址 typedef struct
二维矩阵乘法
happy_qianqian的博客
03-20 1022
二维矩阵乘法 package 乘法; public class Jvzhenchengfa { public static void main(String[] args) { int[][] a= {{1,2,3},{2,3,4},{3,4,5}}; int[][] b= {{2,2,2},{2,2,2},{2,2,2}}; if(a[0].length!=b.length) { System....
7-2 编程题-使用二维数组实现Matrix(矩阵)
Ashes881502的博客
10-26 1174
本题要解决的问题有：构造两个二维数组存放数据来代表矩阵，矩阵相乘，展示矩阵。首先完成矩阵类的编写，读题得变量，这里的row及column包括矩阵的每一个数据的值通过调用reader.nextInt()从键盘获取，矩阵的乘法是结果的第（m,n)项为第一个的第m行*第二个的第n列之和，这里用到三重循环，注意累加。结果输出格式：每行元素之间以单个空格符分隔，最后一个元素后无空格符，并以换行回车结尾。在这里给出一组输入。
matlab 矩阵数组 matlab 矩阵数组
11-16
在 Matlab 中，矩阵不仅限于二维，还可以是多维的，这使得它在处理图像、信号处理和其他复杂计算时非常灵活。 **一、创建矩阵** 1. **直接生成** - 你可以直接通过在命令行输入元素来创建矩阵，用逗号或空格分隔...
C语言学习之将一个二维数组的行和列互换，存到另一个二维数组中
✧芝士就是力量*｡٩(ˊᗜˋ*)و✧*｡的博客
02-24 7396
C语言学习之将一个二维数组的行和列互换，存到另一个二维数组中 #include <stdio.h> int main(){ int a[2][3]={{1,2,3},{4,5,6}}; //定义二维数组，并且赋初值 int b[3][2]; //定义二维数组 int x,y; //定义变量 printf("数组a:\n"); //输出提...
二维数组常见题型
whydeboke的博客
02-22 2466
1.（求矩阵中各列数字的和）编写一个方法，求整数矩阵中特定列的所有元素之和，使用下面的方法头： public static double sumCliumn(double[][] m, int columnIndex) 编写一个测试程序，读取一个3x4的矩阵，然后显示每行每列元素的和。下面是一组运行示例： import java.util.*; class Demo05_09{ p...
【码极客精讲】二维数组
bbbb8989的博客
12-23 397
二维数组
二维数组 矩阵相乘
yanyanwenmeng的博客
12-08 7394
两个矩阵相乘，可以用3个二维数组解决。两个存初始值，一个存结果。 #include using namespace std; #define rows 8 #define cols 8 int a[rows][cols]; int b[rows][cols]; int c[rows][cols]; int main() { int m,n,i,j,k,p,q; cin>>m>>n;//输入矩
二维矩阵相乘 in C++
weixin_30477797的博客
02-28 226
#include <iostream> #include <vector> #include <string> #include <sstream> #include <fstream> #include <algorithm> #include <functional> #include &...
二维矩阵的乘法
zyndev 张瑀楠
06-15 1115
/** * * @author 20130405101005 张瑀楠 * 二维矩阵的乘法 */ public class MatrixMultiply { public static void main(String[] args) { int[][] A = {{3,2,5,7},{0,8,5,-1},{6,2,0,1}}; int[][] B =
二维数组和矩阵乘法
m0_61629480的博客
05-18 941
矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 [1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便地表示一些复杂的模型，如电力系统网络模型。 根据这个图就很容易理解矩阵相乘了； 接下来是代码（一些对代码的理解也在代码的注释上： #include <stdio.h> #include &l...
数据结构--二维矩阵及其乘法
xiyandr的博客
05-19 874
代码如下： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <random> #define ROWS 4 #define COLUMNS 5 typedef struct Twodimensionalmatrix_ { int rows; int columns; int **elements; }Twodimensionalmatrix,*twodimens
二维数组相加&&相乘
07-11 355
//加法操作 template Array2D Array2D::operator-(const Array2D& m)const { //返回w=(*this)-m if(rows!=m.rows||cols!=m.cols) throw SizeMismatch(); //创建存放结果的数组w Array2D w(rows,cols);
实例十六：二维数组的应用（矩阵相乘）
居于幽暗而自己努力 的博客
08-13 1416
实例十六：二维数组的应用（矩阵相乘） 问题描述： 编写矩阵A与矩阵B的乘积矩阵C。 /*实例十六：二维数组的应用（矩阵相乘）*/ #include<stdio.h> #define N 4 #define M 5 #define K 3 int main(void) { int a[N][M], b[M][K], c[N][K]; int i, j, l, s; ...
二维数组乘法
qq_43994841的博客
11-12 2562
//二维数组乘法 #include <stdio.h> int main() { int a[2][2]={1,2,3,4}; int b[2][2]={2,2,4,2}; int c[2][2];int i=0,j=0; for(i=0;i<2;i++) { for(j=0;j<2;j++) { c[i][j]=a[i][j]*b[i][j]; } } for(i=0;i<2;i++) { for(j=0;j<2;j++)
二维矩阵实现矩阵相乘
影 的专栏
10-10 1583
#include #include #include #include using namespace std;#define M 1024#define N 1024#define P 512//void mulMatri(int A[M][P],int B[P][N],int C[M][N],int m,int n,int p);inline void mulMatri(float** A,f
你这写的是两个二维数组相乘，我想要三个二维数组相乘
最新发布
10-16
对于三个二维数组相乘（通常在数学上被称为三阶张量乘），你需要使用三次循环来进行计算，因为每次乘法实际上是两次二维数组的点积。这样的操作在编程中并不常见，但可以通过嵌套循环来实现。以下是一个简化的例子，假设我们有三个2x2的数组： ```c #include <stdio.h> #define ROW 2 #define COL 2 #define ARRAY_SIZE 2 int main() { int arr1[ROW][COL] = {{1, 2}, {3, 4}}; int arr2[ROW][ARRAY_SIZE] = {{5, 6}, {7, 8}}; int arr3[ARRAY_SIZE][COL] = {{9, 10}, {11, 12}}; int result[ROW][ARRAY_SIZE][COL] = {0}; // 结果数组 for (int i = 0; i < ROW; ++i) { for (int j = 0; j < ARRAY_SIZE; ++j) { for (int k = 0; k < COL; ++k) { result[i][j][k] = arr1[i][0] * arr2[0][j] * arr3[j][k] + arr1[i][1] * arr2[1][j] * arr3[j][k]; } } } // 打印结果 for (int i = 0; i < ROW; i++) { for (int j = 0; j < ARRAY_SIZE; j++) { for (int k = 0; k < COL; k++) { printf("%d ", result[i][j][k]); } printf("\n"); } } return 0; } ``` 请注意，这个例子假设每个数组都是2x2，且第二个和第三个数组的列数相同。实际应用中，你需要根据各个数组的具体维度调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值