不好意思，小弟有個題目有點轉不過來…所以來這裡請問各位大大

題目：令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都一樣嗎?
先確定一下,才好寫

稀疏矩陣就是大多數的項都是為零的情況....
所以運算上都會用串列結構去寫程式....
而不會用一般的陣列去寫....