一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K接下来N行，每行M个数，表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。 时间为150ms 后来 ...
分类：
其他好文 时间：
2016-07-29 22:37:32
阅读次数：
223
bzoj1452[JSOI2009]Count 题意： n*m矩阵，支持两个操作，修改某个格子权值和查询某个子矩阵特定权值出现次数。n，m≤300，权值为1到100的整数。 题解： 原来二维前缀和也可以用树状数组维护，只要那个不断增加/减少lowbit的循环再嵌套一层就行了。同时因为权值是1到100 ...
分类：
Web程序 时间：
2016-07-20 21:10:21
阅读次数：
281
题意： 给定一个n*m的矩阵,一些格子是空地“F”,一些是障碍"R",找出一个全部由F组成的面积最大的子矩阵; 思路： 对每个格子维护up[i][j],le[i][j],ri[i][j].表示这个格子能向上的最长的长度,这个长度能向左向右移动的最长距离: 面积的最大值就是ans=max(ans ,u ...
分类：
其他好文 时间：
2016-07-14 13:20:12
阅读次数：
150
题目：如何求出一个二维数组中的最大子数组之和。
方案一：暴力破解-枚举法。对于一个二维数组我们列举出每一个子数组值的大小，然后进行比较，这样就可以得到最大的和了。其时间复杂度为：O(N*N*M*M*Sum的时间复杂度)[N表示行数，M表示列数,Sum是求解子矩阵的和]。由于Sum函数求和也是采用循环，足见这个时间复杂度可是相当的大。
方案二：先计算出以左上角的元素(1,1)和当前元素(i,j)...
分类：
编程语言 时间：
2016-07-13 17:09:35
阅读次数：
194
3039: 玉蟾宫 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现 ...
分类：
其他好文 时间：
2016-07-12 18:55:00
阅读次数：
164
Description 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N ，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值 ...
分类：
其他好文 时间：
2016-07-10 16:35:59
阅读次数：
192
深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索 通常大概是这样的： 特点： 1.内存消耗小（不像广搜需要保存节点数） 2.题目的数据范围较小（例如noip普及组某年的一道题“子矩阵”） 3.耗时较长（函数的调用和返回会耗时，盲目地去枚举所有情况） 4.无法处理深度不能确定的题（例如vij ...
分类：
其他好文 时间：
2016-07-10 12:39:05
阅读次数：
203
对数据集movie ml-100k 有用户，电影，评分，时间戳四个数据字段， 以用户-电影组成的评分矩阵R，可以用SVD方法转化成两个因子矩阵P,Q ，用两个因子的乘积R'来作为原先矩阵的近似，R由于用户看的电影数目及一个电影所能吸引用户的数量，决定了R是稀疏的，然而R'是R的近似，相对于R是稠密的 ...
分类：
其他好文 时间：
2016-07-07 01:01:12
阅读次数：
446
今天早上刷微博，看到LeetCode中国微博发了一条题目，是求解二维数组中子矩阵元素和的最大值。想到已经很久没做题练练手了，于是想试试。LeetCode上，该题目的地址为：https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/...
分类：
其他好文 时间：
2016-06-24 15:47:59
阅读次数：
401
这就是一个最大全0子矩阵 和 最大全0子正方形 不过把0改成01间隔，话说我把一个m打成n还过了一半 ...
分类：
其他好文 时间：
2016-06-20 12:25:38
阅读次数：
172
