2
1

একটা set { 1,2,3} এর power set {1} {2} {3} {1,2} {1,3} {2,3} {1,2,3} { } এটা কিভাবে বের করা যাবে ? এবং তা set এর n সংখ্যক উপাদান এর জন্য কাজ করবে ।

asked 19 Nov '15, 15:22

Anisur%20Rahman%20Tonu's gravatar image

Anisur Rahman Tonu
20716

retagged 20 Nov '15, 02:01

manetsus's gravatar image

manetsus
2.2k211


প্রথম কথা হলো এটা দিয়ে আপনি মেমোরির কারণে বেশি দূর বের করতে পারবেন না, আর দরকারও হয় না। একেক জনের অ্যাপ্রোচ একেক রকম হতে পারে, আমি একটা দেখালাম নিচেঃ

#include <stdio.h>
int n, arr[55], now[55];

void rec(int pos, int taken)
{
    int i;
    if(pos==n)
    {
        printf("{");
        for (i = 0; i<taken; i++)
        {
            if(i)printf(",");
            printf("%d", now[i]);
        }
        puts("}");
        return;
    }
    rec(pos+1,taken);
    now[taken]=arr[pos];
    rec(pos+1,taken+1);
}


int main() {
    int i;
    scanf("%d", &n);

    for (i=0; i<n; i++)
    {
        scanf("%d", &arr[i]);
    }

    rec(0,0);

    return 0;
}
permanent link

answered 20 Nov '15, 01:57

manetsus's gravatar image

manetsus
2.2k211

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×90
×1

question asked: 19 Nov '15, 15:22

question was seen: 794 times

last updated: 20 Nov '15, 02:01