三元组快速转置算法

#include using namespace std; class matrix { public:int data[100][100]; int m,n; }; typedef int spmatrix[100][3]; void init(matrix& mx);//稀疏矩阵初始化 void spmdisplay(spmatrix spm);//显示三元组表示的矩阵 void compressmatrix(matrix a,spmatrix b

书上不是有吗?把我的给你看看,没关系,要下下礼拜才交#include using namespace std; class matrix { public: int data[100][100]; int m,n; }; typedef int spmatrix[100][3]; void init(matrix& mx);//稀疏矩阵初始化 void spmdisplay(spmatrix spm);//显

typedef struct { int row ; /* 行下标 */ int col ; /* 列下标 */ elemtype value; /* 元素值 */ }Triple ; typedef struct { int rn ; /* 行数 */ int cn ; /* 列数 */ int tn ; /* 非0元素个数 */ Triple data[MAX_SIZE] ; }TMatrix ; 快速转置的算法 算法思想:直接按照

怎么看怎么像清华版里的算法.把稀疏矩阵的原理搞明白了,自己写吧.不要拘泥于现有的东西.自己做一次,看不懂她的代码也没关系的.

在转换后还要保持一个结构:矩阵是以行为单位从左向右顺序存储的.对于转置前的 矩阵来说就是以列为单位从上到下的.为了在常数时间内确定元素在顺序表中位置就可以记录每一列第一个非零元素的位置,每次放一个元素把位置指针移动一个单位.

//重写了,vc6下编译通过 //作者:qmroom //2008-11-04 9:00 //blog:http://blog.csdn.net/qmroom //Email:qmroom#126.com #=@ #include "stdafx.h"#include <iostream>#include <fstream>#include <vector>#include <algorithm> using namespace

template SparseMatrix SparseMatrix::Transpose() { SpareseMatrix b(); b.Rows=Cols; b.Cols=Rows; b.Trems=Terms; if(Terms>0) { int i,k,CurrentB=0; for(k=0;k { for(i=0;i { if(smArray[i].col==k) { b.smArray[CurrentB].row=k; b.smArray[CurrentB].col=

转置前:[1 1 11] [1 6 -9] [2 2 23] [2 5 7] [3 3 5] [3 4 8] [3 7 2] [5 1 1] [5 2 6] [5 4 33] [5 5 88] [6 3 4][7 7 99] [8 1 65] [8 3 78] [8 6 86]转置后:[1 1 11] [1 5 1] [1 8 65] [2 2 23] [ 2 5 6] [3 3 5] [3 6 4] [3 8 78] [ 4 3 8] [4 5 33] [5 2 7] [5 5 88] [6 1 -9] [6 8 86] [7 3 2] [7 7 99]

#include<iostream>using namespace std;class matrix{public:int data[100][100];int m,n;};typedef int spmatrix[100][3];void Init(matrix& mx);//稀疏矩阵初始化void SpmDisplay(spmatrix spm);//显示三元组表示的矩阵void Compressmatrix(matrix A,

#include <stdio.h> #define MAXSIZE 20 /*矩阵中最大非零元的个数*/ #define M 5#define N 5 typedef struct triple { int r; /*行标,本程序中从1开始的*/ int c; /*列标,本程序中从1开始的*/ int d; /*非零元*/ }Triple; /*三元组定义*/ typedef struct

相关文档

稀疏矩阵的转置
矩阵压缩存储及转置
三元组的快速逆置
快速转置算法执行过程
三元组的转置算法思想
矩阵的快速转置算法
如何快速三元组表的转置
数据结构矩阵乘法
9371.net
xmjp.net
gsyw.net
eonnetwork.net
jingxinwu.net
电脑版