تالار گفتمان مانشت
در خواست کمک برای الگوریتم همترازی دنباله ها - نسخه‌ی قابل چاپ
در خواست کمک برای الگوریتم همترازی دنباله ها - lamborghini_s - 11 فروردین ۱۳۹۲ ۱۲:۳۳ ب.ظ

سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

RE: در خواست کمک - vojoudi - 11 فروردین ۱۳۹۲ ۱۲:۴۵ ب.ظ

(۱۱ فروردین ۱۳۹۲ ۱۲:۳۳ ب.ظ)lamborghini_s نوشته شده توسط:  سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

سلام
لطفا برنامه جعفر نژاد رو قرار بدین تو سایت تا بهش نگاهی بندازیم.

RE: در خواست کمک برای الگوریتم همترازی دنباله ها - lamborghini_s - 11 فروردین ۱۳۹۲ ۰۵:۳۶ ب.ظ

(۱۱ فروردین ۱۳۹۲ ۱۲:۴۵ ب.ظ)vojoudi نوشته شده توسط:  
(11 فروردین ۱۳۹۲ ۱۲:۳۳ ب.ظ)lamborghini_s نوشته شده توسط:  سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

سلام
لطفا برنامه جعفر نژاد رو قرار بدین تو سایت تا بهش نگاهی بندازیم.
(void opt (int i,int j
}

(if(i==m
;(opt=2(n-j
(else if (j==n
;(opt=2(m-i
}else
([if (x[i]==x[j
;penalty=0
else
;penalty=1
;(opt=min (opt (i+1,j+1) + penalty, opt (i+1,j ) +2 , opt (i, j+1 ) + 2
{
{