شرح مشكلة أطول تسلسل مشترك ( LCS ) Longest Common Subsequence

مشكلة أطول تسلسل مشترك هي مشكلة تتعامل مع تحديد أطول تسلسل مشترك بين سلسلتين أو مجموعتين من العناصر. هذا التسلسل المشترك لا يحتاج إلى أن تكون العناصر المشتركة متتالية، بل يمكن أن تكون موجودة في أي موضع داخل السلسلة.
مشكلة أطول تسلسل مشترك تكون ذات أهمية في عدة مجالات، بما في ذلك علوم الحاسوب واللغويات الحاسوبية. يمكن استخدامها في تطبيقات مثل:
التعامل مع النصوص وتحليلها ومقارنتها.
ضغط البيانات وتحليل السلاسل الزمنية.
التعرف على الكلام ومعالجة الصوت.

[@hxmul]

الله يجزيك الخير ❤❤

[@Mm_20222]

ماشاءالله تبارك الله ، شرح جميل وبسيط، عندي فاينل فادني الفديو، الله يجزاك خير شكرا جزيلًا

[@ilkerked]

فهمتي عليه؟ احس عجزت افهم اللحين القيم واحد وصفر ثابتين؟

[@Rasmi_Bakkar_Algorithms]

@@ilkerked ترا رجعت تابعت الفيديو شكيت بحالي
بس جد واضح وكله حسب القواعد المكتوبه

[@ilkerked]

@@Rasmi_Bakkar_Algorithms لا شرحك كويس بس انا بالغصب افهم😭

[@Emra-bn3fc]

ايوا واضح الله يجزيه الخير

[@Rasmi_Bakkar_Algorithms]

@@ilkerked الله يقويك يا رب

[@hussin4491]

شكراً
عندي فاينل حيل ساعدتني

[@tttt-bq5eb]

nice

[@mohammadomarhabashiah3502]

ردا على كلامك في 05:40
بلى يجب ان تضع سهم لكل خليه لكي يتم التوجيه
جرب ان تحل المثال التالي وستجد ان طريقتك غير صحيحة
S1 = DBDCABAABBBC
S2 = DABCBDABBBAC
مع العلم ان الجواب الصحيح هو :
DBCBABBBC

[@Rasmi_Bakkar_Algorithms]

نعم ربما ببعض الامثله بيمشي الحال بدون اسهم
لكن هن ربما من الواجب ان نضعهن شكرا على الملاحظه💖💖

[@Rasmi_Bakkar_Algorithms]

def lcs(s1, s2):
m = len(s1)
n = len(s2)
dp = [[0 for _ in range(n+1)] for _ in range(m+1)]
for i in range(1, m+1):
for j in range(1, n+1):
if s1[i-1] == s2[j-1]:
dp[i][j] = dp[i-1][j-1] + 1
else:
dp[i][j] = max(dp[i-1][j], dp[i][j-1])
lcs = ""
i, j = m, n
while i > 0 and j > 0:
if s1[i-1] == s2[j-1]:
lcs = s1[i-1] + lcs
i -= 1
j -= 1
elif dp[i][j] == dp[i-1][j]:
i -= 1
else:
j -= 1
return lcs
s1 = ""
s2 = ""
print(lcs(s1, s2))
تفضل هذا الكود مشان تتاكد من حلك

[@mohammadomarhabashiah3502]

@@Rasmi_Bakkar_Algorithms
جزيتم خيرا ❤❤