2

我试图在这里解决一个问题,它要求找到两个矩阵之间最大公共子平方的大小。

例如

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

我知道 Rabin-Karp 算法可以扩展为在 2D 矩阵上工作,但我不明白我们到底该怎么做,我试图理解编辑中作者的代码,但它太复杂了,我也做了一些寻找一个好的解释,但我找不到一个明确的解释。

谁能简单地解释我如何使用 Rabin-Karp 算法来散列矩阵,我知道我会散列行和列,但我看不出如何将它们的散列混合在一起以得出散列矩阵,以及如何滚动在这种情况下会处理散列函数吗?

4

0 回答 0