用c语言怎么编写输入一个矩阵求其逆矩阵的程序

用c语言怎么编写输入一个矩阵求其逆矩阵的程序,第1张

这是我编的一个简易矩阵计算器,C++语言,非常容易理解的,你可以参考求行列式和逆部分

#include <iostream>

#include <iomanip>

#include <conioh>

#include "windowsh"

#include <string>

using namespace std;

void gotoxy(int x,int y) // 列x: 0~79 行y: 0~24

{ HANDLE hConsole=GetStdHandle(STD_OUTPUT_HANDLE);

COORD coordScreen={x,y};

SetConsoleCursorPosition(hConsole,coordScreen);

return;

}

void setcolor(unsigned short ForeColor,unsigned short BackColor)

// 0--黑 1--暗蓝 2--暗绿 3--暗青 4--暗红 5--暗紫 6--蟹黄 7--暗白

// 8--灰 9--亮蓝 10-亮绿 11-亮青 12-亮红 13-亮紫 14-黄 15-亮白

{ HANDLE hCon = GetStdHandle(STD_OUTPUT_HANDLE);

SetConsoleTextAttribute(hCon,(ForeColor % 16)|(BackColor % 16 16));

};

int main()

{

void plu();

void sub();

void amo();

void mul();

void ran();

void ord();

char sel='1';

while(sel != '0')

{ int i;

system("cls"); // 清屏

setcolor(15,0); // 下面显示黑底亮青字

gotoxy(8,1); cout<<"┌───────────────────────────┐";

for(i=2;i<20;i++)

{gotoxy(8,i);cout<<"│";gotoxy(64,i);cout<<"│";}

setcolor(15,6); // 下面显示红底白字

gotoxy(10,3); cout<<" ";

gotoxy(10,4); cout<<" 简 易 矩 阵 计 算 器 ";

gotoxy(10,5); cout<<" ";

setcolor(15,0); // 下面显示黑底亮青字

gotoxy(10,7); cout<<" 1 ---- 矩阵加法 2 ---- 矩阵减法 ";

gotoxy(10,9); cout<<" 3 ---- 矩阵数乘 4 ---- 矩阵乘法 ";

gotoxy(10,11); cout<<" 5 ---- 矩阵行列式 6 ---- 矩阵的逆 ";

gotoxy(10,13); cout<<" 0 ---- 退出 ";

gotoxy(10,15); cout<<" 请选择(0--6):";

gotoxy(8,20); cout<<"└───────────────────────────┘";

do

{ gotoxy(28,15); sel=getche( );}

while ( sel!='1' && sel!='2' && sel!='3' && sel!='4' && sel!='5' && sel!='6'&& sel!='0');

switch(sel)

{

case '1':plu(); break;

case '2':sub(); break;

case '3':amo(); break;

case '4':mul(); break;

case '5':ran(); break;

case '6':ord(); break;

case '0': break;

}

}

system("cls");

gotoxy(25,10);

cout<<"谢 谢 使 用 系 统 !"<<endl;

return 0;

}

void plu()//加法

{ char l;

system("cls"); // 清屏

setcolor(14,0); // 下面用黑底黄字

int a,b,i,j;

gotoxy(0,0);cout<<">>>>>> 矩阵加法 ";

gotoxy(0,2);cout<<"请输入矩阵的行数:";

cin>>a;

cout<<endl;

cout<<"请输入矩阵的列数:";

cin>>b;

cout<<endl;

double m[10][10],n[10][10];

cout<<"请输入第一个矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,2i+6); cin>>m[i][j];}

cout<<endl<<endl<<"请输入第二个矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,2a+2i+7);cin>>n[i][j];}

cout<<endl<<">>>>>>>"<<endl<<"矩阵加法结果为:";

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,4a+2i+8);cout<<m[i][j]+n[i][j];}

gotoxy(0,6a+9);

cout<<">>>>>>>>按任意键退出:";

l=getche();

}

void sub()//减法

{ char l;

system("cls"); // 清屏

setcolor(14,0); // 下面用黑底黄字

int a,b,i,j;

gotoxy(0,0);cout<<">>>>>矩阵减法";

gotoxy(0,2);cout<<"请输入矩阵的行数:";

cin>>a;

cout<<endl;

cout<<"请输入矩阵的列数:";

cin>>b;

cout<<endl;

double m[10][10],n[10][10];

cout<<"请输入第一个矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,2i+6); cin>>m[i][j];}

cout<<endl<<endl<<"请输入第二个矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,2a+2i+7);cin>>n[i][j];}

cout<<endl<<">>>>>>>"<<endl<<"矩阵减法结果为:";

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,4a+2i+8);cout<<m[i][j]-n[i][j];}

gotoxy(0,6a+9);

cout<<">>>>>>>>按任意键退出:";

l=getche();

}

void amo()//数乘

{ char h;

system("cls"); // 清屏

setcolor(14,0); // 下面用黑底黄字

int a,b,i,j;

gotoxy(0,0);cout<<">>>>>>矩阵数乘";

gotoxy(0,2);cout<<"请输入矩阵的行数:";

cin>>a;

cout<<endl;

cout<<"请输入矩阵的列数:";

cin>>b;

cout<<endl;

double m[10][10],c;

cout<<"请输入矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+20,2i+6);cin>>m[i][j];}

cout<<endl<<"请输入与矩阵相乘的实数:";

cin>>c;

cout<<endl<<endl<<"矩阵数乘结果为:";

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(8j+20,2a+2i+9);cout<<m[i][j]c;}

gotoxy(0,4a+12);

cout<<">>>>>>>按任意键退出:";h=getche();

}

void mul()//乘法

{

char k;

system("cls"); // 清屏

setcolor(14,0); // 下面用黑底黄字

int a,b,c,i,j,q;

gotoxy(0,0);cout<<">>>>>>矩阵乘法";

gotoxy(0,2);cout<<"请输入第一个矩阵的行数:";

cin>>a;

cout<<endl<<"请输入第一个矩阵的列数:";

cin>>b;

cout<<endl<<"则第二个矩阵的行数也为:"<<b;

cout<<endl<<endl<<"请输入第二个矩阵的列数:";

cin>>c;

cout<<endl;

double m[10][10],n[10][10],p[10][10]={0};

cout<<"请输入第一个矩阵:"<<endl;

for(i=0;i<a;i++)

for(j=0;j<b;j++)

{gotoxy(6j+18,2i+10); cin>>m[i][j];}

cout<<endl<<endl<<"请输入第二个矩阵:";

for(i=0;i<b;i++)

for(j=0;j<c;j++)

{gotoxy(6j+18,2a+2i+11);cin>>n[i][j];}

cout<<endl<<">>>>>>>"<<endl<<"矩阵相乘结果为: ";

for(i=0;i<a;i++)

for(j=0;j<c;j++)

for(q=0;q<b;q++) p[i][j]=p[i][j]+m[i][q]n[q][j];

for(i=0;i<a;i++)

for(j=0;j<c;j++)

{gotoxy(10j+18,2a+2b+2i+12);cout<<p[i][j];}

gotoxy(16,2a+2b+2i+15);

cout<<">>>>>>>按任意键退出:";k=getche();

}

//===================================================行列式

float Fun(int n1,float a1[10][10]);

void ran()

{

system("cls"); // 清屏

setcolor(15,0); // 下面用黑底黄字

char k;

int n,i,j;

cout<<">>>>>矩阵行列式"<<endl<<endl<<"请输入矩阵阶数: ";

cin>>n;

cout<<endl<<"请输入矩阵:"<<endl;

float a[10][10];

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{gotoxy(6j+12,2i+4);cin>>a[i][j];}

cout<<endl<<"行列式为: "<<Fun(n,a)<<endl<<endl;

cout<<">>>>>>按任意键退出:";

k=getche();

}

float Fun(int n1,float a1[10][10])//求行列式的递归函数

{

int i_1,j_1,c;//c为数组b的行

float b[10][10];

int p=0,q=0;

float sum=0;

if(n1==1) return a1[0][0];

for(i_1=0;i_1<n1;i_1++)

{

for(c=0;c<n1-1;c++)

{if(c<i_1) p=0;

else p=1;

for(j_1=0;j_1<n1-1;j_1++)

{b[c][j_1]=a1[c+p][j_1+1];}

}

if(i_1%2==0)

q=1;

else q=(-1);

sum=sum+a1[i_1][0]qFun(n1-1,b);

}return sum;

}

//================================================================

void ord()

{

char g;

system("cls"); // 清屏

setcolor(15,0); // 下面用黑底黄字

int i,j,n;

gotoxy(0,0);cout<<">>>>>矩阵的逆";

gotoxy(0,2);cout<<"请输入矩阵的阶数:";

cin>>n;

cout<<endl;

cout<<"请输入矩阵:";

float l[10][10],m[10][10],p;

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{gotoxy(4j+12,2i+4); cin>>l[i][j];}

if(Fun(n,l)==0) cout<<endl<<"该矩阵无逆!!!"<<endl;

else

{p=Fun(n,l);

cout<<endl<<"矩阵的逆为: ";

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{{float f[10][10];

int r,w,e,d;//e为数组f的行数

for(int j_1=0,e=0;j_1<n-1,e<n-1;j_1++,e++)

for(int i_1=0,d=0;i_1<n-1,d<n-1;i_1++,d++)

{if(e<i) r=0;else r=1;

if(d<j) w=0;else w=1;

f[i_1][j_1]=l[i_1+w][j_1+r];};

if((i+j)%2==0) m[i][j]=Fun(n-1,f)/p;

else m[i][j]=-Fun(n-1,f)/p;

};

gotoxy(9j+12,2n+2i+4);cout<<m[i][j];};};

cout<<endl<<endl<<">>>>>>按任意键退出:";g=getche();

}

求逆矩阵的简便方法如下:

1、待定系数法。

2、伴随矩阵求逆矩阵。

3、初等变换求逆矩阵。

待定系数法,一种求未知数的方法。将一个多项式表示成另一种含有待定系数的新的形式,这样就得到一个恒等式。然后根据恒等式的性质得出系数应满足的方程或方程组,其后通过解方程或方程组便可求出待定的系数,或找出某些系数所满足的关系式。

伴随矩阵是矩阵元素所对应的代数余子式,所构成的矩阵,转置后得到的新矩阵。我们先求出伴随矩阵A=-3,-2,1 , 1。接下来,求出矩阵A的行列式|A|=1(-3) - (-1) 2=-3+2=-1。从而逆矩阵A⁻¹=A/|A| =A/(-1)=-A=3, 2,-1,-1。

初等变换求逆矩阵首先,写出增广矩阵A|E,即矩阵A右侧放置一个同阶的单位矩阵,得到一个新矩阵。

1,2,1,0,-1,-3,0,1。然后进行初等行变换。依次进行第1行加到第2行,得到1,2,1,0,0,-1,1,1。第2行×2加到第1行,得到1,0,3,2,0,-1,1,1。第2行×(-1),得到1,0,3,2,0,1,-1,-1。

c 求逆矩阵

c 在主程序中,设两个数组a(5,5),b(5,5)

c a(5,5)--存放5阶方阵

c b(5,5)--存放单位阵

c 在子程序中,设一个数组c(5,10),该数组是a、b阵拼接起来的

c 要实现数组的拼接和拆分,用公用语句实现(正是由于二维数组按列存储才行)

real a(5,5),b(5,5)

common /x/a,b

do 10 i=1,5

do 10 j=1,5

if (ieqj) then

b(i,j)=1

else

b(i,j)=0

endif

10 continue

call inverse

write(,20)b

write(,)

write(,20)((b(i,j),j=1,5),i=1,5)

20 format(1x,5f103)

c read(,) 

end

subroutine inverse

real c(5,10)

common /x/c

do 10 k=1,5

do 20 j=10,k,-1

20 c(k,j)=c(k,j)/c(k,k)

do 40 i=1,5

if (inek) then

do 30 j=10,k,-1

30 c(i,j)=c(i,j)-c(i,k)c(k,j)

endif

40 continue

10 continue

end

block data

real a(5,5),b(5,5)

common /x/a,b

data a/3,1,0,2,10,-2,0,1,3,1,9,3,1,0,1,

     1 1,0,1,1,0,1,2,0,2,10/

end

一般有2种方法。 1、伴随矩阵法。A的逆矩阵=A的伴随矩阵/A的行列式。 2、初等变换法。A和单位矩阵同时进行初等行(或列)变换,当A变成单位矩阵的时候,单位矩阵就变成了A的逆矩阵。 第2种方法比较简单,而且变换过程还可以发现矩阵A是否可逆(即A的行列式是否等于0)。 伴随矩阵的求法参见教材。矩阵可逆的充要条件是系数行列式不等于零。

矩阵求逆的快速算法

算法介绍

矩阵求逆在3D程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。

高斯-约旦法(全选主元)求逆的步骤如下:

首先,对于 k 从 0 到 n - 1 作如下几步:

从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。

m(k, k) = 1 / m(k, k)

m(k, j) = m(k, j) m(k, k),j = 0, 1, , n-1;j != k

m(i, j) = m(i, j) - m(i, k) m(k, j),i, j = 0, 1, , n-1;i, j != k

m(i, k) = -m(i, k) m(k, k),i = 0, 1, , n-1;i != k

最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。

实现(4阶矩阵)

float Inverse(CLAYMATRIX& mOut, const CLAYMATRIX& rhs)

{

CLAYMATRIX m(rhs);

DWORD is[4];

DWORD js[4];

float fDet = 10f;

int f = 1;

for (int k = 0; k < 4; k ++)

{

// 第一步,全选主元

float fMax = 00f;

for (DWORD i = k; i < 4; i ++)

{

for (DWORD j = k; j < 4; j ++)

{

const float f = Abs(m(i, j));

if (f > fMax)

{

fMax = f;

is[k] = i;

js[k] = j;

}

}

}

if (Abs(fMax) < 00001f)

return 0;

if (is[k] != k)

{

f = -f;

swap(m(k, 0), m(is[k], 0));

swap(m(k, 1), m(is[k], 1));

swap(m(k, 2), m(is[k], 2));

swap(m(k, 3), m(is[k], 3));

}

if (js[k] != k)

{

f = -f;

swap(m(0, k), m(0, js[k]));

swap(m(1, k), m(1, js[k]));

swap(m(2, k), m(2, js[k]));

swap(m(3, k), m(3, js[k]));

}

// 计算行列值

fDet = m(k, k);

// 计算逆矩阵

// 第二步

m(k, k) = 10f / m(k, k);

// 第三步

for (DWORD j = 0; j < 4; j ++)

{

if (j != k)

m(k, j) = m(k, k);

}

// 第四步

for (DWORD i = 0; i < 4; i ++)

{

if (i != k)

{

for (j = 0; j < 4; j ++)

{

if (j != k)

m(i, j) = m(i, j) - m(i, k) m(k, j);

}

}

}

// 第五步

for (i = 0; i < 4; i ++)

{

if (i != k)

m(i, k) = -m(k, k);

}

}

for (k = 3; k >= 0; k --)

{

if (js[k] != k)

{

swap(m(k, 0), m(js[k], 0));

swap(m(k, 1), m(js[k], 1));

swap(m(k, 2), m(js[k], 2));

swap(m(k, 3), m(js[k], 3));

}

if (is[k] != k)

{

swap(m(0, k), m(0, is[k]));

swap(m(1, k), m(1, is[k]));

swap(m(2, k), m(2, is[k]));

swap(m(3, k), m(3, is[k]));

}

}

mOut = m;

return fDet f;

}

比较

原算法 原算法(经过高度优化) 新算法

加法次数 103 61 39

乘法次数 170 116 69

需要额外空间 16 sizeof(float) 34 sizeof(float) 25 sizeof(float)

结果不言而喻吧。

1 手算,阶数不大时,增广矩阵[A|E] 经一系列初等 行 变换转化为[E|A逆],即当A矩阵经一系列初等 行 变换变为单位阵E时,右边对应的矩阵即为A的逆矩阵。

2 阶数较大时,机算:

matlab 求逆 A逆=inv(A) 或 pinv(A) , 当A非奇异 或 奇异。

补:分块阵求逆多用于理论证明、理论推导。用于计算也有,但少。

运用初等行变换法。具体如下:

将一n阶可逆矩阵A和n阶单位矩阵I写成一个nX2n的矩阵B=[A,I] 对B施行初等行变换,即对A与I进行完全相同的若干初等行变换,目标是把A化为单位矩阵。当A化为单位矩阵I的同时,B的右一半矩阵同时化为了A的逆矩阵。

如求

的逆矩阵

故A可逆并且,由右一半可得逆矩阵A^-1=

扩展资料:

逆矩阵的性质:

1、可逆矩阵一定是方阵。

2、如果矩阵A是可逆的,其逆矩阵是唯一的。

3、A的逆矩阵的逆矩阵还是A。记作(A-1)-1=A。

4、可逆矩阵A的转置矩阵AT也可逆,并且(AT)-1=(A-1)T (转置的逆等于逆的转置)。

5、若矩阵A可逆,则矩阵A满足消去律。即AB=O(或BA=O),则B=O,AB=AC(或BA=CA),则B=C。

6、两个可逆矩阵的乘积依然可逆。

7、矩阵可逆当且仅当它是满秩矩阵。

以上就是关于用c语言怎么编写输入一个矩阵求其逆矩阵的程序全部的内容,包括:用c语言怎么编写输入一个矩阵求其逆矩阵的程序、求逆矩阵的简便方法、求助:利用fortran写一个矩阵求逆的程序等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9286476.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-26
下一篇 2023-04-26

发表评论

登录后才能评论

评论列表(0条)

保存