問題タブ [set-intersection]

さまざまなサイズの 3 つのハッシュセットの共通部分を見つけようとしています。セットが交差する順序を変更することによって、交差を見つけることができる速度に違いはありますか? プログラムの例は次のようになります。

購入データを含むデータセットを持っていますが、何かを見つけようとして立ち往生しています。それに飛び込む前に、私のデータは次のようになります。

上記の変数は、顧客 ID 番号、取引日、時間帯、販売金額、製品番号の順です。私が抱えている問題は、NDS_AMT の負の値にあります。値が負の場合は、対応する購入があるかどうかを確認する必要があり、ある場合は負の値が残る可能性があります。対応する購入がない場合は、そのレコードをデータから削除する必要があります。たとえば、最後から 2 番目のレコードは負であり、同じ日に対応する購入がないため、削除する必要があります。翌日に同じ商品が購入されますが、2 回の訪問であるため、対応する購入としてカウントできません。

これをどうするか考えてみて、組み込みの適用関数、交差関数、複製関数を検討しましたが、関数に関係なく、コードの書き方がわかりません。どんな助けでも大歓迎です。

編集: Henrik の要求に従って、NDS_AMT が負の値を持つ新しい顧客のデータに 4 つの新しい行を追加しました。レコードはデータ内にとどまる必要があります。「対応する購入」の条件は、CUST_ID、CI2_TRANS_DT、HR_SID、および PROD_NUM の値がすべて、NDS_AMT が 0 未満であるレコードの値と一致する必要があることです。

ベン図の各セクションにパーセンテージを追加しようとしています。貼り付けを使用して、円のタイトルとパーセンテージを連結しようとしました。ただし、残念ながら、これは完全には機能しません。交差点にはタイトルがないため、独立したグループごとにパーセンテージを提供するだけで、交差点ごとにパーセンテージを提供しないからです。理想的には、パーセンテージが円の中にあることを望みます。たとえば、中間の三重交点 (仕事、勉強、遊び) を、現在の「83」ではなく、「83、20.54%」と表示したいと考えています。

以下は、私が使用しているコードの基本的な例です。

次の2つのセットがあり、それらを交差させて結果を保存しようとしています:

「judy_1」がセットと zset の両方に存在することがわかります (関連付けられたスコアは 137967 です)。「out2」と「dateset」を交差させて、「judy_1」とスコアを残します。

これを実行して結果を「結果」に保存しようとしましたが、空のセットが返されました。

どんな助けでも大歓迎です！

PostgreSQL では、次のようなクエリを実行できることを知っています。

SELECT (1 = ANY('{1,3,4,7}'::int[])) AS result右側の配列に要素が含まれているかどうかを確認します1。右側の配列に左側の配列の要素が含まれているかどうかを確認する簡単な方法があるかどうか疑問に思っていました。何かのようなもの：

SELECT ('{2,3}'::int[] = ANY('{1,3,4,7}'::int[])) AS result

左側のループを自分で反復せずにこれを行う簡単な方法はありますか?

2 つのリンク リストの交差部分にリンク リストを作成することになっています。私が書いたコードは、余分な要素を示しています->交差リストの最後に「0」。

入力

リスト 1 要素を入力します。

入力: 20

続けますか?(y/n) y

入力: 30

続けますか?(y/n) y

入力: 40

続けますか?(y/n) y

入力: 60

続けますか?(はい/いいえ) n

リスト 2 要素を入力します。

入力: 10

続けますか?(y/n) y

入力: 30

続けますか?(y/n) y

入力: 50

続けますか?(y/n) y

入力: 60

続けますか?(はい/いいえ) n

出力

list1: 20 ->30 ->40 ->60

list2: 10 ->30 ->50 ->60

交点: 30 ->60 ->0

この時点での問題

番号。交差リストの項目数 = 3

大規模な質問プールから抽出された質問の組み合わせで構成されるテストを生成するプログラムを作成しました。各テストにはいくつかの基準があり、プログラムはこれらの基準を満たした場合にのみそれらをデータベースに保存しました。

私のプログラムは、質問ができるだけ均等に分散されるように作成されています。つまり、質問の組み合わせを生成するとき、アルゴリズムは、以前の反復で最も少ない回数質問された質問をプールから優先順位付けします。

test_questions基本的にtest_idfor each テストを格納するテーブルを 1 つ作成し、テストごとにn 行 (n は各テストの質問数) を使用して s とそれに対応するtest_questionsを格納するテーブルを作成しました。test_idquestion_id

テストがデータベースに保存されたので、テストの異なるペア間の質問の重複が特定の範囲内にあることを確認したいと思います.SQLを使用してこれを行うことができるはずだと思いました.

自己結合を使用して、このクエリを使用して、テスト 3 とテスト 5 に共通する質問を選択することができました。

最初の n (5) 個のテストから、可能なテスト ペアの各組み合わせを生成することができました。

私がやりたいことは、上記の 2 つのクエリを組み合わせて、最初の 5 つのテストの可能なペアの組み合わせを、両方のテストに共通する質問の数とともに表示することです。

このSQL Fiddleで 2 つのテーブルの単純化されたバージョン (ランダム化されたデータを使用) を作成しました

注: DBMS として MySQL を使用していますが、SQL は ANSI 標準と互換性がある必要があります。

編集:テストを生成するために書いたプログラムは、実際には必要な数よりも多くのテストを生成しました。最初の n 個のテストのみを比較したいと思います。この例では<= 5、余分なテストを無視するために WHERE 条件を追加しました。

Thorsten Kettner のサンプル データに従って、私が探しているものを明確にするには:

結果は次のようになります。

浮動小数点数を使用して数回試みた結果、丸めの問題が原因でワイルド例外が発生した後、回避策として整数演算を使用するとうまくいくと思いました。しかし、今、まったく同じ問題に遭遇しました。

さまざまな点セットの凸包の交点を計算しようとしています:

これは で失敗しboost::geometry::overlay_invalid_input_exceptionます。

凸包は次のようhull0になりhull1ます。

私が間違っていることはありますか？凸包と交差の計算を自分で実装する必要がないようにしたいのですが、これは多くの不必要なエラーが発生しやすい作業のようです。