問題タブ [matching]

問題があります：

私はクラス A とクラス B を持っています。これらのインスタンス オブジェクトは、さまざまな量で互いに似ているか異なっているかをプログラムで調べることができます。たとえば、それらは完全に一致する場合もあれば、まったく異なる場合もあります (クラスが異なっていても、同じ情報を表し、同じスコアを付けることができます)。

ここで、A の 1 つと B の 1 つの 2 つのコレクションがある場合、A と B をペアにして、どちらかのコレクションが他のコレクションよりも大きいか、 As または B の一部が単純に一致するにはあまりにも異なる場合は?

私の最初の試みは、2 次元配列を作成することでした。各セルは一致の「スコア」 (0 = パーフェクト、数値が大きいほど悪い) であり、すべてのパスを再帰的に繰り返し、累積スコアが最も低いものを探します。これは機能し、結果は完璧ですが、非常に遅いです。

より効率的なアルゴリズムに関するアイデアはありますか?

ご参考までに、私の A クラスはオーディオ ミキサーの入力チャネルを表し、B は同じ (シーンと呼ばれる) 持続状態を表します。私が解決しようとしている問題は、既存のミキサーにシーンをインポートする方法です。この場合、シーン (B) は、既存のチャンネル (A) とわずかに、または大きく異なる場合があります。どちらかを少し変更して一致させることができれば、チャネル (A) を追加したくありません。たとえば、A にエフェクト インサートを追加して、B と完全に一致させ、別の A を追加する必要がないようにすることができます。

マイク

返された列の値を一致させようとしていますが、パターン マッチングの結果として値が返されます。

ご覧のとおり、いくつかの列の値を取得しようとしていますが、Java derby ツールは次のように述べています。

エラー 42884: 互換性のある引数を持つタイプ 'FUNCTION' の 'LIKE' という名前の許可されたルーチンが見つかりませんでした。

どうすればこれを手に入れることができますか？

私はいくつかのカテゴリを持つ不動産のウェブサイトを持っています。そして、ユーザーが特定のオファーのリストを電子メールで購読できるようにしたいのですが、カテゴリからのオファーまたは検索リストからのオファーのいずれかです。

mysql でサブスクリプションを保存するにはどうすればよいですか ... また、通知を行うにはどうすればよいですか。

私が思いついた最善の方法は、ユーザーIDを使用してmysqlテーブルにmysql文字列を保存し、そのすべてを取得して反復処理するcronを実行することです...cronを実行し、新しい広告がある場合は電子メールを送信します。

しかし、これが最良のアイデアだとは思いません。データベースの設計 (フィールド名など) が変更された場合、これらのクエリはすべてうまくいかないことも意味するからです。

どうもありがとう

このコードを考えると：

このコマンドでコンパイル：

このエラーが発生します：

私のコードの何が問題になっていますか？

26行目の「const」を削除して同じコマンドでコンパイルした場合。このエラーが発生します：

アップデート：

このコンパイルとリンクで解決しました：

C または C++ で二部一致アルゴリズム (おそらく max-flow アルゴリズムに基づく) を実装するにはどうすればよいですか?

具体的には、ファイルに次の入力があります: (1,3) (1,5) (2,5)

(M,F) --> ここで、M は MALE の ID を表し、F は FEMALE の ID を表します。

一致の最大数を見つけて、一致したカップルを表示する必要があります。Like: マッチ: 1&3 , 2&5

「ネットワーク内の最大フロー」アルゴリズムに基づいてこの問題を解決できる本をいくつか読んだことがありますが、「この問題は....アルゴリズムで解決できる」という文以外に特定の情報は見つかりませんでした。私はmax-flowについてほとんど知識がなく、それを実装する方法も知りません...

ここでの奇妙な質問は、実際にはコードではなくロジックです。ここに投稿しても大丈夫です。

グラフと考えられるデータ構造を持っています。各ノードは多くのリンクをサポートできますが、各ノードの値に制限されます。すべてのリンクは双方向です。各リンクにはコストがかかります。コストは、ノード間のユークリッド差に依存します。各ノードの2つのパラメーターの最小値。およびグローバル修飾子。

グラフの最大コストを見つけたいです。

総当たり攻撃ではなく、そのような一致を見つけるための賢い方法があるかどうか疑問に思います...これは醜いです...そして私はそれを実行するのに700万年を費やさずにそれをどのように行うかさえわかりません。

明確にするために：

ノードの平均値は40〜50の範囲で、（20..600）平均ノードリンク係数は3の範囲0〜10です。

みなさん、ここに来た素晴らしいコミュニティです。私は電気技師で、請求書の支払いを支援するために「プログラミング」作業を行っています。私は適切なコンピュータサイエンスのトレーニングを受けていないことを考慮に入れてほしいので、これを言いますが、私は過去7年間コーディングを行っています。

私は情報（すべて数値）を含むいくつかのExcelテーブルを持っています。基本的には、1つの列に「ダイヤルされた電話番号」があり、別の列にそれらの各番号の分数があります。これとは別に、私の国のさまざまなキャリアの「キャリアプレフィックスコード番号」のリストがあります。私がやりたいのは、キャリアごとにすべての「トラフィック」を分離することです。シナリオは次のとおりです。

最初にダイヤルした番号の行：123456789ABCD、100 <-これは13桁の電話番号と100分になります。

キャリア1の12,000以上のプレフィックスコードのリストがあります。これらのコードの長さはさまざまであり、すべてを確認する必要があります。

プレフィックスコード1：1234567 <-このコードの長さは7桁です。

ダイヤルした番号の最初の7桁を確認して、ダイヤルした番号と比較する必要があります。一致するものが見つかった場合は、後で使用するために小計に分数を追加します。すべてのプレフィックスコードが同じ長さであるとは限らず、短い場合や長い場合もあることを考慮してください。

これのほとんどは簡単なことであり、私はそれを行うことができるはずですが、私は大量のデータに少し怖がっています。ダイヤル番号リストは最大30,000の番号で構成され、「キャリアプレフィックスコード」は約13,000行の長さである場合があり、通常は3つのキャリアをチェックします。つまり、多くの「一致」を行う必要があります。

C＃を使用してこれを効率的に行う方法を知っている人はいますか？または他の言語は親切に正直です。私はこれをかなり頻繁に行う必要があり、それを行うためのツールを設計することははるかに理にかなっています。その「コンピューターサイエンティスト」のバックグラウンドを持っている人からの良い視点が必要です。

リストはExcelワークシートにある必要はありません。csvファイルにエクスポートしてそこから作業できます。「MSOffice」インターフェイスは必要ありません。

ご協力いただきありがとうございます。

アップデート：

私の質問に答えてくれてありがとう。私の無知の中で、私は「効率的」という言葉を誇張しすぎたと思います。私はこのタスクを数秒ごとに実行しません。それは私が1日に1回しなければならないことであり、ExcelやVLOOKUPなどで行うのは嫌いです。

私は皆さんから新しい概念について学びました。皆さんのアイデアを使用してソリューションを構築できることを願っています。

かなり前から正規表現のスキルを磨きたいと思っていましたが、「正規表現をマスターする」が何度も勧められたので、購入してこの1日ほど読んでいます。

次の正規表現を作成しました。

<i>これは最初の2つのリンクに一致しますが、タグで囲まれた2つを無視します。ID、タイトル、タイプを抽出します。

それは機能しますが、非常に単純なものにはかなり長いようですが、改善できるでしょうか？