java定义上三角矩阵,数据结构-矩阵-三角矩阵(Java语言)

详细的代码可见github：

https://github.com/AbitGo/myClassWork/tree/master/workspace_ds

三角矩阵是方形矩阵的一种，因其非零系数的排列呈三角形状而得名。三角矩阵分上三角矩阵和下三角矩阵两种。上三角矩阵的对角线左下方的系数全部为零，下三角矩阵的对角线右上方的系数全部为零。三角矩阵可以看做是一般方阵的一种简化情形。比如，由于带三角矩阵的矩阵方程容易求解，在解多元线性方程组时，总是将其系数矩阵通过初等变换化为三角矩阵来求解；又如三角矩阵的行列式就是其对角线上元素的乘积，很容易计算。有鉴于此，在数值分析等分支中三角矩阵十分重要。一个所有顺序主子式不为零的可逆矩阵A可以通过LU分解变成一个单位下三角矩阵L与一个上三角矩阵U的乘积。

具体实现类：

package com.company.ch5;

public class HuffmanTree {

public int[][] huffmanfiCoding(int[] w){

//字符个数

int n = w.length;

//结点数

int m = 2*n -1;

HuffmanNode[] HN = new HuffmanNode[m];

int i;

for(i = 0;i

测试类：

package com.company.ch4.Matrix;

public class TriangularMatrixTest {

public static void main(String[] args) {

System.out.println("上三角矩形");

TriangularMatrix triangularMatrix1 = new TriangularMatrix(8,true,99);

triangularMatrix1.autoGenerate();

triangularMatrix1.disPlay();

System.out.println("下三角矩形");

TriangularMatrix triangularMatrix2 = new TriangularMatrix(8,false,88);

triangularMatrix2.autoGenerate();

triangularMatrix2.disPlay();

}

}

测试结果：

上三角矩形

991223434

9999234345

99999934564

999999994567

9999999999567

99999999999967

999999999999997

9999999999999999

下三角矩形

088888888888888

12888888888888

2348888888888

345688888888

45678888888

56789108888

678910111288

7891011121314