KonkurStudy

سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت
۰/۵

برای کدام‌یک از مسائل زیر، الگوریتم با زمان چندجمله‌ای پیدا شده است؟

الف ــ کوله‌پشتی کسری

ب ــ تعیین نزدیک‌ترین زوج نقطه بین چند نقطه داده شده در صفحه

#polynomial-time#tractability#fractional-knapsack#closest-pair-of-points#divide-and-conquer#class-p