سوال 12
حل تشریحی سوال شماره 12 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1400
12.
فرض کنید تابعی داریم که به عنوان ورودی دو دنباله گرفته و به عنوان خروجی طول بزرگترین زیر دنباله مشترک آنها را بر میگرداند. با حداکثر یک بار فراخوانی این تابع به علاوه هزینه O(n) چند مورد زیر را میتوان محاسبه کرد؟
- محاسبه طول بزرگترین زیر دنباله آینه ای یک دنباله
- تشخیص این که آیا یک دنباله زیر دنباله یک دنباله دیگر است.
- تشخیص این که آیا یک دنباله آینه ای است.
1)
0
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،