java n*n矩阵求值及求逆矩阵

java版的先写出来了,用的跟c语言相同的算法,然后看看能不能以后加个框做成程序:

import java.math.*;
import java.util.*;
import java.text.*;
public class matrix {
	static int map1[][]=new int [110][110];
	static int just[][]=new int [110][110];
	public static void printf(int n,int map[][])
	{
		int i,j;
		for(i=1;i<=n;i++ )
		{
			for(j=1;j<n;j++)
				System.out.print(map[i][j]+" ");
			System.out.println(map[i][j]);
		}
	}
	public static void get(int numi,int numj,int map[][],int n)
	{
		int i,j,k,l;
		for(i=0;i<n+10;i++)
			for(j=0;j<n+10;j++)
				just[i][j]=1;
		for(i=1;i<=n-1;i++)//求余子式矩阵 
			for(j=1;j<=n-1;j++)
			{
				if(i>=numi&&j<numj)
				just[i][j]=map[i+1][j];
				else if(i>=numi&&j>=numj)
				just[i][j]=map[i+1][j+1];
				else if(i<numi&&j>=numj)
				just[i][j]=map[i][j+1];
				else if(i<numi&&j<numj)
				just[i][j]=map[i][j];
			}
	}
	//static int map[][]=new int [110][110];
	public static int getans(int nn)
	{
		int map[][]=new int [110][110]; 
		for(int i=1;i<=nn;i++)
		for(int j=1;j<=nn;j++)
		map[i][j]=just[i][j];
		if(nn==2)
		return map[1][1]*map[2][2]-map[1][2]*map[2][1];
		else if(nn==1)
		return map[1][1];
		else
		{
			int cnb=0;
			for(int i=1;i<=nn;i++)
			{
				get(1,i,map,nn);//得到当前余子式 just 
			//	printf("pay attention!\n");
				//print(map,nn); 
				//print(just,nn-1);
				if(i%2==1)
				cnb+=map[1][i]*getans(nn-1);
				else
				cnb-=map[1][i]*getans(nn-1);
			}
			return cnb;
		}
	}
	public static int gcd(int m,int n)
	{
//		if(m<n)
//		matrix.gcd(n,m);
//		if(n==0)
//		return m;
//		
//		else
//		return matrix.gcd(n,m%n);
		int mm=m;
		int nn=n;
		if(mm<nn)
		{
			int c=mm;
			mm=nn;
			nn=c;
		}
		int w=1;
		while(w!=0)
		{
			w=mm%nn;
			mm=nn;
			nn=w;
		}
		return mm;
	}
	public static void ans(int n,int m)
	{
		if(n*m<0)
		{
			System.out.print("-");
			ans(Math.abs(n),Math.abs(m));
			return ;
		}
		if(m==1)
		System.out.print(n+"\t");
		else if(n%m==0)
			System.out.print(n/m+"\t");
		else
			System.out.print((n/matrix.gcd(m, n))+"/"+(m/matrix.gcd(m, n))+"\t");
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner cin=new Scanner(System.in);
		int i,j,k,l,m,p;
		while(true)
		{
			int n=cin.nextInt();
			int ans=0;
			for(i=0;i<n+10;i++)
				for(j=0;j<n+10;j++)
					map1[i][j]=1;
			for(i=1;i<=n;i++)
				for(j=1;j<=n;j++)
				{
					map1[i][j]=cin.nextInt();
					just[i][j]=map1[i][j];
					
				}
			int ans1=matrix.getans(n);
			System.out.println("矩阵的值为:");
			System.out.println(ans1);
			int map2[][]=new int [110][110];
			for(i=1;i<=n;i++)
				for(j=1;j<=n;j++)
				{
					map2[i][j]=map1[j][i];
					just[i][j]=map2[i][j];
					
				}
			System.out.println("转置矩阵为:");
			matrix.printf(n, map2);
			int help2=matrix.getans(n);
			System.out.println(help2);
			if(help2==0)
			{
				System.out.println("No inverse matrix");
				continue;
			}
			System.out.println("逆矩阵为:");
			for(i=1;i<=n;i++)
			{
				for(j=1;j<=n;j++)
				{
					matrix.get(i, j, map2, n);
					//boolean b=((i+j)%2==0);
					if((i+j)%2==0)
					matrix.ans(matrix.getans(n-1), help2);
					else
					matrix.ans(matrix.getans(n-1)*-1, help2);
				}
				System.out.println();
			}
			System.out.println();
		}
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值