题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include
#include
#include
#include
#define ...
分类：
移动开发 时间：
2014-08-10 10:29:10
阅读次数：
230
如果你尝试，并设置缩放比例为零，你会得到这个消息：: CGAffineTransformInvert: singular matrix.
[UIView
animateWithDuration:0.5
animations:^{
CGAffineTransform newTransform =
CGAffineTransformScale(my...
分类：
移动开发 时间：
2014-08-09 15:56:58
阅读次数：
584
Flip Animation for Android:
最近项目中用到了一个小动画，让物体实现一定的3D旋转效果，现记录如下：
public class FlipAnimation extends Animation {
private Camera mCamera;
private View mFromView;
private View mToVi...
分类：
移动开发 时间：
2014-08-09 04:56:27
阅读次数：
281
题目链接Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2143Accepted Submission...
分类：
其他好文 时间：
2014-08-08 15:33:26
阅读次数：
271
点击打开链接
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2113 Accepted Submission(s): 956
Problem Descri...
分类：
其他好文 时间：
2014-08-07 23:13:15
阅读次数：
333
链接：http://poj.org/problem?id=3233
题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 +
… + A^k(k
思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 +
… + A^k=(1+A^(k/2)) *(A + A^2 + A^3 +
… + A^(...
分类：
其他好文 时间：
2014-08-07 13:25:40
阅读次数：
266
在《CSS3 2D转换技术之translate实战开发》文章中，我给大家列出了CSS3中的2D转换方法：1. translate()2. rotate()3. scale()4. skew()5. matrix()同时对第一个方法 translate()做了非常详尽的介绍，并带领大家实战开发...
分类：
Web程序 时间：
2014-08-07 03:05:18
阅读次数：
236
问题：蛇形矩阵分析：设置变量dir，0123分别代表方向右下左上class Solution {public: int num[300][300]; void dfs(int x,int y,int k,int n,int dir) { num[x][y]=k; ...
分类：
其他好文 时间：
2014-08-06 22:25:42
阅读次数：
169
问题：矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
分类：
其他好文 时间：
2014-08-06 22:21:42
阅读次数：
222
问题：二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[...
分类：
其他好文 时间：
2014-08-06 22:17:52
阅读次数：
243
