⑴ 數據結構，矩陣壓縮存儲問題
這個問題出在下標的問題上吧，第一個問題，明確說明第一個非零元素a(1,1)存於B[0]中，所以推導時沒問題。
第二個問題並沒有說第一個非零元素a(1,1)存於B[0]中，但大多教材推導是，是將第一個非零元素a(0，0)存於B[0]中，所以公式就不一樣了，你的推導邏輯沒問題。
⑵ 特殊矩陣的壓縮存儲：上三角、對稱、下三角存儲，有三個問題。求大俠們解答~親一個~這個圖能看清嗎
1.k=n*(n+1)/2的原因是：對於三角矩陣，從1到N的總和是這么多，也就是說整個矩陣有這么多元素。另外正三角陣對應正方形。
對稱矩陣滿足A的轉置也就是自身的特點，元素上，a[i,j] = a[j,i]。實際上的存儲可以利用三角陣。所以老實說我對於他對稱陣演算法為什麼少一個元素也有疑惑。
可能是三角陣可以對應不等長的矩陣，所以造成了k值不一樣。
2.上三角陣，存在的元素是滿足[1<= j <=n, i >= j]的關系[這里用i表橫坐標j表縱坐標]，如果是長3寬4的當然不能和長4寬3的相提並論，試著畫畫就明白了。
3.對稱陣不會出現像三角陣那樣有一小角還是其他數字的情況。這個其他數字就是(6+1)-1=6。
4.壓縮存儲，只是將部分符合條件的矩陣減少一部分的存儲空間。老實說我也感覺不很有用，除非他處理的數據本身必然具備此類特點。
5.固定的，多試幾次自己記下來然後找找就好。如果沒記錯的話，在矩陣上畫畫就可以看出來。
6.stdlib.h是標準的輸入輸出庫，最為常用，至少裡麵包括了scanf等函數，只要你需要printf你就不能扔掉它。否則會出現函數未定義的問題。畢竟語言本身不提供函數類庫，類庫需要另行引用。
⑶ 數據結構（c語言）矩陣壓縮存儲
A[0][0] 1
A[1][0] A[1][1] 2
A[2][0] A[2][1] A[2][2] 3
A[3][0] A[3][1] A[3][2] A[3][3] 4
A[4][0] A[4][1] A[4][2] A[4][3] A[4][4] 5
A[5][0] A[5][1] A[5][2] A[5][3] A[5][4] A[5][5] 4
偏移位置在 1+2+3+4+5+4=19*4，十六進制為4c，故為1000H+4C=104CH
⑷ 稀疏矩陣的壓縮存儲只需要存儲什麼
非零元素。
對於一個用二維數組存儲的稀疏矩陣Amn，如果假設存儲每個數組元素需要L個位元組，那麼存儲整個矩陣需要m*n*L個位元組。但是，這些存儲空間的大部分存放的是0元素，從而造成大量的空間浪費。為了節省存儲空間，可以只存儲其中的非0元素。
(4)矩陣壓縮存儲的條件擴展閱讀
稀疏矩陣演算法的最大特點是通過只存儲和處理非零元素從而大幅度降低存儲空間需求以及計算復雜度，代價則是必須使用專門的稀疏矩陣壓縮存儲數據結構。稀疏矩陣演算法是典型的不規則演算法，計算訪存比很低，並且計算過程中的訪存軌跡與稀疏矩陣的稀疏結構相關。
⑸ 怎樣壓縮矩陣元素的存儲空間
AC
稀疏矩陣(SparseMatrix):是矩陣中的一種特殊情況,其非零元素的個數遠小於零元素的個數.
壓縮存儲:為多個值相同的元素只分配一個存儲空間;對0元素不分配空間.目的是節省大量存儲空間.
當使用三元組順序表（又稱有序的雙下標法）壓縮存儲稀疏矩陣時,對矩陣中的每個非零元素用三個域分別表示其所在的行號,列號和元素值.它的特點是,非零元在表中按行序有序存儲,因此便於進行依行順序處理的矩陣運算.當矩陣中的非0元素少於1/3時即可節省存儲空間.
⑹ 什麼是壓縮矩陣
在這里分開來給你解釋
矩陣是許多科學計算、工程數學尤其是數值分析中經常研究的對象，矩陣也就是二維數組,所以它可以採用順
序存儲是來存儲其中的元素。但有時矩陣的階數很高，同時在矩陣中游很多值相同的元素，或大多數元素的值為
零，這時再採用嚴格的順序存儲顯然是很浪費空間的，因為存儲零元素或許多值相同的元素是沒有意義的，因此為
了節省存儲空間，對這類矩陣通常採用壓縮存儲。
壓縮存儲：為多個值相同的元素值分配一個存儲空間，對零元素不分配存儲空間。
特殊矩陣：各個元素的分布有一定規律
系數矩陣：矩陣中多數元素值為零。
⑺ 矩陣的壓縮存儲例子
稀疏矩陣壓縮存儲
一般來講，零元素多到了一定程度並且沒有規律分布的矩陣叫做稀疏矩陣。對稀疏矩陣的壓縮存儲必須充分考慮以下三個問題：
① 盡可能減少或者不存儲零元素以節省空間，降低空間復雜度。
② 盡可能快地實現數據元素的存儲位置與原有位置之間的轉換。
③ 盡可能不與零元素進行運算，以降低時間復雜度。
稀疏矩陣的壓縮存儲有三種最常見的方法，分別是三元組順序表、行邏輯鏈接順序表和十字鏈表。
⑻ c語言矩陣的壓縮存儲
#define N 4
#define M 5
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef int ElemType;
typedef struct triplist
{
int row,col;
ElemType val;
}tl;
tl a[N*M];
void print_array(ElemType b[][M+1])
{
int i,j;
printf("\n");
for(i=1;i<=N;i++)
{
for(j=1;j<=M;j++)
printf("%5d",b[i][j]);
printf("\n");
}
}
void create_triplist(ElemType b[N][M+1],tl a[ ])
{
int i,j;
int t=1;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
if(b[i][j])
{
a[t].row=i;
a[t].col=j;
a[t].val=b[i][j];
t++;
}
a[0].row=N;
a[0].col=M;
a[0].val=t-1;
for(i=1;i<=N*M;i++)
printf("%d\t%d\t%d\n",a[i].row,a[i].col,a[i].val);
}
int main()
{
ElemType b[N+1][M+1]; //這里我把b[N][M+1] 的N後邊加一
int e,f;
srand((unsigned)time(NULL));
for(e=1;e<=N;e++)
for(f=1;f<=M;f++)
b[e][f]=rand()/10000;
print_array(b);
create_triplist(b,a);
return 0;
}
看看能不能運行，因為我運行出來的和這個結果都一樣，只是有內存問題，加一之後就沒有這個提示了
⑼ 上三角矩陣的壓縮存儲原則是怎樣的
上三角矩陣的壓縮存儲原則：對於三角矩陣，從1到N的總和是這么多，也就是說整個矩陣有這么多元素。另外正三角陣對應正方形。
經常出現一些階數很高的矩陣，同時在矩陣中非零元素呈某種規律分布或者矩陣中有大量的零元素，若仍然用常規方法存儲，可能存儲重復的非零元素或零元素，這將造成存儲空間的大量浪費。因此對這類矩陣進行壓縮存儲，從而合理地利用存儲空間。
簡正模式：
矩陣在物理學中的另一類泛應用是描述線性耦合調和系統。這類系統的運動方程可以用矩陣的形式來表示，即用一個質量矩陣乘以一個廣義速度來給出運動項，用力矩陣乘以位移向量來刻畫相互作用。求系統的解的最優方法是將矩陣的特徵向量求出（通過對角化等方式）。
稱為系統的簡正模式。這種求解方式在研究分子內部動力學模式時十分重要：系統內部由化學鍵結合的原子的振動可以表示成簡正振動模式的疊加。描述力學振動或電路振盪時，也需要使用簡正模式求解。
⑽ 矩陣的壓縮存儲是什麼
二維數組在形式上是矩陣，因此一般用二維數組來存儲矩陣。在不壓縮存儲的情況下，矩陣採用按行優先或按列優先方式存儲，佔用的存儲單元數等於矩陣的元素個數。在實際應用中，經常出現一些階數很高的矩陣，同時在矩陣中非零元素呈某種規律分布或者矩陣中有大量的零元素，若仍然用常規方法存儲，可能存儲重復的非零元素或零元素，這將造成存儲空間的大量浪費。因此對這類矩陣進行壓縮存儲，從而合理地利用存儲空間。
為了節省存儲空間，可以利用特殊矩陣的規律，對它們進行壓縮存儲，也就是說為多個值相同的元素只分配一個存儲單元，對零元素不分配空間。適合壓縮存儲的矩陣一般是值相同的元素或者零元素在矩陣中分布有一定規律的特殊矩陣和稀疏矩陣。常見的特殊矩陣有對稱矩陣、三角矩陣和對角矩陣。