セットの指定されたサイズのすべてのサブセットをC++で出力します

この問題では、配列が与えられ、配列の要素を使用して形成できる、指定されたサイズrのすべてのサブセットを出力する必要があります。

トピックをよりよく理解するために例を見てみましょう-

Input:
array = {3, 5, 6}
r = 2
Output:
3 5
3 6
5 6

この問題では、配列の番号のすべての組み合わせを見つける必要があります。そして、すでにセットに含まれているrビットの組み合わせを除外します。

例

#include <iostream>
using namespace std;
void printSubset(int arr[], int n, int r, int index, int data[], int i);
int main(){
   int arr[] = {3 , 5, 6};
   int r = 2;
   cout<<"The sets are : ";
   int n = sizeof(arr) / sizeof(arr[0]);
   int data[r];
   printSubset(arr, n, r, 0, data, 0);
   return 0;
}
void printSubset(int arr[], int n, int r, int index, int data[], int i){
   if (index == r) {
      for (int j = 0; j < r; j++)
         cout<<data[j]<<" ";
      cout<<endl;
      return;
   }
   if (i >= n)
      return;
   data[index] = arr[i];
   printSubset(arr, n, r, index + 1, data, i + 1);
   printSubset(arr, n, r, index, data, i + 1);
}

出力

セットは-

3 5
3 6
5 6