这是我编的一个简易矩阵计算器,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写一个矩阵求逆的程序等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)