Java实现的求逆矩阵算法示例

本文实例讲述了Java实现的求逆矩阵算法。分享给大家供大家参考,具体如下:

package demo;
public class MatrixInverse {
  public static double Det(double [][]Matrix,int N)//计算n阶行列式(N=n-1)
  {
    int T0;
    int T1;
    int T2;
    double Num;
    int Cha;
    double [][] B;
    if(N>0)
    {
      Cha=0;
      B=new double[N][N];
      Num=0;
      if(N==1)
      {
        return Matrix[0][0]*Matrix[1][1]-Matrix[0][1]*Matrix[1][0];
      }
      for (T0=0;T0<=N;T0++)//T0循环
      {
        for (T1=1;T1<=N;T1++)//T1循环
        {
          for (T2=0;T2<=N-1;T2++)//T2循环
          {
            if(T2==T0)
            {
              Cha=1;
            }
            B[T1-1][T2]=Matrix[T1][T2+Cha];
          }
          //T2循环
          Cha=0;
        }
        //T1循环
        Num=Num+Matrix[0][T0]*Det(B,N-1)*Math.pow((-1),T0);
      }
      //T0循环
      return Num;
    } else if(N==0)
        {
      return Matrix[0][0];
    }
    return 0;
  }
  public static double Inverse(double[][]Matrix,int N,double[][]MatrixC){
    int T0;
    int T1;
    int T2;
    int T3;
    double [][]B;
    double Num=0;
    int Chay=0;
    int Chax=0;
    B=new double[N][N];
    double add;
    add=1/Det(Matrix,N);
    for ( T0=0;T0<=N;T0++)
    {
      for (T3=0;T3<=N;T3++)
      {
        for (T1=0;T1<=N-1;T1++)
        {
          if(T1<T0)
          {
            Chax=0;
          } else
          {
            Chax=1;
          }
          for (T2=0;T2<=N-1;T2++)
          {
            if(T2<T3)
            {
              Chay=0;
            } else
            {
              Chay=1;
            }
            B[T1][T2]=Matrix[T1+Chax][T2+Chay];
          }
          //T2循环
        }//T1循环
        Det(B,N-1);
        MatrixC[T3][T0]=Det(B,N-1)*add*(Math.pow(-1, T0+T3));
      }
    }
    return 0;
  }
  public static void main(String[]args)//测试
  {
    double[][] TestMatrix = {
           {1, 22, 34,22},
           {1, 11,5,21} ,
           {0,1,5,11},
           {7,2,13,19}};
    double[][]InMatrix=new double[4][4];
    Inverse(TestMatrix,3,InMatrix);
    String str=new String("");
    for (int i=0;i<4;i++)
    {
      for (int j=0;j<4;j++)
      {
        String strr=String.valueOf(InMatrix[i][j]);
        str+=strr;
        str+=" ";
      }
      str+="\n";
    }
    System.out.println("我们测试结果:");
    System.out.println(str);
  }
}

运行结果:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

(0)

相关推荐

  • Java中打乱一个数组的2种公平算法分享

    公平算法,打乱数组 这是前几天面试的时候遇见的一道题目,看到这个题首先想到了洗牌程序: 方法一:洗牌程序原理 在java.util包中的Collections类中的 shuffle方法,现在手工实现以下代码如下: package test.ms; import java.util.Random; public class Redistribute2 { public static void main(String[] args) { //define the array int[] s = {1

  • java字符串相似度算法

    本文实例讲述了java字符串相似度算法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: public class Levenshtein {     private int compare(String str, String target) {         int d[][]; // 矩阵         int n = str.length();         int m = target.length();         int i; // 遍历str的      

  • java数据结构与算法之双向循环队列的数组实现方法

    本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法.分享给大家供大家参考,具体如下: 需要说明的是此算法我并没有测试过,这里给出的相当于伪代码的算法思想,所以只能用来作为参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor p

  • Java对数组实现选择排序算法的实例详解

    一. 算法描述     选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成. 以下面5个无序的数据为例: 56 12 80 91 20(文中仅细化了第一趟的选择过程) 第1趟:12 56 80 91 20 第2趟:12 20 80 91 56 第3趟:12 20 56 91 80 第4趟

  • java 二维数组矩阵乘法的实现方法

    复制代码 代码如下: public interface IMatrixMultiple {     public int[][] mmltiple(int[][]a ,int [][]b); } ?public class MatrixMultiple implements IMatrixMultiple { @Override    public int[][] mmltiple(int[][] a, int[][] b) {         int [][] result = new int

  • java实现的n*n矩阵求值及求逆矩阵算法示例

    本文实例讲述了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 [11

  • java实现任意矩阵Strassen算法

    本例输入为两个任意尺寸的矩阵m * n, n * m,输出为两个矩阵的乘积.计算任意尺寸矩阵相乘时,使用了Strassen算法.程序为自编,经过测试,请放心使用.基本算法是: 1.对于方阵(正方形矩阵),找到最大的l, 使得l = 2 ^ k, k为整数并且l < m.边长为l的方形矩阵则采用Strassen算法,其余部分以及方形矩阵中遗漏的部分用蛮力法. 2.对于非方阵,依照行列相应添加0使其成为方阵. StrassenMethodTest.java package matrixalgorit

  • 详解Java数据结构和算法(有序数组和二分查找)

    一.概述 有序数组中常常用到二分查找,能提高查找的速度.今天,我们用顺序查找和二分查找实现数组的增删改查. 二.有序数组的优缺点 优点:查找速度比无序数组快多了 缺点:插入时要按排序方式把后面的数据进行移动 三.有序数组和无序数组共同优缺点 删除数据时必须把后面的数据向前移动来填补删除项的漏洞 四.代码实现 public class OrderArray { private int nElemes; //记录数组长度 private long[] a; /** * 构造函数里面初始化数组 赋值默

  • java 矩阵乘法的mapreduce程序实现

    java 矩阵乘法的mapreduce程序实现 map函数:对于矩阵M中的每个元素m(ij),产生一系列的key-value对<(i,k),(M,j,m(ij))> 其中k=1,2.....知道矩阵N的总列数;对于矩阵N中的每个元素n(jk),产生一系列的key-value对<(i , k) , (N , j ,n(jk)>, 其中i=1,2.......直到i=1,2.......直到矩阵M的总列数. map package com.cb.matrix; import stati

  • 简单讲解奇偶排序算法及在Java数组中的实现

    奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序 举例吧, 待排数组 [6 2 4 1 5 9] 第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比 [6 2 4 1 5 9] 交换后变成 [2 6 1 4 5 9] 第二次比较偶数列,即6和1比,5和5比 [2 6 1 4 5 9] 交换后变成 [2 1 6 4 5 9] 第三趟又是奇数列,选择的是2,6,5分别与它们的邻居列比较 [2 1 6 4 5 9] 交

  • 图解程序员必须掌握的Java常用8大排序算法

    这篇文章主要介绍了Java如何实现八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序,分享给大家一起学习. 分类 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序. 先来看看8种排序之间的关系: 1.直接插入排序 (1)基本思想

随机推荐