稀疏矩阵的相加

时间:2015-03-31 05:07:09
【文件属性】:

文件名称:稀疏矩阵的相加

文件大小:3KB

文件格式:TXT

更新时间:2015-03-31 05:07:09

稀疏矩阵,相加

采用三元组表存储结构。已知稀疏矩阵M和矩阵N,求C=M+N。 输入有多行。分为两部分。 第一部为矩阵 M 的信息: 第一行为m1、n1、len1,表示矩阵 M 的行数、列数和非零元素的个数。 接着下来有len1行数据:每一行为矩阵元素 M 所在的行、列、值。 第二部分为矩阵 N 的信息: 第一行为m2、n2、len2,表示矩阵 N 的行数、列数和非零元素的个数。 接着下来有len2行数据:每一行为矩阵元素 N 所在的行、列、值。 说明: (1)行数、列数和非零元素的个数均大于零;非零元素的个数小于等于 行数*列数。 (2)行、列均从1开始; (3)先按行序,再按列序输入每个非零元素所在的行 列 值。 输出len行(为C的非零元素个数)。 每一行为矩阵元素C所在的行、列、值。(输出时行、列、值之间有一空格) 输入矩阵M时,在下述情况: (1)行数、列数小于等于零,或非零元素的个数小于等于0,或非零元素的个数超过矩阵的 行数*列数; (2)不按次序或行、列超出范围。 均显示 “error,please input!” 提醒重新输入。 如果矩阵 M 和 N 不满足矩阵相加的条件,则输出 “error!”。 如果相加以后矩阵C全部为“零元素”,则输出“Matrix Empty!”。


网友评论

  • 有些看不懂,能不能加一些备注呀