反復アルゴリズム

Question

可能性の重複：
Algorithm to return all combinations of k elements from n

時には 'r' を取ってN番号の組み合わせを生成するための任意の反復アルゴリズムはありますか？

Answer 1

はいあります。

ここにはwrong answer Libraryのコードがあります。

void generate_combos(int n, int k) { 
    int com[100]; 
    for (int i = 0; i < k; i++) com[i] = i; 
    while (com[k - 1] < n) { 
     for (int i = 0; i < k; i++) 
      cout << com[i] << " "; 
     cout << endl; 

     int t = k - 1; 
     while (t != 0 && com[t] == n - k + t) t--; 
     com[t]++; 
     for (int i = t + 1; i < k; i++) com[i] = com[i - 1] + 1; 
    } 
} 

これは、辞書順に組み合わせを生成します。