矩陣轉換演算法
㈠ 矩陣初等變換，有什麼。簡便演算法嗎
記住基本的分塊矩陣求逆公式
在這里的A就是二階單位矩陣E
其逆矩陣還是自身
B為常數-6，其逆為-1/6
C為3 0
於是-B^-1 CA^-1等於1/2 0
所以代入之後得到整個逆矩陣為
1 0 0
0 1 0
1/2 0 -1/6
㈡ 高等數學矩陣的初等行變換是什麼規則，請詳細舉例說明
對矩陣作如下變換：
1、位置變換：把矩陣第i行與第j行交換位置，記作：r(i)<-->r(j)；
2、倍法變換：把矩陣第i行的各元素同乘以一個不等於0的數k，記作：k*r(i)；
3、消法變換：把矩陣第j行各元素同乘以數k，加到第i行的對應元素上去，記作：r(i)+k*r(j)，這條需要特別注意，變的是第i行元素，第j行元素沒有變；
對矩陣作上述三種變換，稱為矩陣的行初等變換。
把上面的「行」換成「列」，就稱為矩陣的列初等變換，列初等變換分別用記號c(i)<-->c(j)；k*c(i)；c(i)+k*c(j)表示。
行初等變換、列初等變換統稱矩陣的初等變換。
初等變換包括：線性方程組的初等變換、行列式的初等變換和矩陣的初等變換 ，這三者在本質上是一樣的。
拓展資料：
矩陣初等變換：
矩陣的初等變換又分為矩陣的初等行變換和矩陣的初等列變換。矩陣的初等行變換和初等列變換統稱為初等變換。另外：分塊矩陣也可以定義初等變換。
定義：如果B可以由A經過一系列初等變換得到，則稱矩陣A與B稱為等價
初等行變換定義：所謂數域P上矩陣的初等行變換是指下列3種變換：
1）以P中一個非零的數乘矩陣的某一行
2）把矩陣的某一行的c倍加到另一行，這里c是P中的任意一個數
3）互換矩陣中兩行的位置
可以證明：任意一個矩陣經過一系列初等行變換總能變成階梯型矩陣。
矩陣是高等代數學中的常見工具，也常見於統計分析等應用數學學科中。在物理學中，矩陣於電路學、力學、光學和量子物理中都有應用；計算機科學中，三維動畫製作也需要用到矩陣。
矩陣的運算是數值分析領域的重要問題。將矩陣分解為簡單矩陣的組合可以在理論和實際應用上簡化矩陣的運算。對一些應用廣泛而形式特殊的矩陣，例如稀疏矩陣和准對角矩陣，有特定的快速運算演算法。
關於矩陣相關理論的發展和應用，請參考矩陣理論。在天體物理、量子力學等領域，也會出現無窮維的矩陣，是矩陣的一種推廣。
㈢ 把鄰接矩陣轉換成鄰接表的演算法
#include <stdio.h>
#include <malloc.h>
#define INF 32767 //INF表示∞
typedef int InfoType;
typedef int Vertex;
//--------------鄰接矩陣存儲表示------------
#define MAXV 20 //最大頂點個數
#define INF 32767 //INF表示∞
//以下定義鄰接矩陣類型
typedef struct{
int nunber; //頂點編號
InfoType info; //頂點其他信息
} VertexType; //頂點類型
typedef struct { //圖的定義
int edges[MAXV][MAXV]; //鄰接矩陣
int n,e; //頂點數，弧數
VertexType vexs[MAXV]; //存放頂點信息
} MGraph; //圖的鄰接矩陣類型
//-------------------鄰接表存儲表示----------
//以下定義鄰接表類型
typedef struct ANode{ //弧的結點結構類型
int adjvex; //該弧的終點位置
InfoType info; //該弧的相關信息,這里用於存放權值
struct ANode *nextarc; //指向下一條弧的指針
} ArcNode;
typedef struct Vnode { //鄰接表頭結點的類型
Vertex data; //頂點信息
int count; //存放頂點入度,只在拓撲排序中用
ArcNode *firstarc; //指向第一條弧
} VNode;
typedef VNode AdjList[MAXV]; //AdjList是鄰接表類型
typedef struct{
AdjList adjlist; //鄰接表
int n,e; //圖中頂點數n和邊數e
} ALGraph; //圖的鄰接表類型
//將鄰接矩陣g轉換成鄰接表G
void MatToList(MGraph g,ALGraph *&G)
{
int i,j,n=g.n; //n為頂點數
ArcNode *p;
G=(ALGraph *)malloc(sizeof(ALGraph));
// for (i=0;i<n;i++) //給鄰接表中所有頭結點的指針域置初值
// G->adjlist[i].firstarc=NULL;
for (i=0;i<n;i++) //檢查鄰接矩陣中每個元素
for (j=n-1;j>=0;j--)
if (g.edges[i][j]!=0) //鄰接矩陣的當前元素不為0
{
p=(ArcNode *)malloc(sizeof(ArcNode)); //創建一個結點*p
p->adjvex=j;
p->info=g.edges[i][j];
p->nextarc=G->adjlist[i].firstarc; //將*p鏈到鏈表後
G->adjlist[i].firstarc=p;
}
G->n=n;G->e=g.e;
}
void ListToMat(ALGraph *G,MGraph &g)
//將鄰接表G轉換成鄰接矩陣g
{
int i,n=G->n;
ArcNode *p;
for (i=0;i<n;i++)
{
p=G->adjlist[i].firstarc;
while (p!=NULL)
{
g.edges[i][p->adjvex]=p->info;
p=p->nextarc;
}
}
g.n=n;g.e=G->e;
}
void DispMat(MGraph g)
//輸出鄰接矩陣g
{
int i,j;
for (i=0;i<g.n;i++)
{
for (j=0;j<g.n;j++)
if (g.edges[i][j]==INF)
printf("%3s","∞");
else
printf("%3d",g.edges[i][j]);
printf("\n");
}
}
void DispAdj(ALGraph *G)
//輸出鄰接表G
{
int i;
ArcNode *p;
for (i=0;i<G->n;i++)
{
p=G->adjlist[i].firstarc;
printf("%3d: ",i);
while (p!=NULL)
{
printf("%3d",p->adjvex);
p=p->nextarc;
}
printf("\n");
}
}
//以下主函數用作調試
void main()
{
int i,j;
MGraph g,g1;
ALGraph *G;
int A[6][6]={
{0,5,0,7,0,0},
{0,0,4,0,0,0},
{8,0,0,0,0,9},
{0,0,5,0,0,6},
{0,0,0,5,0,0},
{3,0,0,0,1,0}};
g.n=6;g.e=10;
for (i=0;i<g.n;i++)
for (j=0;j<g.n;j++)
g.edges[i][j]=A[i][j];
printf("\n");
printf(" 有向圖G的鄰接矩陣:\n");
DispMat(g);
G=(ALGraph *)malloc(sizeof(ALGraph));
printf(" 圖G的鄰接矩陣轉換成鄰接表:\n");
MatToList(g,G);
DispAdj(G);
printf(" 圖G的鄰接表轉換成鄰接鄰陣:\n");
for (i=0;i<g.n;i++)
for (j=0;j<g.n;j++)
g1.edges[i][j]=0;
ListToMat(G,g1);
DispMat(g1);
printf("\n");
}
㈣ 矩陣演算法是什麼回事，在arm中怎麼實現，謝謝
矩陣演算法最基本的就是加，減，乘，求逆，求特徵值，特徵向量。這些求法都有很詳細的定義，只不過他們都是基於數學表達式。演算法是個純數學的東西，要在arm里跑，需要轉換成代碼，arm一般都是跑C語言哈，簡單來說就是用C語言表達幾個數學的式子，你把加減乘求逆等，寫成不同的函數，調用就很方便了哈。另外arm是個硬體的東西，你寫的C的代碼應該要能適應你的arm硬體哈，比如浮點，位數，寄存器等哈。
另外，矩陣最基本的就是《線性代數》哈，可以看一下。
㈤ 求大神解疑。矩陣轉換（指針題）！！！
你那個fx函數，第一個for循環，i為何不從0開始？其他需要從0開始的還有嗎？你看看。第一個for循環是為了尋找最大值吧？但如果第一個是最大值呢？所以i還是從0開始吧。這是我發現的第一個我認為的毛病。我仔細看了一下你的程序，演算法應該輸入你自己想出來的，不過我感覺裡面有些漏洞。可以探討一下。
1、可移植性差。
㈥ 矩陣轉置演算法
for(i=0;i<=n-1;i++)
for(j=i;j<=n-1;j++)
{
temp=a[i][j];
a[i][j]=a[j][i];
a[j][i]=temp;
}
這是方陣的
不是方針的你要再定義一個數組，原數組為m*n，新數組為n*m，然後賦值就行了
㈦ 矩陣行和列的轉換
/*功能:求K[m][n]的轉置矩陣KT[n][m]
*格式:Matrix_T(&K[0][0],m,n,&KT[0][0])
*/
voidMatrix_T(double*K,intm,intn,double*KT)//返回矩陣K的轉置KT.k[m][n]
{
inti,j,a,b;
for(i=0,a=0;i<m;i++)
{
for(j=0,b=0;j<n;j++)
{
KT[b+i]=K[a+j];
b+=m;
}
a+=n;
}
}
思路大概就是這樣
㈧ 請問矩陣加減乘除如何計算
加法運算：兩個矩陣的加是矩陣中對應的元素相加，相加的前提是：兩個矩陣要是通行矩陣，即具有相同的行和列數。如：矩陣A=[1 2]，B=[2 3] ，A+B=[1+2 2+3]=[3 5]。
減法運算：兩個矩陣相減，跟加法類似。
乘法運算：兩個矩陣要可以相乘，必須是A矩陣的列數B矩陣的行數相等，才可以進行乘法，矩陣乘法的原則是，A矩陣的第i行中的元素分別與B矩陣中的第j列中的元素相乘再求和，得到的結果就是新矩陣的第i行第j列的值。
除法運算：一般不說矩陣的除法。都是講的矩陣求逆。
(8)矩陣轉換演算法擴展閱讀：
矩陣乘法的注意事項
1、當矩陣A的列數等於矩陣B的行數時，A與B可以相乘。
2、矩陣C的行數等於矩陣A的行數，C的列數等於B的列數。
3、乘積C的第m行第n列的元素等於矩陣A的第m行的元素與矩陣B的第n列對應元素乘積之和。
基本性質
乘法結合律： (AB)C=A(BC)。
乘法左分配律：(A+B)C=AC+BC 。
乘法右分配律：C(A+B)=CA+CB 。
對數乘的結合性k(AB）=(kA)B=A(kB）。
轉置 (AB)T=BTAT．
矩陣乘法一般不滿足交換律。
*註：可交換的矩陣是方陣。
計算矩陣的除法，先將被除的矩陣先轉化為它的逆矩陣，再將前面的矩陣和後面的矩陣的逆矩陣相乘。
那麼，一個矩陣的逆矩陣的求解方法是：先把一個單位矩陣放在目的矩陣的右邊，然後把左邊的矩陣通過初等行變換轉換為單位矩陣，此時右邊的矩陣就是我們要求的逆矩陣。
我們再通過舉一個實例來說明矩陣的除法的具體計算方法。
先把單位矩陣放在矩陣A的右邊並放在同一個矩陣里邊。現用第二行和第三行分別減去第一行的3倍和-1倍。
㈨ 矩陣演算法是什麼
矩陣演算法指矩陣與演算法。
矩陣乘法是一種高效的演算法可以把一些一維遞推優化到log（ n )，還可以求路徑方案等，所以更是是一種應用性極強的演算法。矩陣，是線性代數中的基本概念之一。
一個m×n的矩陣就是m×n個數排成m行n列的一個數陣。由於它把許多數據緊湊的集中到了一起，所以有時候可以簡便地表示一些復雜的模型。矩陣乘法看起來很奇怪，但實際上非常有用，應用也十分廣泛。
矩陣乘法的兩個重要性質：
一，矩陣乘法不滿足交換律。
二，矩陣乘法滿足結合律。矩陣乘法不滿足交換律，因為交換後兩個矩陣有可能不能相乘。它又滿足結合律，假設你有三個矩陣A、B、C，那麼(AB)C和A(BC)的結果的第i行第j列上的數都等於所有A(ik)*B(kl)*C(lj)的和（枚舉所有的k和l）。
㈩ 矩陣位置旋轉演算法， 設計一個矩陣類，實現矩陣的90度、180度、270度的旋轉
設矩陣寬度W，高度H，原坐標(Xa,Ya)，轉換後坐標(Xb,Yb)，則
旋轉90度(順時針)：
Xb=H-Ya;
Yb=Xa;
旋轉180度：
Xb=W-Xa;
Yb=H-Yb;
旋轉270度(順時針)：
Xb=Ya;
Yb=W-Xa;