c - 计算较大矩阵内矩阵出现次数的算法

标签 c algorithm matrix count

我现在面临一个问题,我需要计算某个 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/

相关文章:

c - 在 C 中集成给定的 Porter 词干分析器

algorithm - 星搜索 : a lot of nodes and a "slow" CheckLink between nodes. .. 有什么建议吗?

javascript - 为 html 元素赋值并读取它

python - 构建 numpy 矩阵

Java Tetris - 使用旋转矩阵的旋转

c++ - 从字符串中解析数字

c - 为什么 getline 在将 `-wrap=malloc` 传递给链接器时调用 glibc 的 malloc 而不是 __wrap_malloc?

c - Newton Raphson 迭代陷入无限循环

php - 分别生成64个字符的十六进制字符串

java - 适用于Java 1000*1000矩阵的数据结构。