实现两个N*N矩阵的乘法,矩阵由一维数组表示
时间:2022-04-22
本文章向大家介绍实现两个N*N矩阵的乘法,矩阵由一维数组表示,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
实现两个N*N矩阵的乘法,矩阵由一维数组表示。
先介绍一下矩阵的加法:
1 void Add(int rows, int cols)
2 {
3 for(int i= 0;i<rows;i++)
4 {
5 for(int j=0;j<cols;j++)
6 result[i][j]=mat1[i][j]+mat2[i][j];
7 }
8 }
若两个矩阵要做乘法运:只有在一个矩阵的行数与另一个矩阵的列数相同时,才能做两个矩阵的乘法。
如何得到矩阵的转置:
矩阵的转置也是一个矩阵,原始矩阵中的行转变为转置矩阵的列。例如,有下述一个3×3矩阵:
1 2 3 6 7 8 4 5 9
那么它的转置矩阵为:
1 6 4 2 7 5 3 8 9
让我们从程序员的角度仔细地考察一下这一现象。假设原始数组为M,转置矩阵为MT。那么M[1][0]=6,在转置矩阵中我们发现MT [0][1]=6。因此,我们能够得到程序化的结论:转置一个矩阵实际上就是对换下标变量。用技术术语讲:
- MT[Row][Column] = M[Column][Row];
下面是得到转置矩阵的C代码:
[cpp] view plaincopy
void show_transpose(float mat[][10],int row,int col)
{
int i,j;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
printf("%ft",mat[j][i]);
printf("n");
}
}
以上方法显示了矩阵的转置。
[cpp] view plaincopy
#include<iostream>
using namespace std;
#define size 2
int multi(int *a , int *b , int N)
{
int i , j , k , temp;
int *c = (int*)malloc(N * N * sizeof(int));
for(i = 0 ; i < N ; i++)
{
for(j = 0 ; j < N ; j++)
{
temp = i * N + j;
*(c + temp) = 0;
for(k = 0 ; k < N ; k++)
{
*(c + temp) += a[i * N + k] * b[k * N + j];
}
cout<<*(c + temp)<<" ";
}
}
return *c;
}
int main()
{
int a[size * size] = {2 , 1 , 4 , 3};
int b[size * size] = {1 , -1 , 3 , 2};
multi(a , b , size);
return 0;
}
- Windows下Cygwin可以使用哪些Linux命令
- Codeforces Round #426 (Div. 2)【A.枚举,B.思维,C,二分+数学】
- Cygwin,打造你的Windows下Linux环境
- “玲珑杯”ACM比赛 Round #19题解&源码【A,规律,B,二分,C,牛顿迭代法,D,平衡树,E,概率dp】
- 2017 Multi-University Training Contest - Team 1 1003&&HDU 6035 Colorful Tree【树形dp】
- BZOJ 1041: [HAOI2008]圆上的整点【数论,解方程】
- POJ 1655 Balancing Act【树的重心】
- 2017 Multi-University Training Contest - Team 1 1006&&HDU 6038 Function【DFS+数论】
- 2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串,贪心+排序】
- POJ 3662 Telephone Lines【Dijkstra最短路+二分求解】
- 洛谷 P1177 【模板】快速排序【13种排序模版】
- 一步一步深入理解Dijkstra算法
- 51 Nod 1791 合法括号子段【分治+字符串】
- ifconfig: command not found CentOS专版,其他的可以参考
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- springboot gradle mybatis mysql配置(注解)
- PHP入门之流程控制
- 常用进制转换方法(取商留余)原理解析, 附基于栈实现进制转换的代码
- 用 jdom 解析 xml 文件时如何解决中文问题?如何解析?
- PHP入门之函数
- spring boot 启动报错 org/springframework/core/ErrorCoded
- PHP入门之数组
- PHP基础之排序
- 关于mysql limit offset的一点优化
- PHP基础之查找
- PHP木马免杀的一些总结
- PHP基础之面向对象篇
- PHP变量覆盖漏洞小结
- 算法复习 : 插入排序原理,记忆,时间复杂度 (7行java实现)
- PHP代码审计01之in_array()函数缺陷