【稀疏矩陣】

    /* 稀疏矩陣 說明: 如果在矩陣中,多數的元素並沒有資料,稱此矩陣爲稀疏矩陣(sparse matrix ), 由於矩陣在程式中常使用二維陣列表示,二維 陣列的大小與使用的記憶體空間成正比,如果多數的元素沒有資料 , 則會造成記憶體空間的浪費 , 爲 此 , 必須設計稀疏矩陣 的陣列儲存方式 , 利用較少的記憶體空間儲存完整的矩陣資訊。 解法: 在這邊所介紹的方法較爲簡單,陣列只儲存矩
相關文章
相關標籤/搜索