الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

سؤال بخصوص LU-Decomposition

بدأه الاخير زمانه في 1 أبريل 2012 · 3 رد · 1,009 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

لدي سؤال بخصوص ال LU-Decomposition اذا واحد من الاعضاء لديه معلومات بخصوص الموضوع.

مطلوب مني تصميم برنامج لهذه الخوارزمية يعمل على اي مصفوفة. قمت بكتابة البرنامج - وهو يعمل على ادخالات معينة. لكن لدي سؤال بخصوص بعض الحالات.

على فرض لدي هذه المصفوفة

                {2, 3, 1, 5},
                {6, 13, 5, 19},
                {2, 19, 10, 23},
                {4, 10, 11, 31}

هذه الحالة سهلة - في اول خطوة - و المطلوب فيها ايجاد رقم نضربه في اول عنصر في السطر الاول لكي نطرحه من اول عنصر في السطر الثاني للحصول على 0 - في هذه الحالة سيكون الرقم المطلوب هو 3.

انا عملت Loop للبحث عن العنصر الذي يحقق الشرط.

لكن هنا سؤالي - ماذا لو كان لدي العنصر الاول في السطر الثاني هو 7 بدل 6 - هنا لن تتحق المعادلة ابدا

7 - 2 * X = 0

ما العمل في هذه الحالة - وكيف ممكن ان احسب قيمة X التي تقوم بتصفير المعادلة؟

تم تعديل هذه المشاركة بواسطة الاخير زمانه في 1 أبريل 2012 في 16:34

1

/index.php/topic/264448-%D8%A7%D9%84%D8%A8%D8%AF%D8%A7%D9%8A%D8%A9-%D9%85%D8%B9-%D8%A7%D9%84%D8%A7%D9%86%D8%AF%D8%B1%D9%88%D9%8A%D8%AF/

 

اني وان كنت الاخير زمانه ---- لأتِ بما لم تستطعه الاوائلُ

#2

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

و الله ولي التوفيق

مدونتي: C++ Tips and Tricks

#3

لا يحتاج أن تعمل لوب لكي تجد قيمة x

قم بإيجاد الحل مباشرة

x = 6 / 2 = 3
x = 7 / 2 = 3.5

الله يبارك فيك يا أخي محمد علاء، يوجد برامج عديدة لحساب الـ LU decomposition

#4

شكرا اخواني على الرد.

فعلا اخي بارع - كانت عملية غير كفوءة بالمرة فكرة اللوب - انا ممكن احصل على القيمة بالقسمة مباشرة :huh:

جزاك الله خيرا على التنبيه.

سأحاول في البرنامج من جديد!

/index.php/topic/264448-%D8%A7%D9%84%D8%A8%D8%AF%D8%A7%D9%8A%D8%A9-%D9%85%D8%B9-%D8%A7%D9%84%D8%A7%D9%86%D8%AF%D8%B1%D9%88%D9%8A%D8%AF/

 

اني وان كنت الاخير زمانه ---- لأتِ بما لم تستطعه الاوائلُ

مواضيع مشابهة