問題タブ [set-theory]

男性と女性のリストがあるとしましょう。各男性 (x) は各女性を評価し、各女性 (y) は各男性を 0 ～ 9 のスケールで評価します。

例えば

x1: {y1: 0、y2: 5、y3: 9}

x2: {y1: 1, y2: 0, y3: 9}

x3: {y1: 5, y2: 5, y3: 8}

y1: {x1: 3, x2: 3, x3: 5}

y2: {x1: 8, x2: 2, x3: 2}

y3: {x1: 9, x2: 5, x3: 9}

合計評価を最大化するために、すべての x と y をペアにするアルゴリズムを探しています。

この場合、最適なペアリングは x2:y3 = 9+9 = 18、x1:y2 = 5+8 = 13、x3:y1 = 5+9 = 14 です。合計評価は 45 です。少なくとも私はそう思います。目によるものです。

これは最大独立集合問題の単純化されたバージョンであり、NP 困難な最適化問題ではないと思います。

私は2つの配列を持っています：

そして、次の「セット計算」を実行したいと思います。

基本的に：

これを行うスマートな方法はありますか、それとも各配列メンバーをループと ifs でクロスチェックする必要がありますか? 外部ライブラリ (math.js や w/e など) を使用できません。

前もって感謝します。

セットのリストがあります：

セットの全方向の比較が必要です。これは、2^n 個のセットです。

Javaでこれを行う最良の方法は何ですか?

たとえば、5 セットしか使用していなかったとします。5 円のベン図のすべての重なりにデータを入力できるようにしたいと考えています。

私はセットのリストでこれをやろうとしています:

次のような結果を見つけたいと思います。

基本的に私が求めているのは、セットユニオンと組み合わせたパワーセットアルゴリズムを適用する方法です。

これは私にとってかなりの口いっぱいです。私の課題の 1 つは、質問を定式化する方法がわからないことです。これは、タイトルからも明らかです。

私の問題を説明しようとします：

私はテーブルを持っています、A:

そしてテーブルB：

テーブル B は、IDおよびによってテーブル A に関連付けられていますAID。次のフィルターを持つクエリを作成したいと思います: Position = 1 AND Value = 4andは、指定されたすべての基準を安定Position = 3 AND Value = 5させる個別の ID のリストを提供します。A.ID

これは、INNER JOIN で 2 つのテーブルを結合する場合、必要なのはA.ID = 12.

この問題を解決するための私自身の出発点は、次のようなものでした。

これは明らかに機能しません。これには明確な解決策があると思っていましたが、考えてみると、本当にそうではありません。

私はこの問題に少し困惑しており、検索でどのキーワードを使用すればよいかさえわからないため、解決方法の戦略を探すのに苦労しています.