問題タブ [combinations]

値の配列を含む次の配列があります。

任意の数の配列が存在する可能性があり、配列には任意の数の値を含めることができます。現在、各配列から 1 つの値が取得されるすべての組み合わせを生成するコードがあります。例えば：

ただし、実際に必要なのは、各列に値が 1 つだけある組み合わせのみです。1ax は、1、a、x の 3 つの値すべてが最初の列にあるため、適切ではありません。1by は、b と y が 2 番目の列にあるため、適切ではありません。したがって、上記の例から、これらの組み合わせのみが有効になります。

私は当初、すべての組み合わせを生成し、競合のあるものを除外することを計画していましたが、これは単純化しすぎた例であるため、拡張できません。実際のアプリケーションでは、潜在的に何百万もの組み合わせ (競合するものを含む) が存在する状況が発生します。 ）。

誰でもこれを解決するためのより良い方法を手伝ってもらえますか? 私は PHP で作業していますが、ロジックを明確に示すコード サンプルは役に立ちます。

前もって感謝します。

アップデート：

ベンチマークを取得するために、より大きなデータセットに対して機能するソリューションをテストしました。これまでの結果は次のとおりです。

Josh Davis 2番目のソリューション:

ジョシュ・デイビス：

トム・ヘイ：

0 から 9 までのすべての数字を使用して、4 つの数字のセット内で可能なすべての数字の組み合わせのリストを生成しようとしています。

近づいていますが、0000 から 9999 までのすべての可能な組み合わせが出力に表示されるわけではありません。

次のコードが特定の組み合わせをドロップする理由についての手がかりはありますか?

セット[0...（n-1）]から長さrのすべての組み合わせを生成したい

したがって、出力は次のようになります（n = 6 r = 2）

のような機能で

ここで、$ select=rおよび$max= n

これは私の現在の試みですが、私の脳は今晩機能していないようで、$ select=2でのみ機能します

前もって感謝します

N要素の長さ=1から長さ=Nまで、繰り返しなしですべての可能な組み合わせを計算するための可能なアルゴリズムを知りたいです。

例：

要素：1、2、3。

出力：

1、2、3 のような数字のリストがあり、合計が 5 のような特定の数字になるすべての組み合わせパターンを見つけたいと考えています。例:

合計を超えない限り、数字を繰り返すことができます。これをプログラムするのに最適な方法はどれですか?

キーストロークAlt+Shift + Ctrl +文字が何かをするようにイベントハンドラーを設定する方法を誰かが知っていますか？

以下を達成するためのRubyの方法は何ですか?

私は配列が欲しい：

と がv1ありますが、以下のようなv2新しいものをどのように取得すればよいvですか?

私は2つのループを使用してそれを行うことができることを知っていますが、STLアルゴリズムを使用するようなより慣用的な方法があれば?

編集：

v1v2同じサイズである必要はありません。