سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
برای کدامیک از مسائل زیر، الگوریتم با زمان چندجملهای پیدا شده است؟
الف ــ کولهپشتی کسری
ب ــ تعیین نزدیکترین زوج نقطه بین چند نقطه داده شده در صفحه
پاسخ صحیح: گزینهٔ A — هر دوی «الف» و «ب»
پاسخ تشریحی
Both problems are tractable (solvable in polynomial time), so the answer is option 1.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#polynomial-time#tractability#fractional-knapsack#closest-pair-of-points#divide-and-conquer#class-p