mehrdad_rabbi
چهارشنبه 23 اردیبهشت 1388, 21:41 عصر
این برنامه رو یکی از اساتید دانشگاه آزاد زنجان خواسته لطفا به هیچ وجه کسی نذاره منم اول نمی دونستم بعد تونستم بنویسم ! دانشجو باید دنبال علم باشه
pesar irooni
یک شنبه 27 اردیبهشت 1388, 17:50 عصر
سلام
این الگوریتم محاسبه طول
LCS-LENGTH(X, Y, m, n)
for i ← 1 to m
do c[i, 0] ← 0
for j ← 0 to n
do c[0, j ] ← 0
for i ← 1 to m
do for j ← 1 to n
do if xi = yj
then c[i, j ] ← c[i − 1, j − 1] + 1
b[i, j ] ← “ã”
else if c[i − 1, j ] ≥ c[i, j − 1]
then c[i, j ] ← c[i − 1, j ]
b[i, j ] ← “↑”
else c[i, j ] ← c[i, j − 1]
b[i, j ] ← “←”
و اینم الگوریتم چاپ جوابش
PRINT-LCS(b, X, i, j )
if i = 0 or j = 0
then return
if b[i, j ] = “ã”
then PRINT-LCS(b, X, i − 1, j − 1)
print xi
elseif b[i, j ] = “↑”
then PRINT-LCS(b, X, i − 1, j )
else PRINT-LCS(b, X, i , j − 1)
نوشتن کد از رو الگوریتم فکر نکنم کاری داشته باشه.
payam_mj
شنبه 08 بهمن 1390, 14:44 عصر
این برنامه رو یکی از اساتید دانشگاه آزاد زنجان خواسته لطفا به هیچ وجه کسی نذاره منم اول نمی دونستم بعد تونستم بنویسم ! دانشجو باید دنبال علم باشه
همین تو یکی دنبال علمی بسه
من این برنامه رو دارم هرکی میخواد واسش میل کنم
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.