用于计算较大矩阵内出现的算法

gui*_*man 11 c algorithm count matrix

我现在面临一个问题,我需要计算某个MxM矩阵出现在NxN中的时间(这个矩阵应该大于第一个).关于如何做到这一点的任何提示?我将在C中实现它,并且没有更改它的选项.

修订版1

大家好,我真的要感谢所有关于此事的答案和意见.我应该告诉你,经过几个小时的艰苦努力,我们找到的解决方案并不像Boyer-Moore那样严格,而是我自己的算法.我计划在测试和完成后发布它.现在,这些解决方案正在进行调整,以便使用具有C Library MPI的大学集群进行速度优化.

Nem*_*emo 13

嗯,听起来像是字符串匹配的二维版本.我想知道是否有Boyer-Moore的2D版本?

二维匹配的Boyer-Moore方法

啊,显然有.:-)