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

三元组表矩阵快速转置

//重写了,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>

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

pot[1]=0 pot[2]=1 pot[3]=2 coL1 coL2 coL3 矩阵M= row1 1 0 4 row2 0 2 3 num[1]=1 num[2]=1 num[3]=2 row(行) col(列) value(值) 转置过程 row(行) col(列) value(值) >>>>> a[0] 1 1 1 第一次b[pot[1]];pot[1]++ b[

用三元组存储的稀疏矩阵的转置运算 三元组采用行优先表示法,转置后的矩阵的三元组同样要采用行优先表示法0 1 120 2 92 0 -33 5 143 2 244 1 185 0 155 3 -7 struct node { int i,j; //定义三元组的行、列号 int v; //三元组的值 }; struct

visual studio下编译通过,测试结果正确,万一VC6编译不过请用TC2.0//稀疏矩阵就是只记录非零元的位置和值,适合处理0比较多的矩阵#include <stdio.h>#include <malloc.h>#define MAXSIZE 10typedef struct node{ int i,j,value; //i为行下标,j为

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

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

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=

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