稀疏矩阵乘法运算（C语言）

【问题描述】

稀疏矩阵可以以压缩方式进行存储，即：用一个n行3列矩阵只存储非零元素。每行存储一个非零元素，每行第一个为非零元素行标；第二个为非零元素列标；第三个为非零元素本身。如下左边为一个稀疏矩阵，右边是其存储形式。编写程序实现用上述压缩存储方式输入的稀疏矩阵的乘法，稀疏矩阵最大为9*9。以压缩方式输出结果矩阵。行标和列标都从0开始计数。

0   0   0   10    0 3 10
2   0   0   0      1 0 2
0   0   3   1      2 2 3
1   0   0   0      2 3 1
3 0 1

【输入形式】

先从控制台输入第一个矩阵的非零元素个数，再以压缩方式输入第一个矩阵的元素，即：分行输入非零元素的行标、列标和非零元素数据本身，以一个空格分隔行标、列标和非零元素。然后以同样方式输入第二个矩阵。

【输出形式】

在标准输出上以压缩方式分行输出结果矩阵，即：每行分别输出结果矩阵中非零元素的行标、列标和非零元素数据本身，行标、列标和非零数据之间以一个空格分隔，但每行最后一个数据后没有空格。先输出行标小的元素，若行标相同，则先输出列标小的元素。若没有非零元素，则不输出任何信息。

【输入样例】

5
0 3 10
1 0 2
2 2 3
2 3 1
3 0 1
2
0 1 200
2 2 -5

【输出样例】

1 1 400
2 2 -15
3 1 200

【样例说明】

输入的两个矩阵中的行、列最大下标均为3，所以可以看成是4*4的矩阵，即输入的两个矩阵分别为：

0 0 0 10
2 0 0 0
0 0 3 1
1 0 0 0

0 200 0 0
0 0 0 0
0 0 -5 0
0 0 0 0

两矩阵相乘的结果为：

0   0    0   0
0   400 0   0
0   0    -15 0
0   200 0   0

#include <stdio.h>
#include <stdlib.h>
#define maxn  15
//定义节点
typedef struct  node {int row, col, v;
} node;
//定义三元组存储稀疏矩阵
struct T {node Node[maxn];int MAXrow, MAXcol, MAXsize;
} TA, TB, TC;int main() {int num1,num2,i,j,k,sum,p,q;scanf("%d", &num1);//输入a矩阵TA.MAXsize = num1;for(i=0;i<num1;i++){scanf("%d%d%d",&TA.Node[i].row,&TA.Node[i].col,&TA.Node[i].v);}TA.MAXrow = maxn;TA.MAXcol = maxn;scanf("%d", &num2);//输入b矩阵TB.MAXsize = num2;for(k=0;k<num2;k++){scanf("%d%d%d",&TB.Node[k].row,&TB.Node[k].col,&TB.Node[k].v);}TB.MAXrow = maxn;TB.MAXcol = maxn;TC.MAXsize = 0;TC.MAXrow = maxn;TC.MAXrow = maxn;for(i = 0; i < maxn; i++) {//计算c矩阵for(j = 0; j < maxn; j++) {sum = 0;for(p = 0; p < TA.MAXsize ; p++) {if(TA.Node[p].row != i) continue;for(q = 0; q < TB.MAXsize; q++) {if(TB.Node[q].col != j) continue;if(TA.Node[p].col == TB.Node[q].row) {sum += TA.Node[p].v * TB.Node[q].v;}}}if(sum != 0) {TC.Node[TC.MAXsize].row = i;TC.Node[TC.MAXsize].col = j;TC.Node[TC.MAXsize].v = sum;TC.MAXsize++;}}}for(i=0;i<TC.MAXsize;i++){printf("%d %d %d\n",TC.Node[i].row,TC.Node[i].col,TC.Node[i].v);}return 0;
}

稀疏矩阵乘法运算（C语言）相关推荐

c语言实现稀疏矩阵乘法,C语言实现稀疏矩阵
本文实例为大家分享了C语言实现稀疏矩阵的具体代码,供大家参考,具体内容如下 #include "stdio.h" #define maxsize 10 typedef struct ...
大数乘法运算(C语言)
大数乘法运算利用乘法法则,相乘,然后进位,取余详细过程-如图源代码 #include<stdio.h> #include<string.h> #define N 100 ...
电力系统：节点导纳矩阵的稀疏存储（稀疏矩阵）——C语言十字链表实现
最近学习电力系统分析这门专业课,发现计算机分析在这门课上非常重要. 大电网的等值电路参数计算.导纳矩阵存储.潮流计算等都需要在电脑上编程实现. 打算试试用拿手的纯C来实现导纳矩阵的存储,也就是实现一个 ...
谷歌Transformer再升级——新模型实现性能、速度双提升，发展潜力巨大
"数据猿年度重磅活动预告:2020年度金猿策划活动(金猿榜单发布+金猿奖杯颁发)即将推出,尽情咨询期待! 大数据产业创新服务媒体 --聚焦数据 · 改变商业当我们在翻译软件上输入 &quo ...
自己挖坑自己填，谷歌大改Transformer注意力，速度、内存利用率都提上去了
机器之心报道机器之心编辑部考虑到 Transformer 对于机器学习最近一段时间的影响,这样一个研究就显得异常引人注目了. Transformer 有着巨大的内存和算力需求,因为它构造了一个注意 ...
谷歌大改Transformer注意力，速度、内存利用率都提上去了
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达转载自:机器之心考虑到 Transformer 对于机器学习最近一段时间的影响,这样 ...
用MapReduce实现矩阵乘法
主要介绍Hadoop家族产品,常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa,新增加的项 ...
谷歌大改Transformer注意力，速度大涨，显存大降！
源 | 机器之心导读考虑到 Transformer 对于机器学习最近一段时间的影响,这样一个研究就显得异常引人注目了. Transformer 有着巨大的内存和算力需求,因为它构造了一个注意力矩阵 ...
谷歌大改Transformer注意力，速度、内存利用率都提上去了-新的 Transformer 架构——Performer
原文地址:https://www.jiqizhixin.com/articles/2020-10-28-10 Transformer 有着巨大的内存和算力需求,因为它构造了一个注意力矩阵,需求与输入呈 ...
创新！谷歌大改Transformer注意力
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散仅作学术分享,不代表本公众号立场,侵权联系删除转载于:机器之心 AI博士笔记系列推荐周志华<机器学习> ...

稀疏矩阵乘法运算（C语言）

稀疏矩阵乘法运算（C语言）相关推荐

最新文章

热门文章