Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

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

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


ابزار صفحه