Printable View
من می خوام یه برنامه ای بنویسم که ساعات بی کاری دبیران مدرسه رو گرفته و سپس یک برنامه ی هفتگی ایده آل تحویل بده .
سوالم اینه که کسی تجربه این کار رو داره ؟ یا بنظرتون چقدر این برنامه می تونه به ایده آل نزدیک باشه و راهکار خاصی یا مطب خاصی در این مورد هست که به نظرتون میرسه کمکم کنه معرفی کنید .
ممنون
بستگی به نگاهت به مسأله داره. و اینکه تعریفت از برنامه ایده آل چیه؟ من اگه جای شما بودم اولین انتخابم استفاده از الگوریتم کوله پشتی بود. منظورم اینه که مسأله کوله پشتی رو شبیه این تغییر میدادم.
شیء :کلاس
وزن اشیاء : مجموع ساعات کلاسها
ارزش اشیاء: این مورد میتونه ارتباط مستقیم با شرایط دبیران داشته باشه(دبیر ترجیح میده کدوم کلاس تو کدوم روز باشه)
ظرفیت کوله پشتی: مجموع ساعات درسی در هر برنامه
البته این نگاه شخصی من بود. که احتمالا" با کار بیشتر و نگاه به جزئیات (شرایط برنامه ایده آل رو بسنجید ) دید خیلی بهتری حاصل میشه. الگوریتم کوله پشتی و همینطور الگوریتم زمانبندی با مهلت احتمالا" تو همین سایت پیدا میشه. کد کردن الگوریتم هم زیاد سخت نیست.
موفق باشید.
لطفا بیشتر توضیح بدین .
اگر مطلبی هم در مورد کوله پشتی هست ، لطفا لینک کنید تا بتونم ازش استفاده کنم . ممنون بیشم بیشتر کمکم کنید .
مرسی .