এই সমস্যায়, আমাদের একটি অ্যারে দেওয়া হয়েছে এবং আমাদেরকে প্রদত্ত আকারের 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
