稀疏矩阵(Sparse
Matrix)：对于稀疏矩阵，目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素，设
δ=s/(n*m)，称δ为稀疏因子，如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵，稀疏矩阵的压缩存储对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。必须存储非0...
分类：
编程语言 时间：
2014-06-06 16:28:48
阅读次数：
393
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
分类：
其他好文 时间：
2014-06-04 16:57:55
阅读次数：
178
Matrix的数学原理平移变换旋转变换缩放变换错切变换对称变换代码验证Matrix的数学原理在Android中，如果你用Matrix进行过图像处理，那么一定知道Matrix这个类。Android中的Matrix是一个3
x 3的矩阵，其内容如下：Matrix的对图像的处理可分为四类基本变换：Tran...
分类：
移动开发 时间：
2014-06-03 16:15:27
阅读次数：
560
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
2014-05-31 BaoXinjian In Capgemini一、摘要1.
矩阵报表的建立条件必须建立4个组Group其中一个为交叉组Cross
Group其中两个子组包含在交叉组内，一个组显示行头，一个组显示猎头其中一个为显示具体值的组2. 矩阵报表的类型单查询矩阵报表：只有一个Query构...
分类：
其他好文 时间：
2014-06-02 21:25:39
阅读次数：
252
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
http://poj.org/problem?id=3318矩阵A＊矩阵B是否等于矩阵C 1
#include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace
std; 7 8 int a[max...
分类：
其他好文 时间：
2014-06-02 18:18:49
阅读次数：
255
Problem
Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度...
分类：
其他好文 时间：
2014-06-01 12:29:57
阅读次数：
246
本文主要讲解用动态规划解决矩阵链乘的问题，我也利用公式编辑器编辑出了状态转移方程，也给出了代码，大家可以参考。
分类：
编程语言 时间：
2014-06-01 11:26:16
阅读次数：
277
昨晚早早跪了，身体太累了，根本吃不消CF了，早上起来继续刷一题！Then,写写python，shell,基本又一天。
题目还是中文题～！
思路：一开始看起来这题目有dfs，但这个矩阵貌似太大了，dfs不敢碰，还是老老实实dp吧，我的做法是，先刷掉最第一列，因为第一列只能从左上往下，then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类：
其他好文 时间：
2014-06-01 09:49:34
阅读次数：
238
