作者CharlesB (Charles)
看板Prob_Solve
标题[问题] 判断两个二维阵列,较大是否包含较小的阵列
时间Sun Jul 4 14:12:43 2010
给予两个二维阵列 int[][]A, int[][]B
A为M*M, B为N*N, M>N
写一个method, 若可以在A里面有一块区域和B一样,回传true
若没有, 回传false
目前想到的解法很一般, O(M*N*N*N)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 209.131.62.115
1F：→ lagerway:你所谓的一般应该是MMNN吧? 暴力法 07/04 23:56
2F：推 chrisdar:列出A的子矩阵维度是NbyN共(M-N+1)^2比较 07/05 10:23
3F：推 ledia:Z value ? XD 07/05 10:47
4F：推 DJWS:string matching / pattern matching 07/07 18:46
5F：→ DJWS:two dimensional exactly matching 这个不知道是不是你要的? 07/07 18:54