5.3矩阵压缩与存储
来源:互联网 发布:卖域名赚钱吗 编辑:程序博客网 时间:2024/05/22 10:39
对称矩阵
这样就可以把矩阵存储到一维数组中去,且只需要
推理:
- 除了中间的对角线为n个
- 其他的对半分
=n2−n2 - 总共
=n2−n2+n=n(n+1)2
则顺序存储中的链表和n阶矩阵中的ij的对应关系为k=⎧⎩⎨i(i−1)2+j−1,j(j−1)2+i−1,i ≥ ji < j
推理:
比如⎛⎝⎜⎜⎜⎜⎜a00a10⋮an0a01a11⋮an1a01a11⋮an1⋯⋯⋱⋯a0na1n⋮ann⎞⎠⎟⎟⎟⎟⎟
则 - 第0行为1=0+1个
- 第1行为 2=1+1个
- 第i-1行为i个
- 那么 aij = (1+2+..+i-1)+j =
i∗(i−1)2+j - 又因为 位置是从顺序存储的0下标开始的所以都减去
i∗(i−1)2+j−1
阅读全文
0 0
- 5.3矩阵压缩与存储
- 矩阵的压缩存储
- 对称矩阵压缩存储
- 矩阵压缩存储
- 矩阵的压缩存储
- 对称矩阵压缩存储
- 稀疏矩阵压缩存储
- 矩阵的压缩存储
- 矩阵的压缩存储
- 矩阵的压缩存储
- 矩阵的压缩存储
- 矩阵的压缩存储
- 矩阵压缩存储思路
- 对称矩阵 压缩存储
- 矩阵及其压缩存储
- 对称矩阵压缩存储
- 矩阵压缩存储
- 矩阵的压缩存储
- POJ1852 UVa10714 Ants【水题】
- Web前端面试题目汇总
- 用两个栈来实现一个队列
- 视频硬编解码初级篇
- 单例模式
- 5.3矩阵压缩与存储
- WPF
- 有关可变形部件模型(Deformable Part Model)的一些说明
- idea本地运行hdfs程序
- HDU4738Caocao's Bridges(无向图求桥)
- 做网站专题测试时出现背景显示不全问题
- yolov2论文翻译
- 矩阵的转置
- C++之封装