تالار گفتمان مانشت
الگوریتم صحیح در زمانبندی سمینارها - نسخه‌ی قابل چاپ

الگوریتم صحیح در زمانبندی سمینارها - ziba.O - 07 بهمن ۱۳۹۳ ۱۱:۴۷ ق.ظ

n عدد سمینار قرار است از یک اتاق استفاده کنند.کدامیک از الگوریتم های زیر برای این مسئله صحیح است؟
۱/روش کوتاهترین سمینار اول : بررسی سمینارها از لحاظ طول
۲/روش زودترین سمینار: بررسی سمیناره از لحاظ زمان شروع
۳/ روش حداقل تعداد تلاقی : بررسی سمینارها از لحاظ تعداد تلاقی
۴/ روش بررسی زمان پایان سمیناره
کدوم یکی از اینا درستن؟ و چرا؟ جوابه قدسی رو نمیفهمم

RE: الگوریتم صحیح در زمانبندی سمینارها - moloodi - 07 بهمن ۱۳۹۳ ۰۲:۲۲ ب.ظ

مثال نقض الگوریتم های اول و دوم و میدونم ولی الگوریتم سوم و نه.
تو کتاب ۶۰۰ مساله برای این سوال به خود کتاب دکتر قدسی ارجاع داده شما میدونید کدوم قسمت (صفحه) از کتاب به این موضوع اشاره کرده؟