منتديات الجلفة لكل الجزائريين و العرب - عرض مشاركة واحدة - مساعدة كرمال النبي
عرض مشاركة واحدة
قديم 2018-08-01, 12:15   رقم المشاركة : 2
معلومات العضو
أبو الفوارس
عضو جديد
 
الصورة الرمزية أبو الفوارس
 

 

 
إحصائية العضو










افتراضي

- أول خوارزمية تتبادر إلى الذهن (خوارزمية ساذجةnaive ) هي:
تجريب كل السلاسل الممكنة، و من أجل كل سلسلة يجب التحقق ما إذا كانت حلا أم لا.
المشكل مع هذه الخورزمية هو عدد السلاسل التي يجب التحقق منها (n! إذا كان n هو عدد عناصر المجموعة)

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

- يمكن تحسين هذه الخوارزمية لتفادي تكرار الحلول المزدوجة (نفس الحل الذي يتكرر أكثر من مرة)











رد مع اقتباس