knrt.net
当前位置:首页 >> 三元组稀疏矩阵的快速转置 >>

三元组稀疏矩阵的快速转置

#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

书上不是有吗?把我的给你看看,没关系,要下下礼拜才交#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);//显

#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

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

#include <iostream> #include <iomanip> using namespace std; const int MAXSIZE=100; // 定义非零元素的对多个数 const int MAXROW=10; // 定义数组的行数的最大值 typedef struct { // 定义三元组的元素 int i,j; int e; }Triple; typedef struct { // 定

#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,

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

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; const int MAXSIZE=100; // 定义非零元素的对多个数 const int MAXROW=10; // 定义数组的行数的最大值 typedef struct { // 定义三元组的

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