链接:click here
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
例子:
0
-2 -7 0
9
2 -6 2
-4
1 -4 1
-1
8 0 -2
其最大子矩阵为:
9
2
-4
1
-1
8
其元素总和为15。
输入...
分类:
其他好文 时间:
2015-03-02 21:01:24
阅读次数:
153
卷积操作的GPU粗粒度并行实现及测试
一、 算法基本思想:
1、 GPU中的一个线程产生一个卷积结果,有多少个结果就使用多少个Block;
2、 矩阵和卷积核存放在共享内存中,卷积结果存放在全局内存中;
3、 支持10000以内任意维度的二维矩阵,卷积核最大支持16x16。
4、 支持任意多幅图像的批处...
分类:
其他好文 时间:
2015-03-02 11:12:53
阅读次数:
208
卷积操作的GPU粗粒度并行实现及测试
一、 算法基本思想:
1、 GPU中的一个线程产生一个卷积结果,有多少个结果就使用多少个Block;
2、 矩阵和卷积核存放在共享内存中,卷积结果存放在全局内存中;
3、 支持10000以内任意维度的二维矩阵,卷积核最大支持16x16。
4、 支持任意多幅图像的批处理。...
分类:
其他好文 时间:
2015-03-02 11:11:59
阅读次数:
235
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路1:新建一个新的二维矩阵,原矩阵按...
分类:
其他好文 时间:
2015-02-15 19:22:15
阅读次数:
149
1 >> a=rand(2,3,4); 2 >> a 3 4 a(:,:,1) = 5 6 0.0878 0.4073 0.6183 7 0.6821 0.6563 0.3876 8 9 10 a(:,:,2) =11 12 0.2322 ...
分类:
其他好文 时间:
2015-01-12 10:50:41
阅读次数:
245
题目描述有一个二维矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem,返回NULL或元素位置。137151625817193691820718202224923242833思路先从对角线进行一次鉴定,左上角为矩阵最小值,右下角为最大值,不在区间内,说明...
分类:
编程语言 时间:
2015-01-11 17:41:06
阅读次数:
176
本文将介绍如何用cuda来计算两个向量之间的欧式距离,其中涉及到了如果将二维矩阵传入到核函数进行计算的问题,并且介绍两个内存分配和拷贝的API:cudaMallocPitch以及cudaMemcpy2D。
一、需求分析
现在我们要解决这么一个问题:计算一个D维的向量A[D]到二维矩阵B[N][D]的每一行的欧式距离,并且将每一组距离保存在一个向量dis[N]中并返回。...
分类:
其他好文 时间:
2014-12-25 13:09:42
阅读次数:
259
对图像进行翻转或旋转可以使用cv::flip()函数,可以实现将一个二维矩阵沿X轴、Y轴或者同时沿XY轴翻转。函数原型如下:C++: void flip(InputArray src, OutputArray dst, int ?ipCode)参数介绍:src: 即输入矩阵dst: 即输出矩阵fli...
分类:
其他好文 时间:
2014-12-14 16:57:47
阅读次数:
188
题目大意:给定一个二维矩阵,求出现次数最多的a*b的子矩阵
二维Hash,只要记住横纵的BASE不能相同就可以,爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说,满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets,或者fread,注意要把一开始的回车过滤掉
get...
分类:
其他好文 时间:
2014-12-10 14:14:10
阅读次数:
192
《C和指针》第8章编程练习第8题: 1 /* 2 ** 八皇后问题 3 */ 4 5 #include 6 #define TRUE 1 7 #define FALSE 0 8 9 /* 10 ** 棋盘,8*8的二维矩阵,为全局变量 11 ** 将有皇后的地方设置为T...
分类:
其他好文 时间:
2014-12-10 12:30:56
阅读次数:
146