এটি একটি C++ প্রোগ্রাম যা প্রতিটি সাবসেটে ঠিক k এলিমেন্ট সহ সব সম্ভাব্য সাবসেট জেনারেট করে।
অ্যালগরিদম
শুরু
ফাংশন PossibleSubSet(char a[], int reqLen, int s, int currLen, bool check[], int l):
যদি currLen > reqLen
রিটার্ন
অন্যথায় যদি currLen == reqLen
তবে নতুন জেনারেট করা সিকোয়েন্স প্রিন্ট করুন।
যদি s == l
তবে রিটার্ন করুন আর কোনো এলিমেন্ট বাকি নেই।
প্রতিটি ইনডেক্সের জন্য দুটি অপশন:
'true' হিসেবে স্টার্ট করুন এবং 'currLen' ও 's'-এর ইনক্রিমেন্টেড ভ্যালুয়ের সাথে রিকার্সিভভাবে PossibleSubSet() কল করুন।
অথবা 'false' হিসেবে স্টার্ট করুন এবং শুধু 's'-এর ইনক্রিমেন্টেড ভ্যালুয়ের সাথে রিকার্সিভভাবে PossibleSubSet() কল করুন।
শেষ
উদাহরণ
#include <iostream>
using namespace std;
void PossibleSubSet(char a[], int reqLen, int s, int currLen, bool check[], int l) // দেওয়া অ্যারে সেটের সব সম্ভাব্য কম্বিনেশন প্রিন্ট
{
if (currLen > reqLen)
return;
else if (currLen == reqLen) {
cout << "\t";
for (int i = 0; i < l; i++) {
if (check[i] == true) {
cout << a[i] << " ";
}
}
cout << "\n";
return;
}
if (s == l) {
return;
}
check[s] = true;
PossibleSubSet(a, reqLen, s + 1, currLen + 1, check, l); // 'currLen' ও 's'-এর ইনক্রিমেন্টেড ভ্যালুয়ের সাথে রিকার্সিভ কল
check[s] = false;
PossibleSubSet(a, reqLen, s + 1, currLen, check, l); // শুধু 's'-এর ইনক্রিমেন্টেড ভ্যালুয়ের সাথে রিকার্সিভ কল
}
int main() {
int i, n, m;
bool check[n];
cout << "Enter the number of elements: ";
cin >> n;
char a[n];
cout << "\n";
for (i = 0; i < n; i++) {
cout << "Enter " << i+1 << " element: ";
cin >> a[i];
check[i] = false;
}
cout << "\nEnter the length of the subsets required: ";
cin >> m;
cout << "\nThe possible combination of length " << m << " for the given array set:\n";
PossibleSubSet(a, m, 0, 0, check, n);
return 0;
}
আউটপুট
Enter the number of elements: 7 Enter 1 element: 7 Enter 2 element: 6 Enter 3 element: 5 Enter 4 element: 4 Enter 5 element: 3 Enter 6 element: 2 Enter 7 element: 1 Enter the length of the subsets required: 6 The possible combination of length 6 for the given array set: 7 6 5 4 3 2 7 6 5 4 3 1 7 6 5 4 2 1 7 6 4 3 2 1 7 5 4 3 2 1 6 5 4 3 2 1
