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

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


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


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

موفق باشید

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

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


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


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

موفق باشید

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

---

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

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

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


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


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

موفق باشید

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

فقط یه سوال دیگه . اینکه ما چرا تو این سوال جدوب رو به تریتیب نزولی چیدیم . همیشه به ترتیب نزولی هستش یا اگه میگفت اینجا حداکثر مقدار جریمه باید به ترتیب صعودی میچیدیم ؟
از کجا باید اینا رو بفهمیم ؟؟
راه خاصی داره "؟

ببینید روال این الگوریتم این مدلی هست الگوریتمم مشخصه از نوع حریضانه هستش پس چیزی که شبیه این مدل باشه باید به صورت نزولی مرتبش کنیم
مثلا اونجا هدف چیه؟ ما بیشترین سودو داشته باشیم زمان همه هم که یکسانه و توی یک واحد زمانی اجرا میشن پس بهتره اول اونای که سوده بیشتر دارن را انتخاب کنیم واسه همین نزولی مرتب میکنیم و اجرا میشه
یا توی این سوال ما میخوایم کمترین جریمه را داشته باشیم پس میایم و اول اون کارهای که جریمه بیشتری دارن را انجام میدیم واسه همین به صورت نزولی مرتبشون می کنیم
پس مساله ای که بشه با این تطابق داد این مدلی حل میشه و به صورت نزولی مرتب میکنیم و الگوریتم اجرا می کتیم

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

فهمیدم . مرسی