المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:الگوریتم ها:سوال ۱۵

سوال ۱۵

$n$ نقطه بر روی محور $x$ ها داده شده است. الگوریتمی کارا پیشنهاد کنید تا مجموعه‌ای با کم‌ترین تعداد بازه‌های با طول یک پیدا کند که این بازه‌ها همه‌ی نقاط ورودی را بپوشانند.


ابزار صفحه