欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳解用java描述矩陣求逆的算法

 更新時(shí)間:2019年03月12日 15:48:01   作者:Thomas_Wang  
這篇文章主要介紹了用java描述矩陣求逆的算法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

今天很開(kāi)心把困擾幾天的問(wèn)題解決了,在學(xué)習(xí)線性代數(shù)這門課程的時(shí)候。想通過(guò)程序?qū)崿F(xiàn)里面的計(jì)算方法,比如矩陣求逆,用java代碼該如何描述呢?

首先,咱們先用我們所交流語(yǔ)言描述一下算法思路:

1.求出一個(gè)矩陣A對(duì)應(yīng)的行列式在第i,j(i表示行,j表示列)位置的余子式(余子式前面乘以-1^(i+j)即得代數(shù)余子式);

2.根據(jù)代數(shù)余子式求得矩陣A行列式的值。(行列式展開(kāi)法);

3.根據(jù)代數(shù)余子式和行列式的值求出伴隨矩陣;

4.由伴隨矩陣和矩陣行列式值求逆矩陣。(A^-1 = A* / |A|)。

了解上述算法思路后,廢話少說(shuō),上代碼。

1.求出一個(gè)矩陣A對(duì)應(yīng)的行列式在第i,j(i表示行,j表示列)位置的余子式(余子式前面乘以-1^(i+j)即得代數(shù)余子式);

/**
     * 求矩陣在i,j處余子式
     * @param mat
     * @param i
     * @param j
     * @return
     */
    public static Matrix getComplementMinor(Matrix mat, int i, int j) {
        //創(chuàng)建一個(gè)新的矩陣用于接收表示該余子式,需刪除本行本列的數(shù)值
        Matrix m = new Matrix(mat.getRow()-1,mat.getCol()-1);
        //用于遍歷新矩陣m的變量
        int row =0 ,col=0;
        /*
         * 遍歷原矩陣的數(shù)據(jù),j2表示行,k表示列
         */
        for (int j2 = 0; j2 < mat.getRow(); j2++) {
            //在第i行除的數(shù)據(jù)省略
            if(j2 == i) continue;
            for (int k = 0; k < mat.getCol(); k++) {
                //在第j列的數(shù)據(jù)省略
                if(k == j) continue;
                //賦值
                m.setValue(row, col,mat.getValue(j2, k));
                //遍歷新矩陣的變量
                col++;
                if(col >= m.getCol() ) {
                    col = 0;
                    row++;
                }
            }
        }
        return m;
    }

A行列式的值。(行列式展開(kāi)法);

/**
  * 求矩陣的行列式的值
  * @param mat
  * @return
  */
 public static double getMatrixValue(Matrix mat) {
  if(mat.getRow() != mat.getCol()) {
   System.out.println("該矩陣不是方陣,沒(méi)有行列式");
   return Double.MIN_VALUE;
  }
  //若為1*1矩陣則直接返回
  if(mat.getRow() == 1) return mat.getValue(0, 0); 
  //若為2*2矩陣則直接計(jì)算返回結(jié)果
  if(mat.getRow() == 2) {        
   return mat.getValue(0, 0)*mat.getValue(1, 1) - mat.getValue(0, 1)*mat.getValue(1, 0);
  }
  //行列式的值
  double matrixValue = 0; 
  for (int i = 0; i < mat.getCol(); i++) {
   //獲取0,i位置的余子式,即第一行的余子式
   Matrix m = getComplementMinor(mat, 0, i);
   //將第一行的余子式相加 ,遞歸下去
   matrixValue += Math.pow(-1, i) * getMatrixValue(m);
   
  }
  return matrixValue;
 }

3.根據(jù)代數(shù)余子式和行列式的值求出伴隨矩陣;

/**
     * 求矩陣的伴隨矩陣
     * @param mat
     * @return
     */
    public static Matrix getWithMatrix(Matrix mat) {
        //創(chuàng)建一個(gè)矩陣存放伴隨矩陣的值
        Matrix withMatrix = new Matrix(mat.getRow(),mat.getCol());
        //遍歷withMatrix存放對(duì)應(yīng)的mat的值
        for (int i = 0; i < withMatrix.getRow(); i++) {
            for (int j = 0; j < withMatrix.getCol(); j++) {
                double temp = Math.pow(-1, i+j) * MatrixUtil.getMatrixValue(MatrixUtil.getComplementMinor(mat, j, i));
                if(Math.abs(temp) <= 10e-6) temp = 0;
                withMatrix.setValue(i, j,temp);
            }
        }
        //返回結(jié)果
        return withMatrix;   
    }

4.由伴隨矩陣和矩陣行列式值求逆矩陣。(A^-1 = A* / |A|)。

/**
  * 求逆矩陣
  * @param mat
  * @return
  */
 public static Matrix getReMatrix(Matrix mat) {
  //創(chuàng)建一個(gè)矩陣接收逆矩陣數(shù)據(jù)
  Matrix reMatrix = new Matrix(mat.getRow(),mat.getCol()); 
  //得到原矩陣行列式的值
  double value = MatrixUtil.getMatrixValue(mat); 
  //判斷矩陣行列式的值是否為零
  if(Math.abs(value) <= 10e-6) {
   System.out.println("該矩陣不可逆!");
   return null;
  }
  //將原矩陣mat賦值除以原行列式的值value給逆矩陣
  for (int i = 0; i < reMatrix.getRow(); i++) {
   for (int j = 0; j < reMatrix.getCol(); j++) {
    reMatrix.setValue(i, j, MatrixUtil.getWithMatrix(mat).getValue(i, j) / value);
   }
  }
  return reMatrix;
  
 }

以上所述是小編給大家介紹的用java描述矩陣求逆的算法詳解整合,希望對(duì)大家有所幫助,如果大家有任何疑問(wèn)請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!

相關(guān)文章

  • Java編程中的性能優(yōu)化如何實(shí)現(xiàn)

    Java編程中的性能優(yōu)化如何實(shí)現(xiàn)

    這篇文章主要介紹了Java編程中的性能優(yōu)化如何實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-10-10
  • 基于springBoot配置文件properties和yml中數(shù)組的寫法

    基于springBoot配置文件properties和yml中數(shù)組的寫法

    這篇文章主要介紹了springBoot配置文件properties和yml中數(shù)組的寫法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-11-11
  • 生產(chǎn)消費(fèi)者模式實(shí)現(xiàn)方式和線程安全問(wèn)題代碼示例

    生產(chǎn)消費(fèi)者模式實(shí)現(xiàn)方式和線程安全問(wèn)題代碼示例

    這篇文章主要介紹了生產(chǎn)消費(fèi)者模式實(shí)現(xiàn)方式和線程安全問(wèn)題代碼示例,具有一定借鑒價(jià)值,需要的朋友可以參考下
    2017-12-12
  • 深入了解SpringMVC初始化流程

    深入了解SpringMVC初始化流程

    框架源碼是我們?Coding?晉級(jí)中的必修課,SSM?應(yīng)該算是小伙伴們?nèi)粘=佑|最多的框架了,這其中?SpringMVC?初始化流程相對(duì)來(lái)說(shuō)要簡(jiǎn)單一些,因此本文就先來(lái)和大家分析一下?SpringMVC?初始化流程
    2022-07-07
  • java操作xml的方法匯總及解析

    java操作xml的方法匯總及解析

    這篇文章主要介紹了java操作xml的方法匯總及解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-11-11
  • Java經(jīng)典設(shè)計(jì)模式之策略模式原理與用法詳解

    Java經(jīng)典設(shè)計(jì)模式之策略模式原理與用法詳解

    這篇文章主要介紹了Java經(jīng)典設(shè)計(jì)模式之策略模式,簡(jiǎn)單說(shuō)明了策略模式的概念、原理并結(jié)合實(shí)例形式分析了java策略模式的具有用法與相關(guān)注意事項(xiàng),需要的朋友可以參考下
    2017-08-08
  • 將java程序打成jar包在cmd命令行下執(zhí)行的方法

    將java程序打成jar包在cmd命令行下執(zhí)行的方法

    這篇文章主要給大家介紹了關(guān)于將java程序打成jar包在cmd命令行下執(zhí)行的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。
    2018-01-01
  • 基于redis key占用內(nèi)存量分析

    基于redis key占用內(nèi)存量分析

    這篇文章主要介紹了基于redis key占用內(nèi)存量分析,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-11-11
  • 使用SpringBoot中web項(xiàng)目推薦目錄結(jié)構(gòu)的問(wèn)題

    使用SpringBoot中web項(xiàng)目推薦目錄結(jié)構(gòu)的問(wèn)題

    這篇文章主要介紹了SpringBoot中web項(xiàng)目推薦目錄結(jié)構(gòu)的問(wèn)題,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-01-01
  • Java字符串原理分析之String是否可變

    Java字符串原理分析之String是否可變

    當(dāng)我們?cè)谇舐殨r(shí),面試官很喜歡問(wèn)我們關(guān)于String的一些原理性知識(shí),比如String的不可變性、字符串的內(nèi)存分配等,為了讓大家更好地應(yīng)對(duì)面試,并理解String的底層設(shè)計(jì),接下來(lái)會(huì)給大家聊聊String的一些原理,比如String為什么具有不可變性,需要的朋友可以參考下
    2023-05-05

最新評(píng)論