碳酸钙的01妖精的博客

列增序转置法 采用按照被转置矩阵三元组表A的列序递增额顺序进行转置，并依次送入三元组表B中 （A的列增序就是B的行增序） 具体做法： 找出第一行全部元素：第一遍从头至尾扫描三元组表A，找出其中所有col为1的三元组， 转置后按顺序送到三元组表中 （A是行增序的，所以扫描的时候，同样的列，行数越大， 满足三元组B在行增序的情况下，列也是增序） 接着扫描A找A.col=2,以此类推，直到扫描完#define MAXN 200typedef struct{ ...

L1-048 矩阵A乘以B（矩阵乘法运算）给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C...

矩阵相加(三元组表)#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 200typedef struct{ int i,j; int elem;}triple;//一个点的三元组。typedef struct{ triple data[MAXN]; i...

快速转置矩阵（三元组）#include<stdio.h>#include<string.h>#define MAXN 200typedef struct{int i,j;int elem;}triple;typedef struct{triple data[MAXN];int m,n,len;}triplematrix;int num[1000],cpot[10...

矩阵十字链表的储存形式（十字链表的创建与相加）#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ int i,j; int elem; struct node *right,*down;}cnode,*clink;typedef struct{...

稀疏矩阵的乘法（三元组）先用的是数组形式#include <stdio.h>#include <stdlib.h>#include <string.h>int A[1000][1000],B[1000][1000],C[1000][1000];int main(){ memset(A,0,sizeof(A)); memset(B,0,sizeof(B...

稀疏矩阵三元组模板typedef struct{ int i,j; int elem;}Triple;//一个点的三元组。typedef struct{ Triple Data[MAXN]; int m,n,len; //m,n记录的是这个矩阵的行与列；但本题没用到整个矩阵的行与列，因为是稀疏矩阵}TripleMatrix; //一个矩阵的三维数组稀...