با سلام
در رابطه با الگوریتم " مسئله انتخاب فعالیتها " اگر کسی نظری می تونه داشته باشه به من بده .یک برنامه که در اون راجع به این موضوع نوشته شده باشد.
با سلام
در رابطه با الگوریتم " مسئله انتخاب فعالیتها " اگر کسی نظری می تونه داشته باشه به من بده .یک برنامه که در اون راجع به این موضوع نوشته شده باشد.
فرض میکنیم که هر فعالیت یک Dead time و اولویت مخصوص به خود دارد :
1- فعالیتها را بر اساس اولویت بصورت نزولی مرتب میکنیم .
2- اولین فعالیت ( بزرگترین اولویت) را در آخرین زمانی که مجاز به انجام در آن زمان هستیم (dead time ) قرار میدهیم .
3- اگر آخرین زمان مجاز اشغال بود ، در یکی قبل تر قرار می دهیم و اگر اشغال بود به سمت زمان اول (زمان صفر) ، پیش میرویم .
احتمالا ً در آخر کارهایی هستند که قابل زمان بندی نبوده اند و Dead time آنها خواهد گذشت ..
در ضمن برنامه از قبل نوشته شده هم الآن ندارم که آپلود کنم ..