در خواست برنامه زیر ساختار بهینه یک lcs

[mehrdad_rabbi]

این برنامه رو یکی از اساتید دانشگاه آزاد زنجان خواسته لطفا به هیچ وجه کسی نذاره منم اول نمی دونستم بعد تونستم بنویسم ! دانشجو باید دنبال علم باشه

[pesar irooni]

سلام

این الگوریتم محاسبه طول




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]

این برنامه رو یکی از اساتید دانشگاه آزاد زنجان خواسته لطفا به هیچ وجه کسی نذاره منم اول نمی دونستم بعد تونستم بنویسم ! دانشجو باید دنبال علم باشه

همین تو یکی دنبال علمی بسه
من این برنامه رو دارم هرکی میخواد واسش میل کنم