C++ প্রোগ্রাম: বাইনারি কাউন্টিং মেথড দিয়ে সেটের সাবসেট জেনারেট করা

এটি একটি C++ প্রোগ্রাম যা বাইনারি কাউন্টিং মেথড ব্যবহার করে একটি সেটের সাবসেট জেনারেট করে।

অ্যালগরিদম

শুরু
  অ্যারে এলিমেন্ট ইনপুট নিন।
  ফাংশন BinaryCounting():
    সাবসেট ক্যালকুলেট করুন r = pow(2, n) দিয়ে (এখানে n = এলিমেন্ট সংখ্যা)।
    0 থেকে r-1 পর্যন্ত বাইনারি নম্বর জেনারেট করুন।
    n ক্যারেক্টারের প্রতিটি বাইনারি স্ট্রিং-এর জন্য solution() কল করুন।
শেষ

উদাহরণ

#include <iostream>
#include <math.h>
using namespace std;

void solution(char code[], int a[], int n) // সমাধান প্রিন্ট
{
    int i;
    cout << "\t { ";
    for (i = 0; i < n; i++) {
        if (code[i] == '1')
            cout << a[i] << " ";
    }
    cout << "}\n";
}

int BinaryCounting(int a[], int n) {
    int r, i, l;
    char bin[] = "00000";
    r = pow(2, n);
    // 0 থেকে r-1 পর্যন্ত বাইনারি নম্বর জেনারেট করুন।
    for (i = 0; i < r; i++) {
        solution(bin, a, n);
        l = n-1;
        h:
        if (bin[l] == '0')
            bin[l] = '1';
        else {
            bin[l] = '0';
            l--;
            goto h;
        }
    }
}

int main() {
    int i, n;
    cout << "\nEnter the number of elements: ";
    cin >> n;
    int a[n];
    cout << "\n";
    for (i = 0; i < n; i++) {
        cout << "Enter " << i+1 << " element: ";
        cin >> a[i];
    }
    cout << "\nThe subset in the binary counting method: \n";
    BinaryCounting(a, n);
    return 0;
}

আউটপুট

Enter the number of elements: 4 Enter 1 element: 4 Enter 2 element: 3 Enter 3 element: 2 Enter 4 element: 1 The subset in the binary counting method: { } { 1 } { 2 } { 2 1 } { 3 } { 3 1 } { 3 2 } { 3 2 1 } { 4 } { 4 1 } { 4 2 } { 4 2 1 } { 4 3 } { 4 3 1 } { 4 3 2 } { 4 3 2 1 }