PDA

View Full Version : پیاده سازی ترکیب در سی شارپ



alonmahdi
چهارشنبه 08 اردیبهشت 1395, 04:53 صبح
سلام خدمت دوستان گرامی
می خواستم بدونم چه طور میشه فرمول ترکیب و بدست آوردن مجموعه های آن را پیاده سازی کرد ؟
یکم توضیح می دوم درباره اش :
مثلا اگه ما مجموعه داشته باشیم شامل اعضای زیر :




[a,b,c,d]
بعد بخواهیم ترکیب هایی که می تونه این مجوعه بدون تکرار داشته باشه به صورت زیر هستند.
[a,b]
[a,c]
[a,d]
[a,b,c]
[a,c,d]
[a,b,d]
[b,c,d]
و در آخر هم کل مجموعه
[a,b,c,d]




همون طور که ملاحظه نمودید برای این مجموعه چهار تایی میشه هشت حالت .(بدون در نظر گرفتن حالات تکراری)

حالا می خوام ببینم چه طور میشه برنامه ای نوشت که بدون این که وابسته باشه به این که تعداد مجموعه مشخص باشه و و همین طور انواع حالات ترکیب اعضا باهم دیگه با تکرار رو نشون بده .
من چون می خواستم سریع بنویسم حالات تکراری رو ننوشتم.

ممنون می شم راهنماییم کنید.

rezashaban
چهارشنبه 08 اردیبهشت 1395, 05:41 صبح
سلام دوست من به نظزم فرمول خاصی نباید داشته باشه و با استفاده از حلقه های تو در تو میشه این کار رو انجام داد و تا جایی که یادم میاد یک مجموعه n عضوی میتونه 2 به توان n زیر مجموعه داشته باشه

reza_ali202000
چهارشنبه 08 اردیبهشت 1395, 06:00 صبح
سلام دوست عزیز
اگه یه سرچ در رابطه با الگوریتم های مرتب سازی بزنید میتونید به نتایج خوبی برسید.
الگوریتم بابل میاد اولین عدد رو با تمام کلمه ها مقایسه میکنه بعد میره سراغ دومی و با تمام نمونه ها مقایسه میکنه تا اخر(این برا ترکیب های دو تایی میتونه استفاده بشه)به جای اینکه مقایسه بشه با هم چاپ بشه.
حالا برا حالات سه تایی میتونی اولی رو با دومی جوین کنی دوباره همون کارای بالا رو انجام بدی. بعد بری دوسه تای بعدی رو با هم جوین کنی.
برنامه اماده رو نمیشه گذاشت توی سایت چرا که بر خلاف قوانین سایت هست.
شما تا اونجاییش رو که متوجه شدید پیاده سازی کنید و بزارید تا بتونیم کمکتون کنیم.