1

我想要做的是在更大的二维矩阵中搜索二维矩阵。为此，我找到了 Boyer-Moore 算法的 2d 版本。但是在 matlab 中使用矩阵总是更容易，所以我想知道是否可以在 C++ 编译器中调用 matlab 函数。

我认为这里的人知道如何在matlab中做到这一点。
http://www.mathworks.com/matlabcentral/newsreader/view_thread/247971

有没有为此目的而存在的图书馆或其他东西？它至少包含上面链接中给出的程序使用的功能。

PS：如果有人可以为这个搜索问题提供解决方案，请做。

4

2 回答 2

1

这是您在Matlab 文档中寻找的内容

于 2012-04-13T10:59:08.897 回答
0

我不知道这方面的任何库，您可能会更幸运地检查 matlab 网站，看看他们是否出售开发库。

至于解决方案，这个问题在概念上似乎与在字符串中查找子字符串的问题非常相似。我在简单搜索时发现了这个，我相信它会有所帮助。

至于基本解决方案，可以这样：

您想在p x q矩阵中找到一个子n x m矩阵。

    for each row (up to row n - p):
      search each column (up to column m - q)
        if value in matrix equals first value check the rest of the submatrix
          if submatrix found, exit or store solution and keep looking for more
于 2012-04-13T11:02:48.260 回答