TSQLで組み合わせを生成するための最も効果的で柔軟な方法は何ですか？「柔軟」とは、組み合わせルールを簡単に追加できるはずだということです。例：「n」要素の組み合わせを生成する、並べ替える、重複を削除する、各賞が異なる宝くじに属する組み合わせを取得するなど。

たとえば、宝くじの賞品を表す一連の数字があります。

（異なる宝くじの賞品の間で番号が繰り返される可能性があるため、位置の列を含めます）

次のような組み合わせを生成したいと思います。

順序付けられた組み合わせをランク付け/ランク解除できるライブラリを探しています。ランク付けとは、組み合わせから、グレイコードまたは辞書式またはその他のアルゴリズムからのn番目の組み合わせを提供することを意味し、ランク付け解除は逆のプロセスです。

グレイ コード、辞書式、rev-辞書式、enup などの多くのアルゴリズムを実行するライブラリを探しています。

生成だけならアルゴリズムもたくさんあってもいい。

FXT ライブラリを見つけましたが、順序付きの組み合わせを使用していません。それは構成を行いますが、必要に応じてランキングのアルゴリズムを実行しないようです。ランク付け/ランク付けされていない順序付けられていない組み合わせに匹敵します。

重複の可能性:
C++ でループをハードコーディングせずに複数のベクトルの組み合わせを作成する方法は?

私の質問はこの組み合わせの質問に似ていますが、私の場合、N (N > 4) の小さなセットがあり (今のところセットあたり 1-2 アイテムは 3 多分 4 になる可能性があります)、各セットから 1 つのアイテムの各組み合わせを生成したいと考えています。 .

現在のソリューションは、これに沿ったものに見えます

シンプルで、効果的で、おそらくかなり効率的ですが、醜く、あまり拡張性がありません。これを行うためのより良い/よりクリーンな方法を知っている人はいますか?

理想的なソリューションは、単一のループのように見え、適切にサポートされているライブラリから得られるものです。

レコードが特定のオブジェクトを表すテーブルがあります。簡単にするために、テーブルには1つの列しかなく、それが一意であると想定しますObjectId。次に、そのテーブルのオブジェクトの組み合わせを保存する方法が必要です。組み合わせは一意である必要がありますが、任意の長さにすることができます。たとえば、私ObjectIdが

次の組み合わせを保存したい：

注文は必要ありません。私の現在の実装は、 sをsにCombinationsマップするテーブルを持つことです。したがって、すべての組み合わせは一意のIDを受け取ります。ObjectIdCombinationId

これは、上記の例の最初の2つの組み合わせのマッピングです。問題は、特定の組み合わせを見つけるためのクエリCombinationIdが非常に複雑に見えることです。このテーブルの2つの主な使用シナリオは、すべての組み合わせを反復処理し、特定の組み合わせを取得することです。テーブルは一度作成され、更新されることはありません。JDBCを介してSQLiteを使用しています。このようなマッピングを実装するためのより簡単な方法またはベストプラクティスはありますか？

..または私は与える必要がありますか

また

ありがとうございました。

より具体的にするために、ここに例があります：

このデータ フレームは、提供されたベクトルのすべての組み合わせから作成されました。permutations提供されたすべてのベクトルから同様のデータ フレームを作成したいと思います。各行には正確に 2 つの 5 が含まれている必要がありますが、必ずしも最初の 2 つが並んでいる必要はありません。ありがとうございました。

順序が重要な場合、考えられるすべての結果のマトリックスを生成するのはかなり簡単です。これを行う 1 つの方法は、ここexpand.gridに示すように使用することです。

そうでない場合はどうなりますか？

私が正しい場合、可能な組み合わせの数は です(S+N-1)!/S!(N-1)!。ここで、S はサイコロの数で、それぞれに 1 から N までの番号が付けられた N 個の面があります (同じ数字が現れる可能性があるため、よく知られている組み合わせの公式とは異なります)。複数のサイコロで）。例えば、六面体サイコロを4つ投げる場合、N=6、S=4なので、可能な組み合わせの数は(4+6-1)!/4!(6-1)!です。= 9!/4!x5! = 126. これら 126 の可能な結果のマトリックスを生成するにはどうすればよいですか?

ありがとうございました。

以下で説明するテーブルの組み合わせの問題を解決するには、SQL コードが必要です。

テーブルの古いデータ: テーブルの古い

テーブルの新しいデータ: テーブルの新しい

新しいデータと古い日付の違い:

B エントリが削除されました

C エントリ バージョンが更新されました

Eエントリー状況を更新しました

C1/H/H1 エントリー 新規追加

私が望むのは、後でデータがどのように変更されても、ID - 名前のマッピング関係を常に古いデータ テーブルに保持することです。別名、名前には常に一意の ID 番号がバインドされています。

エントリが更新された場合はデータを更新し、エントリが新しく追加された場合はテーブルに挿入し、新しく割り当てられた一意の ID を与えます。エントリが削除された場合は、エントリを削除し、後でその ID を再利用しないでください。

ただし、単純な select または update ステートメントでしか SQL を使用できないため、そのようなコードを記述するのは難しすぎる可能性があります。専門知識のある人が方向性を示してくれることを願っています。SQL バリアントの違いに関する詳細は必要ありません。サンプルで十分です。

前もって感謝します！

Rg

KC

======== ここに私の草稿SQLをリストしましたが、それが機能するかどうかはわかりません.専門知識のある誰かがコメントしてください.

1. ストアの更新用に古いテーブルを tmp として複製する

select * from old としてテーブル tmp を作成

2.古いテーブルと新しいテーブルで「名前」が同じであるtmpに更新します

update tmp where name in (新しいものから名前を選択)

3.異なる「名前」（古いものと新しいもの）をtmpに挿入し、新しいIDを割り当てます

insert into tmp (name version status lastupdate ID) set idvar = max(select max(id) from tmp) + 1 select * from (select new.name new.version new.status new.lastupdate new.ID from old, new where old.name <> new.name)

4. 削除されたエントリを tmp テーブルから削除します (B など)。

tmp から削除 (??? を選択)

mathPython でコンビナトリアル (nCr) を計算する必要がありますが、それを実行する関数が、numpyまたはstat ライブラリで見つかりません。タイプの関数のようなもの：

実際の組み合わせではなく、可能な組み合わせの数が必要なので、itertools.combinations興味がありません。

最後に、階乗の使用を避けたいと思います。組み合わせを計算する数値が大きくなりすぎて、階乗が巨大になる可能性があるためです。

これは非常に簡単に答えられる質問のように思えますが、実際のすべての組み合わせを生成することについての質問に溺れています。これは私が望んでいるものではありません。

不要な番号の組み合わせが表示されます。

（$ _COOKIE）：

2、3、4、5、6、7、8、901234567890123456789、30

（$ _COOKIE）である必要があります：

1、2、3、4、5、6、7、8、9、10、11、12 ...（まで）30

$ _Get ['id'] = "1"; （申し訳ありませんが、投稿するのを忘れました。）

なぜそれが起こるのですか？

コード：

私はそれをJqueryajaxで呼んでいますが、それが問題だとは思いません。