المپدیا

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

ابزار کاربر

ابزار سایت


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

امید به بازگشت

روی محور $x$ها $n$ نقطه داده شده است. می‌خواهیم با $k$ بازه بسته فاصله‌ی بین نقطه اول تا آخر را بپوشانیم به طوری که سر و ته بازه‌ها روی نقاط قرار بگیرد. طول بازه می‌تواند صفر باشد. برای این کار الگوریتمی از $O(nk)$ طراحی کنید. محدودیت حافظه وجود ندارد.


ابزار صفحه