对称矩阵设一个N*N的方阵A,A中的任意元素A[i][j],当且仅当A[i][j]=A[j][i],则矩阵A是对称矩阵,以对角线分隔,分为上三角和下三角压缩矩阵存储对称矩阵时只需要存储其上三角或者下三角的数据,即最多存储n(n+1)/2个数据,对应关于为:i>j,symmetricMatrix[i][j]=A[i*(i+1)/..
分类:
其他好文 时间:
2016-04-16 19:44:10
阅读次数:
295
对称矩阵、稀疏矩阵的压缩存储1)对称矩阵的压缩存储对称矩阵顾名思义就是符合行和列的个数相同,并且矩阵中存储的数据上三角和下三角中对应位置上的元素值是相等的。为了能够减少存储的空间,我们可以只存储上三角矩阵、或者下三角矩阵中的元素,这样就能够极大地节省空间的浪..
分类:
其他好文 时间:
2016-04-15 23:17:06
阅读次数:
278
对称矩阵:设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。如下面矩阵:对称矩阵压缩存储时只需要存储i*(i+1)/2个数据。对称矩阵与压缩矩阵的关系是:对称矩..
分类:
其他好文 时间:
2016-04-13 09:49:45
阅读次数:
331
设一个N*N的方阵A,A中任意元素A[i][j],当且仅当A[i][j]==A[j][i](0<=i<=N-1&&0
<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。如上图,对称矩阵压缩存储存储时只需要存储上三角/下三角的数据,一般情况下用下三角存储所以最..
分类:
其他好文 时间:
2016-04-13 00:37:58
阅读次数:
209
对于任意一个矩阵,不同特征值对应的特征向量线性无关。 对于实对称矩阵或埃尔米特矩阵来说,不同特征值对应的特征向量必定正交(相互垂直)。 特征值和特征向量确实有很明确的几何意义,矩阵(既然讨论特征向量的问题,当然是方阵,这里不讨论广义特征向量的概念,就是一般的特征向量)乘以一个向量的结果仍是同维数的一
分类:
其他好文 时间:
2016-03-19 01:00:29
阅读次数:
540
§1.2 乘法算法两个稀疏矩阵相乘1.稀疏矩阵数据结构相关集 从矩阵的逻辑结构可知,矩阵有三个层次:矩阵,行或列向量,元素(构成平面数表)。分块矩阵在程序中的应用应该也是有益的。矩阵的结构是位置的排列,也有重组与重构。考虑到对称矩阵,稀疏矩阵等特殊矩阵,结构有具体的不同,描述的内容不一样。稀疏矩阵还...
分类:
其他好文 时间:
2015-11-13 14:23:30
阅读次数:
277
SymmetricMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
template<classT>
classSymmetricMatrix{
public:
SymmetricMatrix(intarry[][3],size_tn){
_arrySize=n*(n+1)/2;
_arry=newint(_arrySize);
size_tindex=0;
for(inti=0;i<n;++i){
for(i..
分类:
编程语言 时间:
2015-11-04 14:54:53
阅读次数:
344
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication13{ clas...
分类:
其他好文 时间:
2015-10-13 22:37:27
阅读次数:
201
本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目。【项目 - 压缩存储的对称矩阵的运算】
设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include
#define N 4
#define M 10
int value(int a[],int i,int j)
{
if (i>=j)...
分类:
其他好文 时间:
2015-10-08 06:55:44
阅读次数:
184
1.概述 我们先从实数域R开始说起,再延伸到复数域C上去,先列出一个表格,把实数域以及复数域中常见的矩阵及其性质概括如下:表1 常见矩阵及其性质 我们知道实对称矩阵正交相似于对角阵,从而将一个方阵对角化,那么一个的矩阵能否对角化为对角阵呢,答案是肯定的,这也是奇异值分解(singular val.....
分类:
其他好文 时间:
2015-09-25 21:48:20
阅读次数:
302