زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۳:۲۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۴۷ طراحی الگوریتم آی تی ۸۶

ارسال:
  

rad.bahar پرسیده:

تست ۴۷ طراحی الگوریتم آی تی ۸۶

این سوال قبلا هم پرسیدم ولی کسی جواب نداده لطفا چواب بدید
فرض کنید X=X1X2...XM, Y=Y1Y2...YN دو رشته با ۴ الفبا باشند طولانی ترین زیر رشته مشترک LCS را حساب می کنیم برای محاسبه c[i,j] در بدتربن حالت جند خانه جدول بررسی می شود
جواب مقدار ۳ اعلام شده
می دانم که
اگر x1 = y1 انگاه c[i,j] = 1 + c[i-1,j-1
اگر x1 <> y1 انگاه c[i,j] = max(c[i-1,j],c[i,j-1
ولی با ابن حساب جواب ۲ نمبشه اگر x1 <> y1 باید دو خانه دیگر بررسی شوند
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

variant20002000 پاسخ داده:

تست ۴۷ it86

c(i-1,j-1)
c(i-1,j)
c(i,j-1)
این سه تا در بدترین حالت بررسی میشند...!

۰
ارسال:
  

rad.bahar پاسخ داده:

تست ۴۷ it86

ممنون از جوابتان ولی متوجه نشدم همانطور که کفتم تعداد خانه های بررسی شونده منوط به براورده شدن شرط x1 = y1 یا عدم براورده شدن ان است
اگر x1 = y1 انگاه c[i,j] = 1 + c[i-1,j-1
اگر x1 <> y1 انگاه c[i,j] = max(c[i-1,j],c[i,j-1

اگر شرط براورده شود ۱ خانه وگرنه ۲ خانه بررسی می شوند
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۱ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۳ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۶ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۷ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close