PDA

View Full Version : سوال: ایجاد زیر مجموعه هایی از یک مجموعه در یک آرایه دوبعدی



nimnegah
دوشنبه 11 آذر 1387, 10:42 صبح
با سلام

من میخوام از یه مجموعه مانند a تمام زیر مجموعه ها رو از اون بسازم. و هر

بار با ساخت هر زیر مجموعه، هر کدوم از زیر مجموعه ها رو در یک سطر از

یه آرایه دوبعدی جدید قرار بدم.

البته بجز مجموعه تهی. اگه میشه منو راهنمایی کنید ...

با تشکر.

Salar Ashgi
دوشنبه 11 آذر 1387, 16:22 عصر
سلام ، ابتدا باید یک تابع بازگشتی (حالت سادش اینه ، غیر بازگشتی هم میشه) برای یافتن زیر

مجموعه های یک مجموعه بنویسید ، بعد از آن هم میتوانید زیر مجموعه ها را چاپ و یا در یک آرایه

ذخیره کنید !!!

موفق و پیروز باشید !!!!

nimnegah
دوشنبه 11 آذر 1387, 18:20 عصر
دوست عزیز اینو من هم میدونم ولی می خواستم بیشتر توضیح داده بشه تا بتونم برنامه رو بنویسم..

یه کد بازگشتی هم دارم ولی نمیدونم تو برنامه خودم چطوری از اون استفاده کنم...



subset(set s)




{

if(s is null) return;
foreach(member m in s){
print m, subset(s-m);
print subset(s-m);
}

}

fazel-d
سه شنبه 12 آذر 1387, 13:21 عصر
این مثال تو C هست بعدا تبدیل کن

nimnegah
سه شنبه 12 آذر 1387, 20:46 عصر
این مثال تو C هست بعدا تبدیل کن


سلام فاضل عزیز

ممنون

من برنامه رو نوشتم ولی برای پیدا کردن الگوها در روش naive به مشکل برخوردم...

اگه میتونی برای پیدا کردن الگوها هم یه مثال بزنی ممنون میشم...