19

الخوارزميات الجشعة بلغة البسطاء ( greedy algorithms )

كعشاق للبرمجة كُلنا نتحمس حين يتعلق الأمر بحل المشاكل (problem solving) ، لأن البرمجة أساساً وُجدت لحل المشاكل ، ونحن بطبيعتنا نحب حل المشاكل .

لهذه الأسباب أعتقد أنه سيسعدك التعرف على واحدة من أكثر الطرق شيوعاً لحل المشاكل للمعقدة برمجيا وتدعى : الخوارزميات الجشعة أو المقاربة الجشعة (greedy approach) .

شرح مُبسط لخوارزميات السهل الممتنع ( الخوارزميات الجشعة) :

يرجى الدخول لحسابك أو تسجيل حساب لتستطيع إضافة تعليق
حساب جديد دخول

التعليقات

2
mohammed ait laarebi أضف ردا

ما شاء الله! شرح بسيط جدا.

شكرا لك

0
pythonation أضف ردا

العفو أخي ، كنت أخشى أن يكون الشرح معقد

1
مجهول أضف ردا

لم افهم مفهوم هذه الخوارزمية بشكل جيد

كل ما فهمته انه لو كانت لدينا مشكلة وكانت الحلول الخاصة بها هي [A, B, C]

فان الخوارزمية فقط ستاخذ C لانها الاقرب للوصول حتى ولو كانت B و A افضل فان الاهم هو الناتج

هل ما فهمته صحيح؟

0
pythonation أضف ردا

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

1
zafar97 أضف ردا

جميل وبسيط.

التبسيط مهارة.

1
ar_syria أضف ردا

العنوان ملفت بغض النظر عن المحتوى احسنت باختياره:)

0
pythonation أضف ردا

أختار العناوين بعد انهاء الموضوع ، وأحاول أن أجعلها تصف المحتوى ما أمكن :)