wannafly

Wannafly模拟赛 矩阵 [矩阵hash+二分]

题意：给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。题解：首先我们如何记录一个矩阵的状态，这时候我们需要用到二维hash。二维hash首先是对行进行hash，然后对列进行再hash。当然，两次hash要用到不一样的质数：for(inti=1;i#include#include#include#defineN505usingnam
ACTerminate·2017-09-18 19:24

Wannafly模拟赛 矩阵 二维矩阵hash

题目：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题意：题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m
霜刃未曾试·2017-08-30 13:14

牛客网 Wannafly模拟赛 矩阵 二分+hash矩阵

题目链接题意:给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。思路:一开始没想明白二分,首先判断具有单调性,长度为3的正方形存在,长度为2的也一定存在...如果最大长度为6的存在,而长度为7的一定不存在.然后就是想怎么去快速判断两个矩阵是否相等啊,肯定是hash了.于是hash我算错了复杂度,其实线性就可以hash矩阵了,我算成n
Statusrank·2017-08-28 00:04
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他