من این سوال جوابی که کتاب نوشته متوجه نمیشم.کسی میتونه برام تشریح کنه چرا جواب گزینه ۳ هست؟
خواهش میکنم یکی سوالمو جواب بده
(۱۷ تیر ۱۳۹۴ ۰۱:۴۴ ب.ظ)RinoOo نوشته شده توسط: کار ها رو به ترتیب زمان پایان مرتب می کنیم بعد کار اولی رو بر میداریم (یعنی کاری که از همه زودتر تموم میشه) حالا میریم سراغ کار بعدی اگه شروع کار بعدی قبل از تموم شدن کار قبلی باشه(چون کارها به ترتیب زمان پایان مرتب شدن فقط مقایسه با کار بلافاصله قبلی لازمه) یه اتاق دیگه هم لازمه و به همین ترتیب میریم سراغ کار بعدی. پس درnlogn مرتب کردیم بعد هم با یکبار پیمایش جواب را پیدا کردیم.
ممنون از پاسختون ولی برای این سوال راهی که شما گفتین رفتم (جدول شماره ۱) ولی جواب درست جدول شماره ۲ هس
اینم جوابیه که کتاب گذاشته ولی من قسمت جستجوی دودویی رو متوجه نمیشم واینکه دوباره جدول رو برحسب xi مرتب میکنه
سلام متاسفانه منم متوجه نمی شم و ببخشید بابت پاسخ غلطی که دادم