我现在面临一个问题,我需要计算某个 MxM 矩阵出现在 NxN 矩阵中的次数(这个应该比第一个大)。有关如何执行此操作的任何提示?我将在 C 中实现它,并且没有更改它的选项。
修订版 1
大家好,非常感谢大家对此事的回答和意见。我应该告诉你,经过许多小时的努力,我们得出的解决方案并不严格类似于 Boyer-Moore 方法,而是我自己的一种算法。我计划在测试完成后发布它。现在正在调整解决方案,以使用带有 C 库 MPI 的大学集群进行并行化以实现速度优化。
最佳答案
嗯,听起来像是字符串匹配的二维版本。我想知道是否有 Boyer-Moore 的 2D 版本?
A Boyer-Moore Approach for Two-Dimensional Matching
啊,好像有。 :-)
关于c - 计算较大矩阵内矩阵出现次数的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6259003/