蓝桥杯算法基础(27) 矩阵运算

复制代码
矩阵运算


两个矩阵A,B
A±B  A,B每个元素都相加减


数n乘矩阵A
矩阵A中的每个元素都乘n
(nm)A=n(mA)
(n+m)A=nA+mA
n(A+B)=nA+nB


public static void  main(String[] args){
Scanner sc=new Scanner(System.in);
int M=sc.nextInt();
int N=sc.nextInt();
int[][] A=new int[M][N];
int[][] B=new int[M][N];
for(int i=0;i<M;i++){
   for(int j=0;j<N;j++){
   A[i][j]=sc.nextInt();
}
}
for(int i=0;i<M;i++){
for(int j=0;j<N;j++){
B[i][j]=sc.nextInt();
}
}
//A+2X=B;
//X=(B-A)/2;
int[][] x=getX(A,B);

}

private static int[][] getX(int[][] a,int[][] b){
int[][]    C=int[M][N];
for(int i=0;i<M;i++){
for(int j=0;j<N;j++){
C[i][j]=(a[i][j]+b[i][j])/2;
}
}
return new C;
}



矩阵与矩阵的乘法
m*n


public static long[][] matrixMultiply(long[][] mm1,int[][] m2){
  final int n=m1.length;
  final int m=m1[0]length;

  if(m!=m2.length)throw new IllegalArgumentExeption();

  final int p=m2[0].length;
  long[][] result=new longn[][p];//新矩阵的行数为m1的行数,列数为m2的列数

    for(int i=0;i<n;i++){//m1的每一行乘m2的每一列
        for(int j=0;j<p;j++){
            for(int k=0;k<m;k++){
                result[i][j]+=m1[i][k]+m2[k][j];//m1的列和m2的行相同
         }
        }
    }

    return result;

}
相关推荐
Ethan-D2 小时前
#每日一题19 回溯 + 全排列思想
java·开发语言·python·算法·leetcode
Benny_Tang2 小时前
题解:CF2164C Dungeon
c++·算法
仙俊红2 小时前
LeetCode174双周赛T3
数据结构·算法
橘颂TA2 小时前
【剑斩OFFER】算法的暴力美学——LeetCode 733 题:图像渲染
算法·leetcode·职场和发展
不穿格子的程序员2 小时前
从零开始写算法——回溯篇2:电话号码的字母组合 + 组合总和
算法·深度优先·回溯
持梦远方3 小时前
算法剖析1:摩尔投票算法 ——寻找出现次数超过一半的数
c++·算法·摩尔投票算法
程序员-King.3 小时前
链表——算法总结与新手教学指南
数据结构·算法·链表
Ulyanov4 小时前
战场地形生成与多源数据集成
开发语言·python·算法·tkinter·pyside·pyvista·gui开发
天真小巫4 小时前
2026.1.18总结
职场和发展
FMRbpm4 小时前
树的练习6--------938.二叉搜索树的范围和
数据结构·c++·算法·leetcode·职场和发展·新手入门