soonami
شنبه 03 دی 1390, 23:34 عصر
سلام دوستان من میخواستم در این پروژه یه همکاری داشته باشید.
من در حال حاضر در کاردانی درس میخونم :دی
استادمون یه سوال طرح کرده به همراه راهنمایی گفته هر کی انجام بده یه نمره + داره از این استادم نمره قبولی محاله
نمی خوام در خواست پروژه بدم. دوست دارم راه نمایی کنید
این سوال هست
دو رشته از حروف به صورت X=x1x2...xn و Y=y1y2...ym داده شده است. می‌خواهیم با اجرای اعمال ویرایشی رشته X را به رشته Y تبدیل کنیم به گونه‌ای که مجموع هزینه اعمال انجام شده کمترین باشد. برنامه باید کمترین هزینه تبدیل لازم را بدست آورد. اعمال ویرایشی مجاز عبارت است از:
الف) حذف یک حرف از رشته، باز هزینه d
ب) اضافه کردن یک حرف در رشته با هزینه I
ج) تعویض کردن یک حرف در یک رشته با یک حرف دیگر با هزینه C
برای مثال چنانچه X=abbac و Y=abcb باشد و هزینه اجرای کلیه اعمال ویاریشی را برابر در نظر بگیریم با اجرای سه عمل تبدیل به صورت زیر انجام خواهد شد.
abbac -> abcbac -> abcbc -> abcb
بعد گفت این مال کارشناسی لطفا کمک کنید
ممنون میشم
من در حال حاضر در کاردانی درس میخونم :دی
استادمون یه سوال طرح کرده به همراه راهنمایی گفته هر کی انجام بده یه نمره + داره از این استادم نمره قبولی محاله
نمی خوام در خواست پروژه بدم. دوست دارم راه نمایی کنید
این سوال هست
دو رشته از حروف به صورت X=x1x2...xn و Y=y1y2...ym داده شده است. می‌خواهیم با اجرای اعمال ویرایشی رشته X را به رشته Y تبدیل کنیم به گونه‌ای که مجموع هزینه اعمال انجام شده کمترین باشد. برنامه باید کمترین هزینه تبدیل لازم را بدست آورد. اعمال ویرایشی مجاز عبارت است از:
الف) حذف یک حرف از رشته، باز هزینه d
ب) اضافه کردن یک حرف در رشته با هزینه I
ج) تعویض کردن یک حرف در یک رشته با یک حرف دیگر با هزینه C
برای مثال چنانچه X=abbac و Y=abcb باشد و هزینه اجرای کلیه اعمال ویاریشی را برابر در نظر بگیریم با اجرای سه عمل تبدیل به صورت زیر انجام خواهد شد.
abbac -> abcbac -> abcbc -> abcb
بعد گفت این مال کارشناسی لطفا کمک کنید
ممنون میشم