稀疏矩阵压缩存储的三元组表示法
来源:互联网 发布:mysql查看root密码 编辑:程序博客网 时间:2024/06/06 09:47
/*稀疏矩阵压缩存储的三元组表示法*/#include<stdio.h>typedef struct node{ int i; /*元素所在行号*/ int j; /*元素所在列号*/ int x; /*元素值*/}NODE;typedef struct spmatrix{ int mu; /*行数*/ int nu; /*列数*/ int tu; /*元素个数*/ NODE data[5];}SpMatrixTp;/*二维矩阵转换为三元组*/Spmatrix(int x[5][6],SpMatrixTp *a){ int i,j,q=0; for(i=0;i<5;i++) for(j=0;j<6;j++) if(x[i][j]!=0) { q++; (*a).data[q].i=i; (*a).data[q].j=j; (*a).data[q].x=x[i][j]; } (*a).mu=i; (*a).nu=j; (*a).tu=q;}main(){ SpMatrixTp a; int A[5][6]={0},i,j; A[0][1]=5; A[2][1]=1; A[2][3]=7; A[3][1]=6; A[4][4]=9; printf("----原稀疏矩阵----\n"); for(i=0;i<5;i++) for(j=0;j<6;j++) { printf("%3d",A[i][j]); if(j==5) printf("\n"); } Spmatrix(A,&a); printf("----压缩存储的三元组----\n"); for(i=1;i<=a.tu;i++) printf("%d %d %d\n",a.data[i].i,a.data[i].j,a.data[i].x);}
阅读全文
0 0
- 稀疏矩阵压缩存储的三元组表示法
- 矩阵的压缩存储(稀疏矩阵的十字链表存储、稀疏矩阵的三元组行逻辑链接的顺序表存储表示、稀疏矩阵的三元组顺序表存储表示)
- 稀疏矩阵的转置用三元组表示
- 稀疏矩阵的三元组表示
- 稀疏矩阵三元组表示法的倒置
- 稀疏矩阵的压缩存储与快速转置 三元组法 类与对象实现
- 矩阵的压缩存储————用三元组表存储稀疏矩阵
- 稀疏矩阵的三元组表示的实现及应用(2)——采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
- 三元组顺序表存储表示随机稀疏矩阵
- 稀疏矩阵的三元组存储结构
- 稀疏矩阵的三元组顺序存储
- 稀疏矩阵的三元组存储
- 稀疏矩阵的三元组存储算法
- 三元组表示矩阵,以及稀疏矩阵的转置
- 稀疏矩阵的三元组行逻辑链接的顺序表存储结构表示及实现
- 稀疏矩阵三元组存储
- 稀疏矩阵的三元组顺序表存储表示及基本操作
- 稀疏矩阵的三元组顺序表存储结构表示及实现
- 分布式文件存储的数据库MongoDB教程整理
- 观察者模式 Java
- python基础之生成器迭代器
- Android——通过案例代码测试Activity的整个生命周期
- 关于调试opencv的那些坑
- 稀疏矩阵压缩存储的三元组表示法
- android之常用工具类
- linux 进程地址空间的一步步探究 (转的)
- android通过相册、相机设置头像
- cypher语言使用
- 蓝桥杯 第六届决赛 奇怪的数列 JAVA
- Python 的lambda 以及 filter , map , reduce
- 我与python约个会:12程序编程基础6:选择和循环
- 单应矩阵 基本矩阵 本质矩阵的区别与联系