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