使用迭代方法添加两个矩阵的Java程序
给定两个矩阵A和B ,在Java中使用迭代方法添加两个矩阵,例如 for 循环、while 循环、do-while 循环。两个矩阵相加的必要条件是两个矩阵必须具有相同的大小,并且相加必须对两个矩阵进行完整的迭代。
例子
Input: A[][] = {{1, 3},
{2, 4}}
B[][] = {{1, 1},
{1, 1}}
Output: {{2, 4},
{3, 5}}
Input: A[][] = {{1, 2},
{4, 8}}
B[][] = {{2, 4},
{6, 8}}
Output: {{3, 6},
{10, 16}
迭代方法
- 取两个要相加的矩阵
- 创建一个新的 Matrix 来存储两个矩阵的总和
- 遍历两个矩阵的每个元素并将它们相加。将此总和存储在相应索引处的新矩阵中。
- 打印最终的新矩阵。
下面是上述方法的实现:
Java
// Java Program to Add Two
// Matrix Using Iterative Approach
import java.io.*;
class Main {
// Print matrix using iterative approach
public static void printMatrix(int[][] a)
{
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[0].length; j++)
System.out.print(a[i][j] + " ");
System.out.println();
}
}
// Sum of two matrices using Iterative approach
public static void matrixAddition(int[][] a, int[][] b)
{
int[][] sum = new int[a.length][a[0].length];
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[0].length; j++)
sum[i][j] = a[i][j] + b[i][j];
}
// printing the matrix
printMatrix(sum);
}
public static void main(String[] args)
{
int[][] firstMat = { { 1, 3 }, { 2, 4 } };
int[][] secondMat = { { 1, 1 }, { 1, 1 } };
System.out.println("The sum is ");
// calling the function
matrixAddition(firstMat, secondMat);
}
}
输出
The sum is
2 4
3 5
时间复杂度: O(n*m),其中 NXM 是矩阵的维度。
空间复杂度:- O(n*m)