PDA

View Full Version : یه سوال در مورد ایجاد برنامه هفتگی برای مدارس


Omid_hope
دوشنبه 27 مهر 1388, 18:51 عصر
من می خوام یه برنامه ای بنویسم که ساعات بی کاری دبیران مدرسه رو گرفته و سپس یک برنامه ی هفتگی ایده آل تحویل بده .
سوالم اینه که کسی تجربه این کار رو داره ؟ یا بنظرتون چقدر این برنامه می تونه به ایده آل نزدیک باشه و راهکار خاصی یا مطب خاصی در این مورد هست که به نظرتون میرسه کمکم کنه معرفی کنید .

ممنون
young_man1365
دوشنبه 27 مهر 1388, 20:34 عصر
بستگی به نگاهت به مسأله داره. و اینکه تعریفت از برنامه ایده آل چیه؟ من اگه جای شما بودم اولین انتخابم استفاده از الگوریتم کوله پشتی بود. منظورم اینه که مسأله کوله پشتی رو شبیه این تغییر میدادم.
شیء :کلاس
وزن اشیاء : مجموع ساعات کلاسها
ارزش اشیاء: این مورد میتونه ارتباط مستقیم با شرایط دبیران داشته باشه(دبیر ترجیح میده کدوم کلاس تو کدوم روز باشه)
ظرفیت کوله پشتی: مجموع ساعات درسی در هر برنامه

البته این نگاه شخصی من بود. که احتمالا" با کار بیشتر و نگاه به جزئیات (شرایط برنامه ایده آل رو بسنجید ) دید خیلی بهتری حاصل میشه. الگوریتم کوله پشتی و همینطور الگوریتم زمانبندی با مهلت احتمالا" تو همین سایت پیدا میشه. کد کردن الگوریتم هم زیاد سخت نیست.
موفق باشید.
Omid_hope
پنج شنبه 30 مهر 1388, 13:30 عصر
لطفا بیشتر توضیح بدین .
اگر مطلبی هم در مورد کوله پشتی هست ، لطفا لینک کنید تا بتونم ازش استفاده کنم . ممنون بیشم بیشتر کمکم کنید .
مرسی .