この基準で考えられるすべての組み合わせを見つける方法は？

Question

私はCardインスタンスの配列を持っています。

Card[] allCards; 

Iは、以下の条件の下で、これらのカードのすべての可能な組み合わせを得ることになっています：

• 組み合わせの全てが、3枚以上のカードを持っている必要があります。
• 組み合わせにはカードの制限がありません（合計15枚のカードがある場合、15枚のカード、13枚、10枚など）。

大学では、この仕事をより簡単に行うことができるファンシーライブラリを使用することは想定されていません。

私はペアでやったことがありますが、制限はないと考えて、私が通常行うアルゴリズムはうまくいかないでしょう。

それはかなり彼らはpythonのためにここで尋ねるものです：Find all possible combinations

任意のアイデア？私はコードや何も望んでいません - 私はちょうどアルゴリズム/アイデアを失っています。

私の問題（より詳細な）

私は2つのループ（他の内1）を行うことでペアを作ることができます。 3つのループ（別のループの中で1つのループ）を持つことで、私はトリプレットを作ることができます。

しかし、私はこの特定の問題を行う方法がわからないので：

• 配列は、15枚のカードを持っている場合はどうすれば？私は15ループを書くことができません...
• もちろん、私は14,13,12ループに行く必要があります...（すべての組み合わせがそれぞれ15個の要素ではないので、14個の組み合わせがありますこの15要素配列で作業する場合、13,12要素）

私はいくつかの組み合わせを見つけることができますが、動的にはできません。

Answer 1

紙と鉛筆のエクササイズ：バック離れ分間Java構文から

てみましょう。 5枚のカードの例を挙げると、エースからダイヤモンド10枚までです。可能なすべてのペアをリストします。 （ヒント：10個あります）

ペアリストを使用して、可能なすべてのトリプルをリストします。今、トリプルのリストを使用して

、4

のすべての組み合わせをリスト今度はそれをコーディングしてみましょう：

あなたが使用して、コンパイル時に組み合わせの最大の長さを知らないので、ループは問題を解決しません。一方、この問題は再帰に役立ちます。まずは配列の配列を返す関数Card[][] getCombinations(Card[] cards)があると仮定して始めましょう。だから我々は

Card[] cards = new Card[15]; 
// initialize individual Card objects 
Card[][] combinations = getCombinations(cards); 

combinations[i]を呼び出す場合は、生成された組み合わせのいずれかが含まれています。

ここで、簡単にするために、getCombinations()はペアを返すとします。すべての可能なトリプルを作成するためにこれらのペアをどのように使用できますか？