কম্পিউটার টিউটোরিয়াল

সেটের সকল ডিস্টিংইশ সাবসেট (পাওয়ার সেট) প্রিন্ট (C++)

একটি সেট দেওয়া আছে। এর সকল ডিস্টিংইশ সাবসেট (পাওয়ার সেট) প্রিন্ট করুন। সেট সাইজ n হলে 2^n সাবসেট থাকে। 0 থেকে 2^n-1 পর্যন্ত লুপ করুন, প্রতিটি বিট চেক করুন সেটি সাবসেটে আছে কিনা।

উদাহরণ

#include <iostream>
#include <cmath>
using namespace std;

void showPowerSet(char *set, int n) {
    unsigned int total = pow(2, n);
    for (int mask = 0; mask < total; mask++) {
        cout << "{";
        for (int j = 0; j < n; j++)
            if (mask & (1<

আউটপুট

{}
{a }
{b }
{a b }
{c }
{a c }
{b c }
{a b c }
  1. বাইনারি ট্রিতে সকল ডান পাতা নোডের যোগফল বের করা C++-এ

  2. বাইনারি ট্রিতে সকল বাম পাতা নোডের যোগফল বের করা C++-এ

  3. C++-এ অনির্দেশিত গ্রাফে নির্দিষ্ট আকারের ইন্ডিপেনডেন্ট সেট আছে কিনা যাচাই

  4. C++-এ দেয়া সেটের প্রতিটি নোড থেকে পৌঁছানো যাওয়া সব নোড খুঁজে বের করা