《資料結構基礎》c語言版 第2版,ellis horowitz著,朱仲濤譯
1.3節,page64,程式2.10
稀疏矩陣相乘
**如下:
#include
using
namespace std;
struct term
;term
a[100]=,
,,,,
,}, b[
100]=,
,,,}
;//插入元素到積矩陣
void storesum ( term d,
int*t,
int row,
int col,
int*sum)
}int
compare
(int a,
int b)
//矩陣轉置, x轉置後得到new_b
void fast_transpose ( term x[
], term new_b)
}}//矩陣a乘於矩陣b得到矩陣d;
void mmult ( term a[
], term b[
], term d)
else
if( new_b[j]
.row != column )
else}}
for(
; a[i]
.row == row; i++);
//b中的當前行非零元素已經沒有的,而a中還有;
} d[0]
.row = a[0]
.row;
//行數
d[0]
.col = b[0]
.col;
//列數
d[0]
.value = t;
//非零元素數目
}int
main()
新增鏈結描述
新增鏈結描述
實現稀疏矩陣相乘C C
1 問題描述 已知稀疏矩陣a m1,n1 和b m2,n2 求乘積c m1,n2 a 3 0 0 7 b 4 1 c 12 17 0 0 0 1 0 0 0 2 0 2 0 0 1 1 0 0 0 2 a b c的三元組表示法分別為 a ijv1112 2147 324 1 4322 b i jv1...
輸出稀疏矩陣並相乘
一 問題描述 以三元組形式儲存稀疏矩陣,實現矩陣相乘。二 問題分析 當乙個階數較大的矩陣中的非零元素個數s相對於矩陣元素的總個數t非常小時,即s 三 實現 1 標頭檔案 ifndef my bitree h define my bitree h include include 函式結果狀態碼 def...
稀疏矩陣相乘 Python版
given two sparse matricesaandb,return the result ofab.you may assume thata s column number is equal tob s row number.example a 1,0,0 1,0,3 b 7,0,0 0,0...