問題タブ [matching]

1 から 11644 までの数字を含む 1 つのテキスト ファイルがあります。数字の横には、別のフォルダーにある xml ファイルの名前があります。合計 8466 個の xml ファイルがあります。すべての xml ファイルのファイル名をテキスト ファイル内の ID と一致させ、ID の値を抽出する必要があります。すべての ID はランダムな位置にあります。例として、私の最初の xml ファイル ID は 7025 です。これは、ID が 7025 であることを意味します。

私はHaskellとプログラミングの両方が初めてです。パターン マッチの再帰関数でのバインドに関する私の質問です。たとえば、特定のリスト (x:xs) が別のリスト (y:ys) のサブリストであるかどうかをチェックする関数があるとします。教科書の例に従って、最初に考えたのは次のとおりです。

これは、テストデータで機能します。

失敗すると思っていたところ。失敗すると思いますので、

その時点で、[3] = 3:[] はサブリストの (x:xs) と一致し、[4, 1, 2, 3] はサブリストの (y:ys) と一致すると思いました。では、サブリストはどのように機能するのでしょうか?

編集:ここにいる皆さんのおかげで、問題は解決したと思います。前述のように、私は（「無意識のうちに」）サブリストにバックトラックしてもらいたいと思っていました。ガイドとして投稿された最後の回答 ( BMeph ) を使用して、「バインディングの問題」、つまり「バックトラッキング」の問題を解決するために、別の方法で問題にアプローチすることにしました。

マッチングの問題があり、解決方法がわかりません:

状態の構成を修正すると、問題は最大一致になります。

目標は、最大一致が最小の構成を見つけることです。

例：

max-matchings は 5 と 9 であるため、5 が答えです。(構成は s(a_0)=0 です)

大量のデータで文字列照合を行っています。

編集：私はいくつかのオントロジーテキストファイルと大きなリストに含まれている単語を一致させています。オントロジーから各ファイルを取得し、各ファイル行の3番目の文字列とリストの任意の単語との一致を検索します。

私がしなければならないのは純粋なマッチングではない（結果が悪い）という事実を監視するのを間違えましたが、文字列が別の文字列内に含まれている場合にも結果を返す、より緩いマッチング関数が必要です。

私はこれをRadixTrieで行いました。非常に高速でうまく機能しましたが、トライは完全一致のみを返すため、今では私の作業は役に立たないと思います。：/

• これを行うアルゴリズムのタイプは文字列検索アルゴリズムですか？
• 誰かが彼が経験したいくつかのJava実装を提案できますか？

アルゴリズムは高速である必要がありますが、最優先事項ではなく、速度と複雑さで妥協します。

すべてのアドバイス/例/説明/リンクにとても感謝しています！

ありがとうございました！

どういうわけか、私の Eclipse (Zend 7.2) は、ファイル検索を行うときにツリービューに一致する行を表示しません。一致するファイルが表示されますが、展開して一致する行を確認することはできません。職場の他のコンピューター (同じソフトウェア) では、正常に動作します。

検索モジュールを再インストールする方法はありますか、それとも何が問題なのか誰か知っていますか?

テンプレートマッチングでOpenCVを使用するプロジェクトに取り組んでおり、画像の検索領域を制限したいと思います。画像はカメラから継続的にキャプチャされます。

テンプレートマッチングプロセスが残りの領域に固有で、より速く、正確になるように、定義されたROIの外側の画像をゼロ/マスクアウトする方法はありますか？

iPhoneアプリで次のことを達成するのに役立つチュートリアルまたはサンプルコードを知っている人はいますか(公式のApple開発者ビデオ以外)。

• ユーザーが画面上にパスを描く
• パスが既存のパスと比較され、一致するかどうかが確認されます
• 形状だけでなく、正しい開始点と終了点で一致が決まる

基本的に指でパスをトレースします。現時点では、描画部分はそれほど悪くありません (ただし、指を速く動かすとかなりぎざぎざになりますが、それほど気になりません)。重要なのは、描いたものを別の部分に一致させることです。

現在、3つのファイルがありますが、後でさらに追加できるようにこれを実行したいと思います。各ファイルは、このようなIDのリストです。

174535945 174538045 160515924 81712260 25241494

リスト1とリスト2、リスト2とリスト3に表示されるアイテムと、リスト1とリスト2とリスト3に表示されるアイテムを出力したいと思います。

各リストのキーを使用してハッシュを作成し、すべてのキーを取得してすべてのハッシュに対してテストするのが最もルビーな方法でしょうか、それともこれに役立つ素晴らしい宝石がありますか？

ありがとう、

私は変数を持っています：

2つの特定のケースでパターンマッチングを試みています。

外側の構造に似たものがどこにあるか-単純に[]内側に何かが入っている私は試し[ _ ]ましたが、行きませんか？

次に、<<"10">>または<<"112">>または<<"52">>が表示された場合など、内部の特定のパターンについては、実際の右側を使用します。データを原子に変換します。基本的に、<< "10">>または<<"112">>または<<"52">>はフィールドであり、データの右側にあります。

[<<"10">>, _ ] 私はまだ行かないようなステートメントを試しまし た

残りのコードは次のとおりです。

注意として、メッセージはタプルとして送信されません。Data=とまったく同じです。

誰かが私を正しい方向に導くことができますか？

ありがとう、おやすみなさい！-B

アップデート

さて、私は今、私は暖かくなっていると思います、私は入ってくるものは何でもパターンマッチしなければなりません。

だから私が言ったら

そして、私はフィールド<<"112">>にパターンマッチすることを探していました

112などは常に112と言いますが、Gen2067はいつでもデータを変更でき、変数に格納されます。

身近に感じますが、100％ではありません

-B

ブラウザに次のURLを入力します。

http：// localhost：8000 / en / weblog / 2010 / aug / 10 / wie-baue-ich-ein-weblog /

10番目のエントリですが、「ページが見つかりません（404）」エラーが発生します

私のURLConfは一致するはずです。

唯一の違いは言語のプレフィックスですが、これは他のパターンには影響しないので、なぜこれだけに影響するのでしょうか。（上記のものを除いて、すべてのurlpatternsが一致します）

私のUrlConfは次のようになります。

urls.py

何が問題ですか。助けてくれてありがとう、

よろしくお願いします。