2012-04-13 5 views
1

私がしたいのは、より大きな2次元行列の中の2次元行列を検索することです。そのために、私はBoyer-Mooreアルゴリズムの第2版を見つけました。 しかしmatlabで行列を扱うのはずっと簡単なので、私はC++コンパイラでmatlab関数を呼び出せるかどうか疑問に思っていました。C++でのMatlab関数の使用(マトリックス検索用)

私はここの人々は、matlabでそれを行う方法を知っていると思う。
http://www.mathworks.com/matlabcentral/newsreader/view_thread/247971

この目的のために存在するライブラリなどがありますか?少なくとも上記のリンクで与えられたプログラムによって使用される関数を含んでいます。

PS:誰かがこの検索問題の解決策を提供できる場合は、それをしてください。ここで

答えて

0

に探しているものだ、私はこのための任意のライブラリを知らない、あなたはより多くの運、彼らが開発ライブラリを販売するかどうかを確認するために、MATLABのウェブサイトをチェックしている場合があります。

解決策としては、この問題は概念的には文字列内の部分文字列を見つける方法と非常によく似ています。私は簡単に検索しながらthisを見つけました、私はそれが助けることができると確信しています。

は基本液として、一つはこのような何かを行くことができる:

あなたはn x mマトリックス内部p x q部分行列を見つけたいです。

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 
関連する問題