下三角矩阵的压缩存储

输出原来的矩阵；输出压缩后的一维数组；根据输入的行号列号，从压缩矩阵中计算出元素的值

#include<stdio.h>int main(){inta[5][5]={           //定义原二维数组1,0, 0, 0, 0,5,9, 0, 0, 0,4,6, 8, 0, 0,2,3, 44,55,0,7,11,12,13,14};intb[30],x,y,k;printf("原二维数组：\n");    //输出原二维数组for(x=0;x<5;x++){for(y=0;y<5;y++){printf("%d",a[x][y]);}printf("\n");}printf("压缩后的一维数组:\n");intt=0;              for(int i=0;i<5;i++)        //将二维数组中非0值压缩至一维数组中{for(intj=0;j<5;j++){if(i>=j)              //特殊矩阵，只压下三角的值{k=i*(i+1)/2+j;          //二维数组和一维数组中原值的对应关系b[k]=a[i][j];   t++;}elseb[15]=0;        }}for(intl=0;l<t;l++)      //输出一维数组{printf("%d",b[l]);}printf("\n");printf("输入要查询的行号 列号:");   //输出要查询的数据printf("\n");scanf("%d%d",&x,&y);printf("您查询的数据是:\n");if(x<y)         //如果上三角直接输出0printf("0\n");else           //下三角输出一维数组中对应的值printf("%d\n",b[(x-1)*(x)/2+y-1]);return0;}

下三角矩阵的压缩存储相关推荐

数据结构实验九下三角矩阵的压缩存储
一.实验目的理解和掌握下三角矩阵的压缩存储技术,根据相应算法编写一个程序,实现下三角矩阵的压缩存储. 二.实验内容用一个一维数组存储一个5X5的下三角矩阵. 原理:对于下三角矩阵来说,大约有一半的 ...
C/C++实现上、下三角矩阵的压缩存储
存储思路上.下三角的压缩存储和对称矩阵的压缩存储(上三角部分.下三角部分)类似,不过是多了一个常数要存储. 对称矩阵的压缩存储代码 #include <iostream>using n ...
数据结构--三角矩阵的压缩存储
三角矩阵三角矩阵的常用压缩方式有两种: 线性压缩使用三角形的二维数组压缩线性压缩存储三角矩阵下三角矩阵: 上三角矩阵: 以下三角矩阵的线性压缩存储为例,进行实现: package pers.z ...
35、矩阵（稀疏矩阵）的压缩存储（一）
为了节省存储空间并且加快处理速度,需要对这类矩阵进行压缩存储,压缩存储的原则是:不重复存储相同元素:不存储零值元素. 一.相关概念㈠特殊矩阵:矩阵中存在大多数值相同的元,或非0元,且在矩阵中的分布有 ...
数据结构的学习_4.2 矩阵的压缩存储（对称矩阵）
4.2 矩阵的压缩存储(一) 在有些情况下,矩阵中含有许多值相同或者值为零的元素,如果还按前面的方法来存储这种矩阵,就会产生大量的空间浪费.为了节省存储空间,可以对这类矩阵采用压缩存储. 4.2.1 ...
哈夫曼压缩和矩阵压缩存储
对于数组的压缩存储,一维数组主要使用哈夫曼压缩,多维数组主要采用矩阵压缩的形式,对特殊矩阵和系数矩阵进行压缩. 哈夫曼压缩哈夫曼压缩是由哈夫曼树推广而来的,是哈夫曼编码的重要应用.哈夫曼树 ─ 即最 ...
34-对称矩阵的压缩存储
对于矩阵这样由n行n列构成的数据集合,可以通过二维数组来进行存储. 在实际工程中也会用到一些特殊的矩阵, 特殊矩阵可以"压缩"的一种思维来降低空间需求. (1)对角矩阵 (2)对称 ...
特殊矩阵的压缩存储（详细版通俗易懂含c语言稀疏矩阵十字链表代码）
前言此文章是本人第一篇博客,目的在于巩固过去所学的知识,同时可能会给大家带来一丝丝帮助,但由于没有经验加上本人能力极其有限,文章中可能存在不足之处,还请读者能够指正(`･ω･´). 这篇文章首先会介 ...
基于压缩存储的半三角矩阵乘法运算的实现
题目: 已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵.编程输入两个n阶下半三角矩阵,输出这两个矩阵的乘积.要求n阶下半三角矩阵采用一维数组压缩存储(即只存储下半三角). 程序先从键盘(或字符文件 ...

下三角矩阵的压缩存储

下三角矩阵的压缩存储相关推荐

最新文章

热门文章