用高斯消去法解线性方程组C++程序及结果_第1页
用高斯消去法解线性方程组C++程序及结果_第2页
用高斯消去法解线性方程组C++程序及结果_第3页
用高斯消去法解线性方程组C++程序及结果_第4页
用高斯消去法解线性方程组C++程序及结果_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

用高斯消去法解线性方程组。设有n元线性方程组如下:aa00x0+a01x1+…+a0,n-1xn-1=b0a10x0+a11x1+…+a1,n-1xn-1=b1…An-1,0x0+an-1,1x1+…+an-1,n-1xn-1=bn-1算法:对于k从0开始到n-2结束,进行以下步骤:首先,第k行第k列的数不能为0,若为0,则与下面不为0的行交换。将k行所有数除以第k行第k列的数.其次,进行消去:a[i][j]=a[i][j]-a[i][k]*a[k][j],j,i=k+1,k+2,…,n-1b[i]=b[i]-a[i][k]*b[k],i=k+1,k+2,……,n-1最后,回代过程x[n-1]=b[n-1]/a[n-1][n-1]x[i]=b[i]-∑a[i][j]x[j],I=n-2,…1,0定义一个矩阵类Matrix作为基类,然后由矩阵类派生出线性方程组类Linequ。程序清单:#include<iostream>#include<cmath>usingnamespacestd;classMatrix//定义矩阵类{public: Matrix(intdims=2)//构造函数 { index=dims;//保护数据赋值 MatrixA=newdouble[index*index];//动态内存分配 } ~Matrix() {delete[]MatrixA;}//内存释放 voidsetMatrix(double*rmatr)//设置矩阵值 { for(inti=0;i<index*index;i++) {*(MatrixA+i)=rmatr[i];}//矩阵成员赋初值 } voidprintM();//显示矩阵protected: intindex; double*MatrixA;};classLinequ:publicMatrix//线性方程组类{public: Linequ(intdims=2):Matrix(dims) { sums=newdouble[dims]; solu=newdouble[dims]; }~Linequ(); voidsetLinequ(double*a,double*b);//方程赋值 voidprintL();//显示方程 intSolve();//高斯消元法求解 voidshowX();//输出方程的解private: double*sums; double*solu;};voidMatrix::printM()//显示矩阵的元素{ cout<<"TheMatrixis:"<<endl; for(inti=0;i<index;i++) { for(intj=0;j<index;j++) cout<<*(MatrixA+i*index+j)<<""; cout<<endl; }}Linequ::~Linequ(){ delete[]sums; delete[]solu;}voidLinequ::setLinequ(double*a,double*b)//方程赋值{ setMatrix(a); for(inti=0;i<index;i++) sums[i]=b[i]; {2,-0.5,-0.5,0,-0.5,2,0,-0.5,-0.5,0,2,-0.5,0,-0.5,-0.5,2}; doubleb[4]={0,3,3,0}; Linequequl(4); equl.setLinequ(a

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论