作者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