#include<iostream>
usingnamespacestd;
/*对称矩阵及对称矩阵的压缩存储*/
template<classT>
classSymmetricMatrix
{
public:
SymmetricMatrix(T*a,size_tN)
:_a(newT[N*(N+1)/2])
,_n(N)
{
size_tindex=0;
for(size_ti=0;i<N;++i)
{
for(siz..
分类：
编程语言 时间：
2016-05-21 16:04:47
阅读次数：
475
输入 输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。 以后的n行中每行有n个用空格隔开的整数，对于第i行的第j个整数，如果不为0，则表示第i个顶点和第j个顶点有直接连接且代价为相应的值，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。 输入保证邻接矩阵为对称矩阵， ...
分类：
其他好文 时间：
2016-05-15 21:31:47
阅读次数：
706
本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式实现压缩存储。首先呢，先来讨论下对称矩阵。所谓对称矩阵呢，就是行和列相同，上矩阵和下矩阵对..
分类：
其他好文 时间：
2016-04-20 02:07:09
阅读次数：
201
设一个N*N的方阵A，A中任意元素A[i][j]，当且仅当A[i][j] == A[j][i](0 <= i <= N-1 && 0 <= j <= N-1)，则矩阵A是对称矩阵。 以矩阵的对角线为分隔，分为上三角和下三角。 如上图，对称矩阵压缩存储存储时只需要存储上三角/下三角的数据，一般情况下用 ...
分类：
其他好文 时间：
2016-04-19 14:10:19
阅读次数：
158
对称矩阵：元素以主对角线为对称轴对应相等的矩阵对称矩阵存储采用上三角、下三角存储，下三角符合i>=j（行大于等于列），我采用的是下三角存储，存储可以存储下三角的元素，但是打印时还需要将其转成对称矩阵形式打印构造函数：SymmetricMatrix(T*a,size_tsize)
:_a(newT..
分类：
其他好文 时间：
2016-04-19 00:53:46
阅读次数：
208
什么是对称矩阵（SymmetricMatrix）？对称对称-------看设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类：
其他好文 时间：
2016-04-19 00:45:03
阅读次数：
223
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个..
分类：
其他好文 时间：
2016-04-19 00:42:49
阅读次数：
277
若设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。
压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。
对称矩阵和压缩存储..
分类：
其他好文 时间：
2016-04-19 00:36:24
阅读次数：
152
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个..
分类：
其他好文 时间：
2016-04-18 15:44:22
阅读次数：
245
对称矩阵是以对角线为对称轴，每个元素相对对角线是相等的，对于存储这样的数组，如果对每个元素都进行存储将会造成空间的浪费，因此，一般选择只存储下三角这些元素，存储方法代码如下：template<classT>classSymmetricMatrix{private: T*_a; int_n; int_size;public: S..
分类：
其他好文 时间：
2016-04-16 19:48:54
阅读次数：
131
