Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7743
Accepted: 3111
Description
On an N × N chessboard with a non-negative number i...
分类：
其他好文 时间：
2014-08-13 18:54:17
阅读次数：
244
1 int **arr_matrix = new int*[n];2 for(i = 0; i < n; ++i) arr_matrix[i] = new int[n];3 //内容4 for(i = 0; i < n; ++i) delete [] arr_matrix[i];5 delete [...
分类：
其他好文 时间：
2014-08-13 17:32:16
阅读次数：
162
矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {...
分类：
其他好文 时间：
2014-08-13 00:49:54
阅读次数：
214
当我们想要将一个Mat对象的数据复制给另一个Mat对象时，应该怎么做呢？
我们发现，OpenCV提供了重载运算符Mat::operator = ，那么，是否按照下列语句就可以轻松完成对象的赋值呢？
Mat a;
Mat b = a;答案是否定的！
我们可以从reference manual 中看到：
Mat::operator =
Provides matrix assignment o...
分类：
编程语言 时间：
2014-08-12 22:15:14
阅读次数：
349
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类：
其他好文 时间：
2014-08-12 19:11:04
阅读次数：
208
题目大意：
给出矩阵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
