稀疏矩阵的压缩矩阵

最新推荐文章于 2024-10-30 15:16:10 发布

Gordennizaicunzai

最新推荐文章于 2024-10-30 15:16:10 发布

阅读量842

点赞数

分类专栏：算法文章标签：稀疏矩阵压缩矩阵

本文链接：https://blog.csdn.net/Gordennizaicunzai/article/details/72943347

版权

稀疏矩阵在大部分元素为零的情况下，使用传统二维数组存储会浪费大量存储空间。为提高内存利用率，采用压缩矩阵的方式，通过三项式（i, j, item_value）表示非零元素，数组的前几项存储矩阵的行数、列数和非零项总数，后续存储非零项的坐标和值，实现高效存储。" 8292015,1373907,顺序表操作实现：插入、删除、查找与遍历,"['数据结构', '顺序表', 'C++编程']

摘要由CSDN通过智能技术生成

如果一个矩阵中的大部分元素为零，称为稀疏矩阵。对于稀疏矩阵而言，时间存储的数据项很少，如果在程序中使用传统的二维数组方式来存储，则十分浪费存储空间，且矩阵越大，资源浪费越严重。为提内存空间利用率，可利用三项式（3-tuple）的数据结构，即把一个非零项用（i,j,item_value）来表示。其中array(0,0)存储稀疏矩阵的总行数，array(0,1)存储稀疏矩阵的总列数，其中array(0,2)存储稀疏矩阵非零项总数，从第1行开始依次存储稀疏矩阵的非零项所在行、列、非零值，这就是稀疏矩阵的压缩矩阵。

#include <iostream>
#include <cstdlib>
#include <iomanip>
using namespace std;

//稀疏矩阵行数、列数、非零项总数
const int ROWS = 11;
const int COLUMNS = 13;
const int NONZERO = 15;

int main()
{
	int iarrSparse[ROWS][COLUMNS];
	int iarrCompress[NONZERO][3];//压缩矩阵（三项式）
	int iarrCompressRows = 1; 
	int iRandROW,iRandColumn,iRandNonZero,iRandValue;
	int i,j;

	//随机生成稀疏矩阵
	iRandNonZero = NONZERO;
    for(i = 0;i < ROWS;i++)
	{
		for(j = 0;j < COLUMNS;j++)
		{
			iarrSparse[i][j] = 0;
		}
	}
	for(i

最低0.47元/天解锁文章