稀疏矩陣線性表示

#include#include#include#define max 100

typedef structmatrix;//乙個普通矩陣
typedef int spmatrix[max][3];//稀疏矩陣三元組表示法
//乙個普通矩陣的初始化
void init(matrix*p,int m,int n)
//普通矩陣轉換為稀疏矩陣
void compressmatrix(matrix a,spmatrix b)
//普通矩陣輸出
void mat_output(matrix *p)
}//稀疏矩陣三元組顯示
void spmat_output(spmatrix a)
//根據稀疏矩陣三元組輸出稀疏矩陣
利用線性表壓縮稀疏矩陣
稀疏矩陣，就是矩陣中的大多數元素為0，只有少量的非0元素。對於這種矩陣，直接儲存就有點浪費空間了，更好的辦法就是定義乙個結構體，結構體中的3個成員對應於非0元素的位置以及非0元素的值。然後在加上一些附加的資訊，比如矩陣的大小 非0元素的個數等等。聽起來挺簡單的，但是寫起來還是挺複雜的 include...
稀疏矩陣 稠密矩陣 稀疏表示 字典學習概念
稀疏矩陣 矩陣中0元素的個數遠大於非零，且0元素分布無規律。稠密矩陣 稀疏矩陣反之。稀疏表示 尋找乙個係數矩陣a k n 以及乙個字典矩陣b m k 使得b a盡可能的還原x，且a盡可能的稀疏。a便是x的稀疏表示。書上原文為 將乙個大矩陣變成兩個小矩陣，而達到壓縮 字典學習 為普通稠密表達的樣本找到...
Python 矩陣（線性代數）
這裡有乙份新手友好的線性代數筆記，是和深度學習花書配套，還被ian goodfellow老師翻了牌。筆記來自巴黎高等師範學院的博士生hadrien jean，是針對 花書 的線性代數一章，初來乍到的小夥伴可以在筆記的輔佐之下，了解深度學習最常用的數學理論，加以輕鬆的支配。把理論和 搭配食用，療效更好...