問題タブ [combinations]

この質問で受け入れられた回答を使用しています。同じ要件があるため、可変長の配列と可変数の要素のすべての組み合わせを取得する必要があります。ただし、配列のすべての要素を使用するのではなく、順序どおりのすべての組み合わせを生成する必要もあります。それが理にかなっている場合は？

したがって、これが配列の場合:

また、1a、1b、1c、2a、2b、2cのように追加したいです。ただし、配列の 2 番目の要素を見逃しているため、1x または 1y ではありません。

これを含めるように回答を変更する方法がよくわかりません。

ありがとう、サイ

私は約のデータセットを持っています。可変長の 9K リスト (1 ～ 100K 要素)。このデータセットで考えられるすべての 2 リストの組み合わせの交点の長さを計算する必要があります。各リストの要素は一意であるため、Python でセットとして保存できることに注意してください。

Pythonでこれを実行する最も効率的な方法は何ですか?

編集交差値を対応するリストのペアに一致させる機能が必要であることを指定するのを忘れていました。迅速な対応に感謝し、混乱をお詫びします。

助けが必要です。私はCUDA（2.3 / 3.0beta）で一般的なブルートフォーサー/パスワード推測をプログラムし始めました。定義されたASCII文字セットのすべての可能なプレーンテキスト「候補」を生成するために、さまざまな方法を試しました。

このサンプルコードでは、74 ^ 4の可能なすべての組み合わせを生成します（そして結果をhost / stdoutに出力します）。

CUDAコード（2.3および3.0bでコンパイル-sm_10）-combinaions.cu：

コードは問題なくコンパイルされるはずですが、出力は私が期待したものではありません。

エミュレーションモードの場合：

リリースモードの場合：

また、コードのさまざまな行で__threadfence（）または__syncthreads（）を使用しましたが、成功しませんでした...

ps。可能であれば、カーネル関数内のすべてを生成したいと思います。また、ホストのメイン関数内で可能なプレーンテキスト候補とデバイスへのmemcpyの「事前」生成を試みました。これは、非常に限られた文字セットサイズでのみ機能します（デバイスメモリが限られているため）。

• 出力についてのアイデア、なぜ繰り返すのか（__threadfence（）または__syncthreads（）でも）？

• CUDAカーネル内でプレーンテキスト（候補）を高速に生成する他の方法:-)（〜75 ^ 8）？

どうもありがとう

ジャンに挨拶

私が与えられたとしましょう：

1. 整数の範囲iRange（つまり、1からiRange）および
2. 希望する数の組み合わせ

考えられるすべての組み合わせの数を見つけて、これらすべての組み合わせを印刷したいと思います。

例えば：

与えられた：iRange = 5とn = 3

その場合、組み合わせの数はiRange! / ((iRange!-n!)*n!) = 5! / (5-3)! * 3! = 10組み合わせであり、出力は次のとおりです。

もう一つの例：

与えられた：iRange = 4とn = 2

その場合、組み合わせの数はiRange! / ((iRange!-n!)*n!) = 4! / (4-2)! * 2! = 6組み合わせであり、出力は次のとおりです。

これまでの私の試みは次のとおりです。

私の問題： 組み合わせの印刷に関連する私のコードの部分は、に対してのみ機能し、一般的にn = 2, iRange = 4は機能させることができません。niRange

これらの19バイトがあります（組み合わせの数ではなく、組み合わせを探しています）

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3 02 CC

これらの「ルール」に一致する可能性のある一意の組み合わせが必要です。

• 少なくとも 4 バイトの長さ

• バイトの順序を変更することはできません (つまり、17 A3 D3 02 CC は問題ありませんが、A3 D3 02 CC 17はそうではありません。元の文字列では 17 が存在していたが、A3 D3 02 CC が最後にあったためです)

可能な組み合わせの例を挙げてみましょう。

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3 02

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3

ずっと 17 00 00 00

17 A3 D3 02 CC

17 00 A3 D3 02 CC

00 A3 D3 02 CC

17 A4 02 CC

バイトが同じ順序のままであることを確認します。たとえば、最初のバイト17は最初のバイトの場所にしか配置できません

みたいな組み合わせはしたくない

A4 17 02 CC

今17と比べて順番が変わっているのでA4

こんにちはStackoverflowの人々、

私は、そのユーザーが本を買うのに最も安い場所を見つけるサイトを運営しています。これは1冊の本の場合は簡単ですが、複数の本の場合は、ある店舗で1冊の本を購入し、別の店舗で別の本を購入する方が安い場合があります。

現在、ユーザーリストにあるすべての本を販売している最も安い店を見つけましたが、よりスマートなシステムが必要です。ここにいくつかのより多くの情報があります：

• 本の価格は店にとって一定です。
• 送料は、本の数や本の総額によって異なります。
• 各ショップオブジェクトは、一連の本を受け取り、送料を返すことができます。
• 多くの場合、すべての店がすべての本を販売しているわけではありません。

ここで私のサイトにリンクするのがクールかどうかはわかりませんが、それは私のユーザープロファイルにリストされています。

一番安いお店と本の組み合わせを見つけたいです。

総当たり攻撃が必要になるのではないかと心配しています。35のショップがあるため、適度な数の本の場合、組み合わせの数は膨大になります。組み合わせの数は（#shops）^（＃books）だと思いますが、100％ではありません

問題は、どのようなアプローチを使用すべきかということです。この問題は、よく知られているクラスの問題に当てはまりますか？ブルートフォースが必要な場合、Rubyでこれを行うための良い方法は何ですか？ショップに優先順位を付けて最初に試すことはできますか？

試験 ID 1,2 で 80 点以上を獲得した人のデータ テーブルを更新したい。

それは私に0の結果を与えます。しかし、数百の結果が得られるはずです。

問題はこれだと思います：

結果は 0 です。1次試験2次試験ともに80点以上の者の選抜方法は??

数字のリストのすべての可能な順列を表示しようとしています。たとえば、取得したい334がある場合：

約12桁までの任意の数字のセットに対してこれを実行できる必要があります。

itertools.combinationsのようなものを使用すると、おそらくかなり単純だと思いますが、構文を正しく理解することはできません。

TIAサム