![]() |
الگوریتم صحیح در زمانبندی سمینارها - نسخهی قابل چاپ |
الگوریتم صحیح در زمانبندی سمینارها - ziba.O - 07 بهمن ۱۳۹۳ ۱۱:۴۷ ق.ظ
n عدد سمینار قرار است از یک اتاق استفاده کنند.کدامیک از الگوریتم های زیر برای این مسئله صحیح است؟ ۱/روش کوتاهترین سمینار اول : بررسی سمینارها از لحاظ طول ۲/روش زودترین سمینار: بررسی سمیناره از لحاظ زمان شروع ۳/ روش حداقل تعداد تلاقی : بررسی سمینارها از لحاظ تعداد تلاقی ۴/ روش بررسی زمان پایان سمیناره کدوم یکی از اینا درستن؟ و چرا؟ جوابه قدسی رو نمیفهمم |
RE: الگوریتم صحیح در زمانبندی سمینارها - moloodi - 07 بهمن ۱۳۹۳ ۰۲:۲۲ ب.ظ
مثال نقض الگوریتم های اول و دوم و میدونم ولی الگوریتم سوم و نه. تو کتاب ۶۰۰ مساله برای این سوال به خود کتاب دکتر قدسی ارجاع داده شما میدونید کدوم قسمت (صفحه) از کتاب به این موضوع اشاره کرده؟ |