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

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

数据结构-矩阵-三角矩阵(Java语言)
详细的代码可见github: https://github.com/AbitGo/myClassWork/tree/master/workspace_ds 三角矩阵是方形矩阵的一种,因其非零系数的排列 ...
java定义上三角矩阵_线性代数应该这样学9：上三角矩阵、对角矩阵
在本系列中,个人我的看法将使用斜体标注.因为时间关系,移除了例题部分,可参考答案连接,若有疑问,可在评论区处留言.因为文章是我独自整理的,缺少审阅,不免出现错误,若有发现欢迎在评论区中指正.spa P ...
java链表list_数据结构-List：使用Java实现双向链表LinkedList
JDK中的LinkedList属于双向循环链表. 下面是使用Java来实现一个双向非循环链表. package org.cgz.practice2; import java.util.NoSuchEl ...
java 定义一组常量用什么最好_Java语言中定义常量注意事项解析
一.常量定义的基本注意事项. 在Java语言中,主要是利用final关键字(在Java类中灵活使用Static关键字)来定义常量.当常量被设定后,一般情况下就不允许再进行更改.如可以利用如下的形式来定 ...
java定义接口_一文知道Java中接口的定义
使用interface来定义一个接口.接口定义同类的定义类似,也是分为接口的声明和接口体,其中接口体由常量定义和方法定义两部分组成.定义接口的基本格式如下: 方法:接口中的方法只有定义而没有被实现. ...
JAVA 定义全局常量码表_【Java基础】java常量是什么？
ava常量是什么? JAVA常量就是在程序中固定不变的值,是不能改变的数据.例如数字1.字符"a".浮点数3.2等.在Java中,常量包括整型常量.浮点数常量.布尔常量.字符常量等 ...
数据结构之链表及其Java实现_数据结构之链表及其Java实现
数据的存储一般分线性存储结构和链式存储结构两种.前者是一种顺序的存储方式,在内存中用一块连续的内存空间存储数据,即逻辑上相连的物理位置相邻,比较常见的就是数组:后者是一种链式存储方式,不保证顺序性,逻 ...
java定义一个空数组_一个 Java 方法，最多能定义多少参数？
点击上方"JAVA",星标公众号重磅干货,第一时间送达文链接:http://justinblank.com/experiments/howmanytypeparametersca ...
java二叉排序树_数据结构与算法—二叉排序树(java)
前言前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度.规则相对是简单的. 再数据结构中树.图才是数据结构标志性产物,(线性表大多都现成api可以使用),因为树的难度相比线性表大一 ...
java定义byte数组_浅谈java的byte数组的不同写法
(由于篇幅原因阐述的不够详细科学,不喜勿喷). 经常看到java中对byte数组的不同定义,粗略整理的一下: 一个字节(byte)＝8位(bit),"byte数组"里面全部是&qu ...

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

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

最新文章

热门文章