2

ブレインブロックがあり、デッキオブジェクトがあり、5枚のカードの組み合わせごとに繰り返し取得したいと考えています。誰かがこれを行う方法を教えてもらえますか、私はそれが次のようになると想像します：

for(int i =0; i <52; i++){
    for(int j = i + 1 ; j < 52; j++){
        for(int k = j + 1; k < 52; k++{ 
            for(int l = k + 1; l < 52; l++){
                for(int m = l + 1; m < 52; m++){
                }
             }
         }
     }
  }

これは正しいです？

ありがとう

4

1 に答える 1

5

はい、うまくいきます。すべての n カードの組み合わせを列挙したい場合、これは機能しません。

そのためには、再帰が必要です。スロット 0 にカード 0 を置きます。残りの n-1 スロットにあるすべての n-1 カード ハンド (0 を除く) を再帰的に列挙します。スロット 0 にカード 1 を入れて繰り返します。かなり簡単です。

編集:いくつかのコード:

private static final int NUM_CARDS = 52;

public static void main(String[] args) {
  enumerateAllHands(Integer.parseInt(args[0]));
}

private static void enumerateAllHands(int n) {
  if (n > NUM_CARDS) {
    throw new IllegalArgumentException();
  }
  int[] cards = new int[n];
  BitSet cardsUsed = new BitSet();
  enumerate(cards, 0, cardsUsed);
}

private static void enumerate(int[] cards, int from, BitSet cardsUsed) {
  if (from == cards.length) {
    emit(cards);
  } else {
    for (int i = 0; i < NUM_CARDS; i++) {
      if (!cardsUsed.get(i)) {
        cards[from] = i;
        cardsUsed.set(i);
        enumerate(cards, from + 1, cardsUsed);
        cardsUsed.clear(i);
      }
    }
  }
}

private static void emit(int[] cards) {
  System.out.println(Arrays.toString(cards));
}
于 2010-03-05T14:30:57.583 に答える