Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:تئوری:سوال ۱۶

سوال ۱۶

n‎ نقطه در صفحه داده شده‌اند. مختصات ‎x‎ و ‎y‎ این نقطه‌ها اعدادی حقیقی در بازه‌ی ‎(0,n)‎ هستند. الگوریتمی از مرتبه‌ی ‎\O(n)‎ ارائه کنید که دو نقطه بیابد که فاصله‌ی آن‌ها حداکثر ‎۱‎ است، یا اینکه اعلام کند چنین جفتی از نقاط وجود ندارد.


ابزار صفحه