博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对称矩阵与压缩存储算法(java实现)
阅读量:5038 次
发布时间:2019-06-12

本文共 1394 字,大约阅读时间需要 4 分钟。

package 数组和矩阵;public class DuiChenJuZhenYaSuo {	int[] arr;	int order; //矩阵的阶数	int n; //压缩后一位数组的个数		public DuiChenJuZhenYaSuo(int order) {		this.n= order * (order + 1) / 2;		this.arr = new int[this.n];		this.order = order;	}		public void init(int[][] a) {		int k = 0;		for (int i = 0; i < order; i++) {			for (int j = 0; j <= i; j++) {				arr[k++] = a[i][j];			}		}	}		public void init(int[] a) {		for (int i = 0; i < n; i++) {			arr[i] = a[i];		}	}		public void print() {		int k;		for (int i = 1; i <= order; i++) {			for (int j = 1; j <= order; j++) {				k= (i >= j) ? (i * (i - 1) / 2 + j - 1) : (j * (j - 1) / 2 + i - 1);				System.out.print(arr[k] + " ");			}			System.out.println();		}	}		public DuiChenJuZhenYaSuo merge(DuiChenJuZhenYaSuo a) {		DuiChenJuZhenYaSuo test = new DuiChenJuZhenYaSuo(this.order);		int k;		for (int i = 1; i <= order; i++) {			for (int j = 1; j <= order; j++) {				k = (i >= j) ? (i * (i - 1) / 2 + j - 1) : (j * (j - 1) / 2 + i - 1);				test.arr[k] = this.arr[k] + a.arr[k];			}		}		return test;	}		public static void main(String[] args) {		DuiChenJuZhenYaSuo test = new DuiChenJuZhenYaSuo(3);		DuiChenJuZhenYaSuo test2 = new DuiChenJuZhenYaSuo(3);		int[][] a = { { 1, 0, 0 }, { 2, 3, 0 }, { 4, 5, 6 } };		int[] b= {1,2,3,4,5,6};		test.init(b);		test2.init(a);		test = test.merge(test2);		test.print();			}}

 

转载于:https://www.cnblogs.com/lishanlei/p/10707844.html

你可能感兴趣的文章
Easy Mock
查看>>
看看 Delphi XE2 为 VCL 提供的 14 种样式
查看>>
Python内置函数(29)——help
查看>>
机器学习系列-tensorflow-01-急切执行API
查看>>
SqlServer 遍历修改字段长度
查看>>
Eclipse快捷键:同时显示两个一模一样的代码窗口
查看>>
《架构之美》阅读笔记05
查看>>
《大道至简》读后感——论沟通的重要性
查看>>
JDBC基础篇(MYSQL)——使用statement执行DQL语句(select)
查看>>
关于React中props与state的一知半解
查看>>
java中Hashtable和HashMap的区别(转)
查看>>
关闭数据库
查看>>
webStrom智能提示忽略首字母大小写问题
查看>>
层叠加的五条叠加法则(一)
查看>>
设计模式六大原则(5):迪米特法则
查看>>
对Feature的操作插入添加删除
查看>>
javascript String
查看>>
ecshop 系统信息在哪个页面
查看>>
【转】码云source tree 提交超过100m 为什么大文件推不上去
查看>>
Oracle数据库的增、删、改、查
查看>>