(۲۷ دى ۱۳۹۳ ۰۳:۰۴ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام دوست عزیز این همون الگوریتم مهلت زمانی هست
شما اول کارها را براساس جریمه اش به صورت نزولی مرتب کنید و بعد الگوریتم پیاده کنید

توی این لینک الگوریتم توضیح دادم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


که جواب این تست هم گزینه ۲ هست یعنی ۳۰ واحد

موفق باشید

(۲۷ دى ۱۳۹۳ ۰۳:۱۴ ب.ظ)ardaaalan نوشته شده توسط:  

(27 دى ۱۳۹۳ ۰۳:۰۴ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام دوست عزیز این همون الگوریتم مهلت زمانی هست
شما اول کارها را براساس جریمه اش به صورت نزولی مرتب کنید و بعد الگوریتم پیاده کنید

توی این لینک الگوریتم توضیح دادم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


که جواب این تست هم گزینه ۲ هست یعنی ۳۰ واحد

موفق باشید

بله درسته . گزینه ۲ هستش جواب
خیلی ممنون با توضیح خوبتون

(۲۷ دى ۱۳۹۳ ۰۴:۴۰ ب.ظ)Hamid_0311 نوشته شده توسط:  ببینید روال این الگوریتم این مدلی هست الگوریتمم مشخصه از نوع حریضانه هستش پس چیزی که شبیه این مدل باشه باید به صورت نزولی مرتبش کنیم
مثلا اونجا هدف چیه؟ ما بیشترین سودو داشته باشیم زمان همه هم که یکسانه و توی یک واحد زمانی اجرا میشن پس بهتره اول اونای که سوده بیشتر دارن را انتخاب کنیم واسه همین نزولی مرتب میکنیم و اجرا میشه
یا توی این سوال ما میخوایم کمترین جریمه را داشته باشیم پس میایم و اول اون کارهای که جریمه بیشتری دارن را انجام میدیم واسه همین به صورت نزولی مرتبشون می کنیم
پس مساله ای که بشه با این تطابق داد این مدلی حل میشه و به صورت نزولی مرتب میکنیم و الگوریتم اجرا می کتیم