900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > 上三角矩阵的乘法C语言 【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现...

上三角矩阵的乘法C语言 【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现...

时间:2023-07-08 16:16:52

相关推荐

上三角矩阵的乘法C语言 【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现...

题目要求

已知两个n×n阶方阵A和B的上半三角(不含主对角线上元素)元素全为0,计算并输出这两个矩阵的乘积C=A×B。根据矩阵乘法性质可知,C矩阵的上半角三角元素(不含主对角线上元素)必然全为0。

要求A、B、C三个矩阵均采用行序为主序顺序存储其下半三角元素(含主对角线上元素)。程序先从键盘(或字符文件)输入n值,建立三个矩阵的一维数组动态存储结构,然后从键盘(或字符文件)输入两个半三角矩阵,最后输出计算结果到屏幕上(或另一个字符文件中)。

例如:键盘(或字符文件)输入为:

3

1

2 3

4 5 6

-1

-2 -3

-4 -5 -6

则屏幕(或字符文件)输出为:

-1

-8 -9

-38 -45 -36

数据结构设计

用一维数组,定义三个矩阵:a、b、c。矩阵a和矩阵b通过文件读入,相乘结果保存在矩阵c中,并输出到文件中保存。

算法设计简要描述

下三角矩阵的特点是:i≤j,C语言数组按行序为主序,在元素a(i,j)之前需存储i行元素(行下标0~i-1),在第i行上,a(i,j)之前存储有j个元素(行下标0~j-1),故

程序代码

#include

#include

#include

using namespace std;

void Read(in

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。