knrt.net
当前位置:首页 >> 稀疏矩阵的转置 >>

稀疏矩阵的转置

http://hi.baidu.com/alonso13/blog/item/5a454f29a2b513f899250ac6.html 稀疏矩阵的定义及转置#include using namespace std; const int maxNum=100; template class Trituple { public:int row; int col; T data; }; template class SparseMatrix { friend

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=

#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 <stdio.h> #include <stdlib.h> #define OK 1 #define MAXSIZE 12500 //非零元个数最大值 typedef int Status; typedef int ElemType; typedef struct { int i,j; //非零元的行下标和列下标 ElemType e; }Triple; typedef struct { Triple data[MAXSIZE+

稀疏矩阵是某个固定值元素比较多的矩阵,使用三元组存储是为了减少存储该矩阵的存储空间,而其转置算法就是为了解决矩阵的基本转制功能.这个涉及线性数学,如果您对转置有什么需要了解的可以看看.矩阵可以解决很多的多项式问题,同时也是对图的一种描述方法,因此其转置功能作为矩阵的基本特性也就很重要.

#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

(C语言)稀疏矩阵的快速转置算法/*矩阵的快速转置*/#include <stdio.h>#include <stdlib.h>#include <process.h>#define MAXSIZE 200 /*矩阵中最大非零元的个数*/ typedef struct triple { int i; /*行标,本程序中从1开始的*/ int j; /*列标,本程序中从

转置前:[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]

呵呵 和楼主还真是有缘哟 我恰好前两天编了这个程序,给楼主看看哈,希望可以帮上楼主的忙哟,我这个程序还包含了用石子链表实现稀疏矩阵的加法,三元组实现矩阵的乘法,如果楼主不需要可以删掉哈,更多相关质料可以参见www.

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

wnlt.net | hbqpy.net | dfkt.net | bdld.net | gyzld.cn | 网站首页 | 网站地图
All rights reserved Powered by www.knrt.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com