سوال 9
حل تشریحی سوال شماره 9 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1401
9.
رشته ای به طول اولیه در یک صفحه از نرم افزار حروف چین داریم. دو عمل زیر را میتوانیم به ترتیب دلخواه روی این رشته انجام دهیم.
کپی: کل رشته موجود در صفحه را در حافظه ذخیره کن.
پیست: رشته ذخیره شده در حافظه را به انتهای رشته موجود در صفحه اضافه کن.
به طور مثال، اگر رشته اولیه ab باشد پس از انجام یک عمل کپی و یک عمل پیست رشته موجود در صفحه به صورت abab در خواهد آمد. اگر نشان دهنده طول بزرگترین رشته قابل ایجاد با n بار استفاده از عمل کپی یا پیست (به ترتیب دلخواه) باشد کدام رابطه بازگشتی زیر برای محاسبه به ازای درست است؟ (فرض کنید در ابتدا حافظه خالی است.)
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،