→ lagerway:你所謂的一般應該是MMNN吧? 暴力法 07/04 23:56
推 chrisdar:列出A的子矩陣維度是NbyN共(M-N+1)^2比較 07/05 10:23
推 ledia:Z value ? XD 07/05 10:47
推 DJWS:string matching / pattern matching 07/07 18:46
→ DJWS:two dimensional exactly matching 這個不知道是不是你要的? 07/07 18:54
給予兩個二維陣列 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