-
یک شنبه 29 اردیبهشت 1387, 11:28 صبح
#5
کاربر جدید
too simple
سلام
راستش الان کد رو ندارم. اما روش خیلی ساده است. از یک الگوی بیتی استفاده میشه. اگر مجموعه شما رو 3 عضوی فرض کنیم، کل زیر مجموعه ها 8 تا میشه که این تعداد اعداد باینری قابل تولید بوسیله 3 بیت هم هست. پس شما برای تولید کل زیر مجموعه ها کافیه که اعداد از 0 تا دو به توان n منهای یک رو بشمارید و در هر مرحله معادل باینری عدد رو تولید کنید و چاپ کنید. هر رقم صفر در این اعداد باینری نماینده عدم حضور عضو در زیر مجموعه و هر رقم 1 نماینده حضور اون عضو در زیر مجموعه فعلی است. مثلا اگر مجموعه شامل A,B,C باشه:
000= زیرمجموعه تهی
001=C
--------
A=100
--------
ABC=111
--------
AC=101
, الی آخر...
اگر نتونستید کدش رو بنویسید بهم بگید...
پیروز باشید
برچسب های این تاپیک
قوانین ایجاد تاپیک در تالار
- شما نمی توانید تاپیک جدید ایجاد کنید
- شما نمی توانید به تاپیک ها پاسخ دهید
- شما نمی توانید ضمیمه ارسال کنید
- شما نمی توانید پاسخ هایتان را ویرایش کنید
-
قوانین سایت