对称矩阵压缩存储
压缩矩阵:对称矩阵存储时只需要存储上三角或下三角的数据,所以最多存储 n*(n+1)/2个数据。
在存数据的 时候我们只需要将一半的数据存入一个一维数组中:
当然包含对角线元素
如果我们想要通过保存的这个一维数组的内容打印出二维数组的内容那么就要根据极具特色的行和列
#include<iostream>
#include<stdlib.h>
using namespace std;
class Special_Matrix
{
本文探讨了如何实现对称矩阵的压缩存储,只存储上三角或下三角部分,最大存储元素为n*(n+1)/2。通过一维数组来保存对角线及以下的元素,详细阐述了从一维数组恢复二维矩阵的方法。
对称矩阵压缩存储
压缩矩阵:对称矩阵存储时只需要存储上三角或下三角的数据,所以最多存储 n*(n+1)/2个数据。
在存数据的 时候我们只需要将一半的数据存入一个一维数组中:
当然包含对角线元素
如果我们想要通过保存的这个一维数组的内容打印出二维数组的内容那么就要根据极具特色的行和列
#include<iostream>
#include<stdlib.h>
using namespace std;
class Special_Matrix
{

被折叠的 条评论
为什么被折叠?