問題タブ [set-theory]

X を自分自身を含まないすべてのセットのセットとします。X は X のメンバーですか?

セットの除算は他の一連の操作によって実行できることを十分に認識しているので、私の質問は次のとおりです。

SQLに除算を設定するコマンドはありますか？

私は空白を描いている、または一部の人が言うように、シニアの瞬間を持っています。データベースで実行されるdb操作（ストアドプロシージャ）が繰り返し実行された場合に同じ結果が得られるという概念の正式な定義と名前があることを私は知っています。

これは、数学者の反射的、対称的、推移的などのジャンルの何かです。

dataBにあり、プロパティcの値が異なるdataAのアイテムのサブセットを取得しようとしています。プロパティaとbはインデックスとして使用できるので、有用なペアのみを除外して、それらが異なるc値を持っているかどうかを確認しようとしました。

これは私が思いついたlinq式であり、機能しますが、このサブセットを見つけるためのより良い/より速い方法が必要なようです。

たくさんの数字があります。各セットには10​​個の番号が含まれており、他のセットと5つ以上の番号（順序なし）が一致するすべてのセットを削除する必要があります。

例えば：

セット1とセット3の上の10個の数字の3つのセットを考えると、それらには5つの一致する数字があるため、重複と見なされます。したがって、この場合、セット3を削除します（セット1と同様と見なされるため）。

比較するセットが10000以上あり、これを非常に効率的に実行したいと思います。私はこれを裏返してきましたが、この比較を実行するための効率的な方法を考えることができません（これを1回のパスで実行するのは素晴らしいことです）。

何か案は？ありがとう！

マイク

プロローグでリスト差分ルーチンを実装しようとしています。何らかの理由で、以下が失敗します。

しようとすると：

次のエラーが表示されます。

私はギャラリーのインタラクティブなインスタレーションを設計しています。そこでは、8つの入力トランスデューサーのどれがブリッジされているかを示す入力を受け取ります。たとえば、誰かがストリップ番号1に触れた場合、私はそれを検出することができます。便宜上、それを{1}と表記しましょう。1と2を同時にタッチすると、その接続を検出できるようになります。これを{1-2}と呼びましょう。ある人がストリップ1と2に触れ、別の人がストリップ3と5に触れると、状態{1-2、3-5}を検出できます。

これらの接続のリストでは、セット間のオーバーラップは、セットの和集合を作成するだけです。{1-2、2-3}は検出されませんが、代わりに{1-2-3}が表示されます。

私の仕事は、これらの条件に応じてイベントを発生させるコードを書くことです。入力をポーリングし、タッチされたストリップのグループのリストを取得してから...

だから私の質問は-このようなサブセットのリストの興味深い特性は何ですか？どのようなパターンを監視できますか？接続の可能なグループのリストを列挙するための式は何ですか？このデータのプロパティに関する洞察が豊富であればあるほど、データを興味深く適切なイベントにマッピングすることができます。マッピングはメモリレス（つまり、特定の入力状態に対して決定論的）である場合もあれば、シーケンスに応答する場合もあれば、シーケンスのタイミングに応答する場合もあります。私はこれをとることができる方向性のいくつかの手がかりを持っていますが、アルゴリズムとシーケンスの知識がもう少しある人々がここで私にいくつかの指針を与えることができることを願っています。

私は次の質問の解決策を見つけるために頭を悩ませています：

USER_IDとCLIENT_IDの2つのフィールドを持つテーブルがあります。USER_IDごとに、1からn個のCLIENT_IDがあります。

ユーザーAがクライアント1、2、および3にリンクされているとしましょう。これらすべてのクライアントにリンクされている他のユーザーを返すクエリを作成します。より多くのクライアントにリンクされている可能性がありますが、ユーザーAのすべてのクライアントにリンクしている必要があります。

例：ユーザーBには、クライアント1、2、3、4へのリンクがあります。ユーザーCには、クライアント1、2へのリンクがあります。ユーザーBにはユーザーAのすべてのクライアントへのリンクがあるため、クエリはユーザーBを返す必要があります。ユーザーCは、ユーザーAのすべてではなく一部のクライアントへのリンクしか持っていないため、返されるべきではありません。

これは一見単純な問題のように思えますが、私は一生の間、自分の制約を満たすクエリを思い付くことができません。私を助けることができる経験豊富なSQLの達人はいますか？

整数のセットであるNアイテムのセットがあります。それが順序付けられていると仮定して、 と呼びましょうI[1..N]。セットが与えられた場合、との空でない共通部分を持つcandidateサブセットを見つける必要があります。Icandidate

たとえば、次の場合:

次のように を定義しようとしていますvalid_items(items, candidate)。

I特定のセットと変数セットを最適化しようとしていcandidateます。現在、私はキャッシングでこれを行っていitems_containing[n] = {the sets which contain n}ます。上記の例では、次のようになります。

つまり、0 はどの項目にも含まれず、1 は項目 1 に含まれ、2 は項目 1 と 2 に含まれ、2 は項目 2 に含まれ、3 は項目 2 に含まれ、4 と 5 は項目 3 に含まれます。

そうすれば、定義できますvalid_items(I, candidate) = union(items_containing[n] for n in candidate)。

このユニオンの結果をキャッシュするための (妥当なサイズの) より効率的なデータ構造はありますか? スペースの明らかな例は2^N受け入れられませんが、受け入れられるNでしょN*log(N)う。

任意の 3 つのセット A、B、C について: B と C の結合 (編集: 交差) の一部である A の要素があるかどうかを (プログラムで) 判断する方法はありますか?

例:
A: 3 より大きいすべての数値
B: 7 未満のすべての
数値 C: 5 に等しいすべての数値

この場合、セット A には要素があり、数字 5 で適合します。仕様として実装していますので、この数値範囲は一例です。A、B、Cは何でも構いません。