对称矩阵设一个N*N的方阵A，A中的任意元素A[i][j]，当且仅当A[i][j]=A[j][i],则矩阵A是对称矩阵，以对角线分隔，分为上三角和下三角压缩矩阵存储对称矩阵时只需要存储其上三角或者下三角的数据，即最多存储n(n+1)/2个数据,对应关于为：i>j,symmetricMatrix[i][j]=A[i*(i+1)/..
分类：
其他好文 时间：
2016-04-16 19:44:10
阅读次数：
295
在矩阵中，有一类很重要的矩阵，就是-----稀疏矩阵。所谓的稀疏矩阵呢，就是指的是，在矩阵中，有效的数据个数远远小于无效的数据个数（并且这些数据排列顺序没有规律）。我们下面先举个稀疏矩阵的例子：有效数据个数仅仅6个，其余都为无效数据0.那我们将稀疏矩阵存在压缩矩阵..
分类：
其他好文 时间：
2016-04-13 11:36:12
阅读次数：
231
对称矩阵：设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。如下面矩阵：对称矩阵压缩存储时只需要存储i*(i+1)/2个数据。对称矩阵与压缩矩阵的关系是：对称矩..
分类：
其他好文 时间：
2016-04-13 09:49:45
阅读次数：
331
// // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ .....
分类：
其他好文 时间：
2015-12-23 22:40:08
阅读次数：
275
矩阵类：二维数组实现！！每一行看成一个一维数组，在放入几个集合里面即可；用到random类，可以生产随机数，括号里是最大值；矩阵类：
publicclassMyMatrix{
int[][]matrix;//矩阵数组
Randomrandom=newRandom();//随机数对象
//默认的构造方法，生成3*3的矩阵
publicM..
分类：
其他好文 时间：
2015-08-27 11:20:35
阅读次数：
254
题目地址：POJ 3318
题意：有3个n*n的矩阵A,B,C，问AB是否等于C。
思路：题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法：
设矩阵R是1*n的矩阵，根据矩阵的性质，若A*B*R=C*R,那么A*B=C。由此可以看出来，虽然多成了一个矩阵，但是时间复杂度成了O(n^2)。那么问题是这个R的行列式该怎么设...
分类：
其他好文 时间：
2015-07-28 13:12:37
阅读次数：
94
问题背景：
我需要生成一个大概1.5T的double型矩阵，硬盘受不了，IO时间消耗不起，于是尝试在输出前压缩。矩阵生成使用java，在矩阵上的计算使用cpp
于是分别尝试使用java 写gz压缩文件和使用c++读压缩文件
一下为简单的测试代码：
写：
public boolean generateGzipFile(String ofname) throws IOExc...
分类：
编程语言 时间：
2015-04-20 16:57:42
阅读次数：
178
题意:给你N×（1-5）的格子，每一个格子有两张颜色，其中2x2个格子内的颜色不能都相同。解题思路：状态压缩+ 矩阵快速幂 +大数。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日...
分类：
其他好文 时间：
2015-03-22 00:12:55
阅读次数：
177
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当...
分类：
其他好文 时间：
2014-12-12 20:52:15
阅读次数：
175
