الگوریتم به 1-روش تقسیم و غلبه 2- روش حریصانه 3- زمانبندی مهلت دار

[farough]

سلام خدمت همه عزیزان
بنده جهت حل 3 مسئله به مشکل بر خورد کرده ام از دوستانی که می تونن کمک کنن عاجزانه تقاضا می کنم کدها رو واسم بذارن:ناراحت:
1- برنامه ای بنویسید که با روش تقسیم و غلبه کلیه زیر مجموعه های یک مجموعه که اندازه و اعضاء آن از ورودی خوانده می شود را چاب کند.

2- برنامه ای بنویسید که با روش حریصانه بهترین مسیرهای هم میدا از یک راس در یک گراف وزن دار جهت دار را بدست آورد . اطلاعات ورودی در یک فایل نوشته شده است و از آن فایل خوانده خواهد شد. وزن یالها می تواند منفی نیز باشد.

3- الگوریتم زمانبندی مهلت دار را نوشته و مرتبه آن را بدست آورید.

[maryamnik]

سلام
برنامه 1: زیر مجموعه های مجموعه A که n عضو دارد شامل زیر مجموعه های k عضو ی می باشد را به دو قسمت تقسیم می کنیم 1- زیر مجموعه ای که شامل n می باشد 2- زیر مجموعه ای که شامل n نباشد و به این ترتیب جواب نهایی یعنی (مجموعه ای که شامل n می باشد + مجموعه ای که شامل n نمی باشد ) و قسمت ساده مساله هم زمانی است که (k=n یا k=0 می باشد جواب برابر 1 است )

[maryamnik]

با سلام
سوال 1: این سوال به نظر من باید از این روش حل شود
زیر مجموعه های مجموعه A که دارای n عضو و شامل زیر مجموعه های k عضوی است را به دو قسمت تقسیم میکنیم 1. زیر مجموعه هایی که شامل n می باشد 2.زیر مجموعه هایی که شامل n نمی باشد . در نهایت (زیر مجموعه های شامل n + زیر مجموعه های که شامل n نیستند ) جواب ساده مساله زمانی که( k=n یا k=0) برابر یک می باشد