资源描述:
《克拉默法则-邢一凡.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Eclipse编程:克拉默法则解线性方程组摘要:求解线性方程组的方法多种多样,例如:追赶法、高斯消去法、迭代法等等。我们在线性代数中学习过用克拉默法则来求解线性方程组,它旨在计算出几个矩阵的行列式即可求出方程的解,原理思想简单易懂,易于编程实现。关键字:克拉默法则、线性方程组、行列式关于如何利用克拉默法则求解线性方程组,原理很简单,我们首先求出其系数行列式,若系数行列式D0不为0,则方程有唯一解。(注意此方法不能求解系数行列式为0的线性方程组)然后将右端的常数项与Xi的系数替换,所得到的矩阵的行列式记为Di,则Xi的值为Di/D0。源代码如下
2、,内容包括用程序实现1到n,n个数的全排列、n阶行列式求解、解n元线性方程组(n为任意正整数)。实验内容(含基本步骤、主要程序清单及异常情况记录等)。1.得到一个任意正整数n,输出1到n,n个数的全排列。1.1算法设计思想与算法实现步骤:例如,n=5,即求1,2,3,4,5这5个数的全排列12345从后往前5一个元素5的时候5的全排列就是其本身454+5的全排列545+4的全排列3453+4、5的全排列3544354+3、5的全排列4535435+3、4的全排列534……以此类推1+2、3、4、5的全排列2+1、3、4、5的全排列1、2、3、
3、4、5的全排列由5部分组成3+1、2、4、5的全排列4+1、2、3、5的全排列5+1、2、3、4的全排列根据上述思想,所以采用递归的方式实现算法。1.2程序核心代码,程序调试过程中出现的问题及解决方法publicclass全排列输出{publicstaticvoidmain(String[]args){intn;n=5;int[]as=newint[n];for(intge=0;ge<=n-1;ge=ge+1){as[ge]=ge+1;}进行全排列(as,0,n-1);}/***@param需排列的数字存放1到阶数的连续阶数个自然数的数组*@
4、paramstart需要进行全排列的开始元素的数组位置*@paramend需要进行全排列的结束元素的数组位置*/staticvoid进行全排列(int[]需排列的数字,intstart,intend){if(start==end){//当只要欧求对数组中一个数字进行全排列时,只要按照该数组输出即可(这是一个特殊情况作为递归的结束)for(inti=0;i<=end;i=i+1){System.out.print(需排列的数字[i]+",");}}else{//多个数的全排列(普遍情况)for(inti=start;i<=end;i=i+1){
5、//让“指针”i分别指向每一个数//一下是交换数组第一个元素[start]与后续的元素[i];inttemp=需排列的数字[start];需排列的数字[start]=需排列的数字[i];需排列的数字[i]=temp;//后续元素递归全排列进行全排列(需排列的数字,start+1,end);//将来交换后的数组还原temp=需排列的数字[start];需排列的数字[start]=需排列的数字[i];需排列的数字[i]=temp;}}}}【实验结果】当n=5时候输出结果:12345,12354,12435,12453,12543,12534,13
6、245,13254,13425,13452,13542,13524,14325,14352,14235,14253,14523,14532,15342,15324,15432,15423,15243,15234,21345,21354,21435,21453,21543,21534,23145,23154,23415,23451,23541,23514,24315,24351,24135,24153,24513,24531,25341,25314,25431,25413,25143,25134,32145,32154,32415,32451,
7、32541,32514,31245,31254,31425,31452,31542,31524,34125,34152,34215,34251,34521,34512,35142,35124,35412,35421,35241,35214,42315,42351,42135,42153,42513,42531,43215,43251,43125,43152,43512,43521,41325,41352,41235,41253,41523,41532,45312,45321,45132,45123,45213,45231,52341,5231
8、4,52431,52413,52143,52134,53241,53214,53421,53412,53142,53124,54321,54312,54231,54