数据结构 严蔚敏 稀疏矩阵的转置

最新推荐文章于 2020-06-11 10:25:27 发布
最新推荐文章于 2020-06-11 10:25:27 发布
阅读量551 收藏 5
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/curiosity9/article/details/83928482
版权 
#include <iostream>
#include <cstdio>
#define MAXN 1500
#define m 6
#define n 7
using namespace std;
typedef struct
{
   
    int i,j;
    int e;
}Triple;
typedef struct
{
   
    Triple data[MAXN+1];
    int mu,nu,tu;
}TSMatrix;
void Init( int s[m+1][n+1],TSMatrix &A)
{
   
    //int s[m][n];

    s[1][2]=12;
    s[1][3]=9;
    s[3][1]=-3;
    s[3][6]=14;
    s[4][3
最低0.47元/天 解锁文章
curiosity9
关注
专栏目录
数据结构实验(严蔚敏版)----稀疏矩阵
WJcr0105的博客
01-23 632
稀疏矩阵的基本操作
数据结构严蔚敏----稀疏矩阵的三元组表示
热门推荐
qq_41059755的博客
01-02 1万+
编程语言：C 编译环境：Dev-C++ 题目：输入稀疏矩阵，建立稀疏矩阵三元组顺序结构，实现转置 先来了解一下稀疏矩阵和三元组的关系： 稀疏矩阵的概念是：一个m行n列的矩阵，若它的非零元个数特别少，即可称它为稀疏矩阵 如何进行稀疏矩阵的压缩存储呢？ 只存储稀疏矩阵的非零元。除了存储非零元的值a以外，还必须记下它的行下标i和列下标j 反之，一个三元组(a,i,j)唯一确定矩阵的一个非零元 因此，一个...
稀疏矩阵转置，数据机构，c程序，严蔚敏
12-31
8、 稀疏矩阵转置： 输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
数据结构——稀疏矩阵的转置
yulingzheng的博客
11-05 4507
一.稀疏矩阵和其压缩存储 1.稀疏矩阵： 设m行n列的矩阵含t个非零元素，定义δ=t/(m*n)为稀疏因子，则稀疏因子小于等于0.05 的矩阵为稀疏矩阵。 2.稀疏矩阵的压缩存储： 稀疏矩阵中存在多个非零元素，且非零元素位置无规律，非零元的行下标，列下标，值以三元组（ i，j，aij ）形式来存储 稀疏矩阵由所有非0元的三元组所构成的线性表（三元组表）、矩阵的行数及列数唯一确定 二.稀疏矩阵的定义...
数据结构 　稀疏矩阵的转置 C／C++
manba
10-16 1545
思路： 三元结构体数组将分别存储 行， 列，值 将行列交换 对交换后的行进行排序 typedef struct Node { int row; // 行 int col; // 列 int data; }Node; void initList(Node *, int); int inputList(Node *, int[][3],int,int); void prin...
数据结构之稀疏矩阵转置
weixin_43700556的博客
04-12 2150
#include<stdio.h> #define MAXSIZE 10 typedef struct{ int row,col; int e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int m,n,len; }Matrix; void TranposeMatrix(Matrix A,Matri...
稀疏矩阵转置运算及数据结构-严蔚敏
"三元组表稀疏矩阵的转置运算-严蔚敏数据结构课件05：数组和广义表" 在数据结构领域，数组和广义表是两种重要的数据组织方式。数组，尤其是多维数组，常用于存储结构化数据，而广义表则是一种更通用的数据结构，...
【数据结构】——稀疏矩阵转置
weixin_33779515的博客
03-13 355
　　矩阵是线性代数中的一个知识，刚开始学习的时候可能感觉不到它有什么用处，最初的感觉就是对二维数据的操作。其实现实生活中矩阵的用处太大了，设计领域相当的广泛。在此只讨论稀疏矩阵的转置问题； 　　可能看到矩阵就会想到二维数组，比如这样一个矩阵： 　　你可能会想到用二维数组来存放此矩阵中的元素，就像这样：int text[][5] = {{0,5,6,0,4},{0,0,0,0,0},{1,0...
【数据结构之旅】稀疏矩阵的快速转置
weixin_33805743的博客
09-27 275
说明：    稀疏矩阵的快速转置算法的核心在于，用一个数组num记录原来矩阵中的每列非零元个数，用另一个数组cpos来记录原矩阵每列第一个非零元在新矩阵中的位置，以此来达到快速转置的目的。    用这样的方法，主要是希望，矩阵转置后，存储顺序依然是按照行来存储的。1.实现及代码注释    根据上面的核心提示，可以有如下的代码，下面的代码中的注释已经非常详细，因此这里就不把每一部分实现的功能独立开来...
数据结构稀疏矩阵的转置
03-25
稀疏矩阵采用三元组表示。（1）求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。（2）求出C的转置矩阵D，输出D。
数据结构C语言版稀疏矩阵的一次转置
05-10
typedef struct {int row,col; int e; }Triple; typedef struct {Triple data[maxsize-1]; int m,n,len; }TSMaxtrix;
稀疏矩阵的转置实现 C++ 数据结构
06-20
稀疏矩阵的转置实现 C++ 数据结构 运行环境：Visual Studio 2005 #include "Triple.h" #include <iostream> using namespace std; template <typename T> class TSMatrix { private: T **Parray; T **Qarray; Triple<T> *data; Triple<T> *Cdata; int mu,nu,tu; public: TSMatrix(void) { //Parray=NULL; data=new Triple [100]; Cdata=new Triple [100]; mu=0; nu=0; tu=0; } TSMatrix(T**p,T**q,int m,int n) { Parray=p; Qarray=q; mu=m; nu=n; tu=0; for(int p=0;p<mu;p++) { for(int q=0;q<nu;q++) { if(Parray[p][q]!=0) { tu++; } } } data=new Triple<T>[tu+1]; Cdata=new Triple<T>[tu+1]; } void CreateTS() { int opp=0; for(int p=0;p<mu;p++) { for(int q=0;q<nu;q++) { if(Parray[p][q]!=0) { Triple<T> temp(p,q,Parray[p][q]); data[opp]=temp; opp++; } } } } void Change() { int *num=new int [nu+1]; int *cpot=new int [nu+1]; for(int col=0;col<nu;col++) { num[col]=0; } for(int i=0;i<tu;i++) { num[data[i].j]++; } cpot[0]=0; for(int i=1;i<nu;i++) { cpot[i]=cpot[i-1]+num[i-1]; } for(int i=0;i<tu;i++) { int p=cpot[data[i].j]; Cdata[p].i=data[i].j; Cdata[p].j=data[i].i; Cdata[p].e=data[i].e; cpot[data[i].j]++; } for(int i=0;i<tu;i++) { Qarray[Cdata[i].i][Cdata[i].j]=Cdata[i].e; if(!(i%5)){cout<<endl;} cout<< "<" << Cdata[i].i << " "<< Cdata[i].j<< ">"<<Cdata[i].e<<" "; } delete []num; delete []cpot; } void Display() { for(int i=0;i<tu;i++) { if(!(i%5)){cout<<endl;} cout<< "<" << data[i].i << " "<< data[i].j<< ">"<<data[i].e<<" "; } cout<<endl; } public: ~TSMatrix(void) { delete []data; delete []Cdata; } };
c数据结构稀疏矩阵快速转置
04-29
c数据结构实验 稀疏矩阵三元压缩存储 稀疏矩阵快速转置
数据结构--稀疏矩阵及其转置
醉后不知天在水，满船清梦压星河
06-11 3506
建立ADT稀疏矩阵定义，调用矩阵转置运算，并显示结果。从键盘输入稀疏矩阵的元素，利用三元组表进行存储，从屏幕显示稀疏矩阵的元素；然后调用稀疏矩阵(三元组存储结构)转置算法，将稀疏矩阵进行转置运算，并从屏幕显示转置后的稀疏矩阵的元素 #include <iostream> #define MAXSIZE 100 /*非零元素的个数最多为100*/ typedef int ElementType; typedef struct { int row, col; /*该非零元素的行下标和列
C语言数据结构——稀疏矩阵的转置
sunshine_rebrith的博客
05-20 1700
#include<stdio.h> #include<stdlib.h> #include<stdarg.h>#define OK 1 #define MAXSIZE 12500typedef int Status;typedef struct { int i,j; int e; }Triple;typedef struct { Triple data[MAXSIZE+1]
《数据结构》复习之稀疏矩阵（矩阵转置）
King来写代码的专栏
07-01 2144
矩阵的表示方法 矩阵的转置矩阵的表示方法　　矩阵在数据结构中常用二维数组（int A[m][n]，m为列的元素个数，n为行的元素个数）表示，这也是最简单的表示方法。 　　然而当矩阵中含有大量0元素时，也称为稀疏矩阵，这样的表示方法会浪费大量的存储空间，为了节省存储单元，最好只存非零元素。常用的存储稀疏矩阵的方法有顺序存储和链式存储两种，这里只介绍顺序存储。 　　稀疏矩阵的顺序存储方法也被称为三元
数据结构--稀疏矩阵（转置）
Dream
03-02 1231
/ sparse matrix.cpp : Defines the entry point for the console application. /*-----CODE FOR FUN--------------- -------CREATED BY Dream_Whui------ -------2015-2-3-------------------*/ #include "stdafx.
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值