問題タブ [matching]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
850 参照

algorithm - ハンガリーのアルゴリズムと複数の要因

いくつかのイベントに人を割り当てる必要がある状況があります。価格を要因として考えれば問題ありませんが、いくつかの要因があります。

まず、いくつかの背景。これは、何らかの理由で入院している子供たちの話の時間を促進する非営利団体のためのものであり、そうするために彼らは自主的な仕事に依存しています。したがって、彼らは人々の善意に依存しているので、人々ができる/やりたいと思う限り多くの仕事を人々に与えます。それは次のように異なります。

  • 朝しかできない人もいれば、午後しかできない人もいます。
  • 月曜日しかできない人もいれば、木曜日は行けない人もいます。
  • 月に1回しか行けない人もいれば、4回行ける人もいます(そして、経験が豊富で月に10回できるので、これらのアクションで「優先」が与えられる人もいます)。

それで、私はちょっと最初の2つを理解しました。ハンガリーのアルゴリズムは価格に関するものなので、私は彼らが行けない時のために彼らにばかげて高い価格を与えるでしょう。しかし、他の人はどうしますか?

私は彼らにある種のスコアを与えることを考えました。月に一度これを行うことができる1人の人は1000ポイントのようなものがかかります。誰かが月に10回行くことができる場合、その人は100ポイント(1000ベースを10で割ったもの)の費用がかかります。また、これを配布する方法は、次のように、別のアクションが実行されるたびに価格を上げることです(選択された人は関連するコストに*があります)。

最初の反復

2回目の反復

これは、すべての人々の間でそれに応じて分配する方法であり、これを数回行うことができる人々により優先されます。

あなたはどう思いますか、そしてそれをどのように行いますか?

0 投票する
5 に答える
24911 参照

scala - Scalaで範囲を一致させることはできますか?

Scalaで値の範囲を一致させることは可能ですか?

例えば:

mが0 ~ 10 のtrue場合は になりますが、それ以外の場合は false です。tもちろん、これは少しうまくいきませんが、そのようなことを達成する方法はありますか?

0 投票する
3 に答える
135 参照

xpath - 子要素の組み合わせに応じて照合する XPath クエリ

次の XML スニペットがあるとします。

今日作成されたダウンロード タイプのすべてのイベントを返す XPath クエリは何ですか?

0 投票する
3 に答える
614 参照

algorithm - 複数のイベント マッチング アルゴリズム

複数のイベント(事実)をそれらのプロパティによって互いに照合するタスクがあります。 何らかのアクションに一致するイベントの結果として、生成される必要があります。すべての存在タイプのイベントが一致したときに、アクションを生成できます。

そのようなタスクに使用できるアルゴリズムはありますか? または任意の方向?

ありがとう

例: タイプとプロパティが異なるいくつかのイベントがあります。タイプSEEN累積イベント (複数のイベントをマッチングのためにマージできます) であり、タイプFOUNDはそうではありません。

上記のイベントの場合、そのようなアクションを生成する必要があります (一致したイベントを作成することによって):

意味:

0 投票する
1 に答える
2471 参照

algorithm - 最大2部グラフ(1、n)「マッチング」

2部グラフがあります。最大(1、n)の「一致」を探しています。これは、パーティションAの各頂点にパーティションBのn個の関連する頂点があることを意味します。

次の図は、グラフ内の最大(1,3)マッチングを示しています。マッチングのために選択されたエッジは赤で、選択されていないエッジは黒です。

図http://www.freeimagehosting.net/uploads/9a8df2d97c.gifを参照してください

これは、各頂点が他の1つの頂点のみに関連付けられている標準の2部マッチング問題とは異なります。これは、この表記法との(1,1)マッチングと呼ばれる場合があります。

一致するカーディナリティ(n)が強制されていないが、上限である場合(Aからの頂点はBからの0 <x <= nの関連する頂点を持つことができます)、グラフをフローネットワークに変換することにより、最大一致を簡単に見つけることができます。最大フローを見つける。ただし、これは、Aからの頂点の最大数がBからのn個の関連付けられたペアを持つことを保証するものではありません。

0 投票する
1 に答える
371 参照

javascript - 手持ちのカードがテーブルのカードと一致するかどうかを確認する方法は?

テーブルには 8 枚のカードがあり、4 面が表示され、4 面が非表示になっています。カードをクリックしてめくります。ピップ マッチまたはスーツ マッチがある場合は、関連するカードの周りに火花を表示します。

問題は、論理的に何か間違ったことをしている、または .concat() が機能していないことです。火花が出る場合と出ない場合があるからです。

ゲーム全体を適切なオブジェクトにリファクタリングできるかもしれませんが、それは私の現在のレベルを超えています (私は 1 か月間 JS を学んでいます)。使用するフレームワークはRightJSです。わかりやすくするため、および少しのコンテキストのために、関数全体を投稿しました。

0 投票する
1 に答える
70 参照

mysql - MySQL ListOfValues での一致のクエリ

値のリストの少なくとも 1 つの値が値のリストの少なくとも 1 つの値と一致するすべての行をクエリで返す場合、MySql をクエリする最良の方法は何ですか?

テーブルに次の行が含まれている場合:

そして、値のリストがあります:「gr3、gr4、gr5」

グループ フィールドに gr3、gr4、または gr5 の値の少なくとも 1 つがあるテーブル内のすべての行を検索したいと考えています。

したがって、この場合のクエリは item2 と item3 を返す必要があります

スクリプトをループせずに効率的なクエリを作成するにはどうすればよいですか?