/* 書上98頁的5.1演算法 2009-10-30 14:28*/
/*稀疏矩陣的轉置 一般方法時間複雜在n.tu*m.tu
三元組儲存矩陣。
*//*
測試資料：
6 70 12 9 0 0 0 0
0 0 0 0 0 0 0
-3 0 0 0 0 14 0
0 0 24 0 0 0 0
0 18 0 0 0 0 0
15 0 0 -7 0 0 0
正確的話應該輸出：
1 3 -3
1 6 15
2 1 12
2 5 18
3 1 9
3 4 24
4 6 -7
6 3 14
*/#include
#define size 100
typedef struct three
data;
int input(data *list,int r,int c)
}return t;
}void zz_matria(data *zlist,data *list,int t,int r,int c)
data;
int input(data *list,int r,int c)
}return t;
}void zhuan(data *zlist,data *list,int t,int c)
}int main()
}return 0;
}
稀疏矩陣的壓縮矩陣
如果乙個矩陣中的大部分元素為零，稱為稀疏矩陣。對於稀疏矩陣而言，時間儲存的資料項很少，如果在程式中使用傳統的二維陣列方式來儲存，則十分浪費儲存空間，且矩陣越大，資源浪費越嚴重。為提記憶體空間利用率，可利用三項式 3 tuple 的資料結構，即把乙個非零項用 i,j,item value 來表示。其中...
矩陣壓縮儲存
在c中矩陣的表示是用二維陣列。那麼首先要搞清楚陣列行列與矩陣行列的對應。在c語言中二維陣列是按行儲存的。即順序儲存每一行。第一行，第二行。最後一行 看一下例子 陣列數量替換成arrs i j 方便說明。int arrs i j test 二維陣列記憶體位置 for i 0 i 3 i 在上例中i表示...
矩陣壓縮儲存
矩陣乘法 原始碼十字鍊錶 const int max size 1000 const int max size of row 100 typedef struct triple typedef struct rltmatrix 三元組順序表 rltmatrix行列交換 重新排序 普通方法 按列查詢 ...