سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
فایل داریم که طول فایل اُم و احتمال دسترسی به آن است که به ما داده شده است. میخواهیم این فایلها را طوری پشت سرهم قرار دهیم که میانگین زمان دسترسی به فایلها کمینه شود. به عبارت دیگر میخواهیم این فایلها را به ترتیب از ۱ تا شمارهگذاری کنیم بهطوری که
کمینه شود. کدامیک از راههای زیر بهترین ترتیب برای این کار است؟
پاسخ صحیح: گزینهٔ A — مرتبسازی براساس بهصورت صعودی
پاسخ تشریحی
This is the classic minimum weighted completion time scheduling problem, solved by a greedy exchange (adjacency) argument — the discrete analogue of …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy#exchange-argument#scheduling#weighted-completion-time#smith-rule#optimality