不好意思，小弟有个题目有点转不过来…所以来这里请问各位大大

题目：令a和b为两个稀疏矩阵。设计一个函数madd以产生矩阵d＝a+b。
你的函数必须令矩阵a和b维持不变，并设立d为新的矩阵。如果a和b为num_rows×num_cols之矩阵，且分别有num_termsa 和num_termsb的零非项，说明我们可以在O(num_rows+num_cols+num_termsa+num_termsb)时间内完成此加法之运算。

小弟不知道怎么写的…写一写出来的结果似乎是矩阵的相乘....
而一直改不成上面题目所需要的相加…不知道各位有没有空闲时间帮小弟想一下
或者有其他的写法，可以分享给小弟

以下是矩阵相乘的程式码

#include<stdio.h>
#include<stdlib.h>
#define IS_FULL(temp) (!(temp))
#define MAX_SIZE 50

typedef enum{head,ent ..

访客只能看到部份内容，免费 加入会员 或由脸书 Google 可以看到全部内容

唔   都没人会吗??

什么是稀疏矩阵阿?
矩阵a和b的rows,cols都一样吗?
先确定一下,才好写

下面是引用andyz于2005-06-28 12:08发表的 :
什么是稀疏矩阵阿?
矩阵a和b的rows,cols都一样吗?
先确定一下,才好写

稀疏矩阵就是大多数的项都是为零的情况....
所以运算上都会用串列结构去写程式....
而不会用一般的阵列去写....