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