حل تشریحی سوال شماره 57 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1398
57.
رشته A شامل n کاراکتر را در نظر بگیرید. میخواهیم این رشته را به یک رشته آینه‌ای تبدیل کنیم. اعمال مجاز، حذف یک کاراکتر یا درج یک کاراکتر در هرجای رشته است. حداقل چند عمل نیاز است تا اینکار انجام شود؟
( رشته آینه‌ای A است و منظور از LCS و ED به ترتیب طول بزرگترین زیردنباله مشترک و فاصله ویرایشی (با فرض عمل‌های حذف، درج و جایگزینی) است)
1)
2)
3)
4)
ED(A,A^)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،