对称矩阵和上(下)矩阵用以为数组存取(数据结构)
来源:互联网 发布:slam算法工作原理 编辑:程序博客网 时间:2024/05/29 13:00
特殊形状矩阵的存储:
对于对称矩阵,只需存一半的元素;对于上(下)三角行也只需存约一半的元素,其余元素为0,
N阶对称矩阵满足:aij=aji(i,j=1,2,3...........n);从而将n^2的元素压缩到n(n+1)/2个元素的空间,定义一维数组b[n(n+1)/2],,用k来表示aij的下标
当i>=j,时k=i(i-1)/2+j-1;
当i<j时k=j(j-1)/2+i-1;
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int *b;
b=new int[n*(n-1)/2];
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",b[i*(i-1)/2-i]);
return 0;
}
在提取a[i][j]的值时根据上面的公式获得相应的b[k].
同样的方法可以用来解决三角形矩阵的存储压缩问题,对于下三角形矩阵,只要把上面的公式,在i<j时改为值为0,就可以了。
0 0
- 对称矩阵和上(下)矩阵用以为数组存取(数据结构)
- 数据结构--数组--对称矩阵的建立
- 数据结构-二维数组-对称矩阵压缩存储
- 【数据结构】稀疏矩阵,对称矩阵
- 数据结构_对称矩阵
- 4上三角、下三角、对称矩阵
- 2015年大二上-数据结构-数组与广义表(2)-1.对称矩阵的压缩存储及基本运算
- 2015年大二上-数据结构-数组与广义表(2)-2.压缩存储的对称矩阵的运算
- 【数据结构】对称矩阵和稀疏矩阵的压缩存储
- 数据结构(Java)--数组和矩阵
- 数据结构::矩阵(一)--对称矩阵及对称矩阵的压缩存储
- Matlab判断矩阵是否为对称矩阵
- 判断是否为对称矩阵
- YTU 3020: 对称矩阵(数组)
- 【数据结构】对称矩阵及对称矩阵的压缩存储
- Algorithm Gossip: 上三角形,下三角形,对称矩阵
- 第九周 数据结构实现项目--数组和广义表【项目2 - 对称矩阵压缩存储的实现与应用】
- 第九周 数据结构实现项目--数组和广义表【项目2.2 - 压缩存储的对称矩阵的运算】
- BZOJ 1046: [HAOI2007]上升序列
- Volley框架分析
- ACdream 1669 数一的偶像(JAVA大数开方)
- ps命令
- 《精通Linux设备驱动程序开发》——I2C
- 对称矩阵和上(下)矩阵用以为数组存取(数据结构)
- UML(一)——用例图,类图,对象图
- 关于DialogBox的使用
- centos6.5安装php;apache;phpmyadmin
- LeetCode | Symmetric Tree
- node跨域cors模块
- 一探java之java继承extends
- MATRIX_CHAIN
- Handyscope HS4 Instrument manual 采集卡仪器手册(chapter two)