当前位置:主页   - 电脑 - 程序设计 - C/C++
C++数组应用之特殊矩阵的压缩存储
来源:网络   作者:   更新时间:2012-02-17
收藏此页】    【字号    】    【打印】    【关闭

  矩阵:

   矩阵是数值程序设计中经常用到的数学模型,它是由 m 行和 n 列的数值构成(m=n 时称为方阵)。在用高级语言编制的程序中,通常用二维数组表示矩阵,它使矩阵中的每个元素都可在二维数组中找到相对应的存储位置。然而在数值分析的计算中经常出现一些有下列特性的高阶矩阵,即矩阵中有很多值相同的元或零值元,为了节省存储空间,需要对它们进行"压缩存储",即不存或少存这些值相同的元或零值元。

   操作:可以对矩阵作加、减、乘等运算。

   存储压缩目标:

   节约存储空间

   压缩的方法:

   零元不存储

   多个值相同的只存一个

   压缩存储的对象:

   稀疏矩阵

   特殊矩阵

   特殊矩阵:

   值相同元素或者零元素分布有一定规律的矩阵称为特殊矩阵 例:对称矩阵、 上(下)三角矩阵都是特殊矩阵

C++数组应用之特殊矩阵的压缩存储

   特殊矩阵压缩存储(以对称矩阵为例)

   对称矩阵是满足下面条件的n 阶矩阵: aij= aji  1<= i,j<= n

C++数组应用之特殊矩阵的压缩存储

C++数组应用之特殊矩阵的压缩存储

  图片看不清楚?请点击这里查看原图(大图)。

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明