به دست اوردن زیر مجموعه های یک مجموعه n عضوی
سلام دوستان عزیز من درحال حل یک سوال هستم منتها هرچی فکر میکنم به جایی نمیرسم سواله اینه که زیر مجموعه های یک مجموعه n عضوی رو برام چاپ کن توجه کنین تعدادش رو نمیخام فقط خوده زیر مجموعه هارو میخایم مثلا بیستا عدد مختلف کاربر میده من باید زیر مجموعه هاش رو تولید و چاپ کنم نکته ای هم هست اینه که با جابجا شدن اعضای یک زیر مجموعه ؛ زیرمجموعه جدیدی تولید نمیشه جاهای مختلف سرچ کردم بیشتر نوشته بودن به روش باینری حل میشه منتها این روش باینری رو من بلد نیستم ممنون میشم کسی روش حلش رو بگه تشکر🌺🌺
پاسخها
9
$array = array('a', 'b', 'c', 'd');
$output = [[]];
foreach ($array as $item){
foreach ($output as $combination){
array_push($output, array_merge(array($item), $combination));
}
}
dd($output);
دوستان نظری نبود؟
گفتگوهای مرتبط
شاید پاسخ شما همینجا باشد
@behzadi
سلام . کد میخواید یا الگوریتم؟
@farhadi الگوریتم رو میدونم منتها کدش رو ندارم
@farhadi البته امروز از جایی کدش رو پیدا کردم ولی یک قسمت از کد رو متوجه نمیشم میشه بهم توضیحش بدین؟
در این پرسش بیان کردم نگاه کنین این روشی که من دیدم از اعداد باینری یا همون صفر و یک استفاده میکنه و هربار صفر بود اون عضو رو حساب نمیکنه هربار یک بود اون رو حساب میکنه من کله کد رو فهمیدم الا نحوه ساخت این عدد باینری رو که در این گف و گو بیانش کردم : این لینک
ممنون میشم بگین چجوری این عدد رو میسازه و این تابع کارش چیه @farhadi
@behzadi اونطرف که کد رو گذاشته بودی برات لینک توضیح رو گذاشتم
مهران جان عالی فقط یه توضیحی در مورد خط ۵ میدی
@mehranmarandi90