Hash 扩展Rabin-Karp算法对二维矩阵进行散列
我试图解决一个问题，它要求找到两个矩阵之间最大公共子正方形的大小 e、 g 我知道拉宾-卡普算法可以扩展到二维矩阵上，但我不明白我们如何才能做到这一点，我试图理解作者在社论中的代码，但它太复杂了，我也搜索了一些好的解释，但我找不到清晰的解释 谁能简单地解释一下我如何使用Rabin-Karp算法对矩阵进行散列，我知道我会对行和列进行散列，但我看不出如何将它们的散列混合在一起得到散列矩阵，以及在这种情况下如何处理滚动散列函数Hash 扩展Rabin-Karp算法对二维矩阵进行散列,hash,pattern-matching,rabin-karp,Hash,Pattern Matching,Rabin Karp,我试图解决一个问题，它要求找到两个矩阵之间最大公共子正方形的大小 e、 g 我知道拉宾-卡普算法可以扩展到二维矩阵上，但我不明白我们如何才能做到这一点，我试图理解作者在社论中的代码，但它太复杂了，我也搜索了一些好的解释，但我找不到清晰的解释 谁能简单地解释一下我如何使用Rabin-Karp算法对矩阵进行散列，我知道我会对行和列进行散列，但我看不出如何将它们的散列混合在一起得到散列矩阵，以及在这种情况下如何处理滚动散列函数 Matrix #1 3 3 1 2 0 1 2 1 1 2 3 Matr
Matrix #1
3 3
1 2 0
1 2 1
1 2 3
Matrix #2
3 3
0 1 2
1 1 2
3 1 2
Answer: 2
Biggest common subsquare is:
1 2
1 2