一、问题描述 A 和 B 为两个 N 阶对称矩阵,求两个对称矩阵之和与乘积 、基本要求 (1)输人:只输人对称矩阵下三角元素,存储在一维数组中 (2)输出:以阵列方式输出 (3)实现两个对称矩阵的和 (4)实现两个对称矩阵的乘积 、设计提示 1.数据结构设计 N 阶对称矩阵形式上是个二维数组,压缩存储时只存储其对角线及其上或其下的元素到大小为 2* N-1的一维数组。按题目要求,存储下三角元素。 2.功能设计 完成该实验至少涉及以下4个功能 (1) 创建矩阵 (2)输出矩阵(3)求对称矩阵A和B的和。 (4)求对称矩阵A和B的乘积。
时间: 2024-01-22 15:17:29 浏览: 198
以下是一个简单的 C++ 实现,实现了上述要求:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100;
int A[MAXN*(MAXN+1)/2], B[MAXN*(MAXN+1)/2], C[MAXN*(MAXN+1)/2], D[MAXN*(MAXN+1)/2];
// 创建对称矩阵
void createMatrix(int mat[], int n) {
int idx = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
cin >> mat[idx++];
}
}
}
// 输出对称矩阵
void printMatrix(int mat[], int n) {
int idx = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
cout << mat[idx++] << " ";
}
cout << endl;
}
}
// 计算两个对称矩阵的和
void addMatrix(int A[], int B[], int C[], int n) {
int idx = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
C[idx] = A[idx] + B[idx];
idx++;
}
}
}
// 计算两个对称矩阵的乘积
void multiplyMatrix(int A[], int B[], int D[], int n) {
int idx = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
int sum = 0;
for (int k = 1; k <= i; k++) {
if (k >= j) {
sum += A[idx-k+j-1] * B[(k-1)*k/2+i-1];
} else {
sum += A[idx+j-k-1] * B[(j-1)*j/2+k-1];
}
}
D[idx] = sum;
idx++;
}
}
}
int main() {
int n;
cout << "请输入矩阵阶数:";
cin >> n;
cout << "请输入对称矩阵 A:";
createMatrix(A, n);
cout << "请输入对称矩阵 B:";
createMatrix(B, n);
cout << "对称矩阵 A:" << endl;
printMatrix(A, n);
cout << "对称矩阵 B:" << endl;
printMatrix(B, n);
addMatrix(A, B, C, n);
cout << "对称矩阵 A+B:" << endl;
printMatrix(C, n);
multiplyMatrix(A, B, D, n);
cout << "对称矩阵 A*B:" << endl;
printMatrix(D, n);
return 0;
}
```
该程序使用一维数组存储对称矩阵,根据输入的下三角元素计算出每个元素在数组中的下标。在计算两个对称矩阵的乘积时,使用了一个小技巧:先将下标转换成对应的行和列,然后按照矩阵乘法的定义计算。
阅读全文