题目大意：
给出矩阵a，b，c。验证a*b是否等于c。
解题思路：
三次方复杂度的算法， 正常情况下是过不了的。但是输入优化后可以过。
再有就是随机验证。
第二种没有啥意思，就记录一下输入优化好了~
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 19:02:24
阅读次数：
278
题意 给你一个n*m矩阵 每列都可以随便交换位置 求最优交换后最大的全1子矩阵
又是HDU 1505 1506的变种 但这个更容易了 因为每列都可以交换位置了 那么这一行中所有比i高的都可以与i相邻了 只需要统计这一行有多少个比i高就行了 可以在算出每一行后 把高度大的放前面去 用num[i]记录排序后的列原来的数 这样就有j列比h[i][num[j]]高了 最后的答案也就是max(j*h[i][num[j]])...
分类：
移动开发 时间：
2014-08-11 21:30:12
阅读次数：
296
Search a 2D MatrixWrite an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row...
分类：
其他好文 时间：
2014-08-11 21:14:42
阅读次数：
179
项目需要使用gisgraphy,怎奈gisgraphy3.0只支持postgis1.5.因此只能安装老版本的posgresql和postgis了，从postgis的support matrix图可以看到postgis不同版本支持的postgresql,
我安装的是postgresql9.1.14.
1.下载postgresql9.1版本的源码，http://www.postgresql...
分类：
数据库 时间：
2014-08-10 13:01:40
阅读次数：
231
题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
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
