[問題] 判斷兩個二維陣列,較大是否包含較小的陣列

看板Prob_Solve (計算數學 Problem Solving)作者 (Charles)時間14年前 (2010/07/04 14:12), 編輯推噓4(402)
留言6則, 5人參與, 最新討論串1/1
給予兩個二維陣列 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

07/04 23:56, , 1F
你所謂的一般應該是MMNN吧? 暴力法
07/04 23:56, 1F

07/05 10:23, , 2F
列出A的子矩陣維度是NbyN共(M-N+1)^2比較
07/05 10:23, 2F

07/05 10:47, , 3F
Z value ? XD
07/05 10:47, 3F

07/07 18:46, , 4F
string matching / pattern matching
07/07 18:46, 4F

07/07 18:54, , 5F
two dimensional exactly matching 這個不知道是不是你要的?
07/07 18:54, 5F

07/08 04:17, , 6F
或許可參考 http://0rz.tw/h7J9p 的第二章
07/08 04:17, 6F
文章代碼(AID): #1CC2PTdr (Prob_Solve)
文章代碼(AID): #1CC2PTdr (Prob_Solve)