التعداد باستخدام itertools

تولّد itertools التوافيق والترتيبات نيابةً عنكم، فتكتبون عددًا أقل من تعليمات الحلقات وترتكبون أخطاءً أقل. 🙂

كل شيء موجود في وحدة واحدة، لذا ابدؤوا بـ import itertools. وبعد ذلك يمكنكم استدعاء product وpermutations وcombinations مباشرةً.

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

عندما يكون الترتيب مهمًا، تسرد permutations كل ترتيب للعناصر. وهي مثالية للقوة الغاشمة الصغيرة من نمط مسألة البائع المتجول.

عندما لا يكون الترتيب مهمًا، تختار combinations كل مجموعة حجمها r. وهي مناسبة لاختيار مجموعة جزئية من العناصر لاختبارها.

يكمن الفرق الأساسي في الترتيب: تتعامل permutations مع (1,2) و(2,1) على أنهما مختلفان، بينما تعدّ combinations الاختيار نفسه.

تنمو permutations وفق n!، ويتضخم عددها بسرعة. فحتى n التي تساوي 11 تتجاوز بالفعل أربعين مليون ترتيب، لذا حافظوا على صغر n.

هذه الدوال مولدات: تنتج عنصرًا واحدًا في كل مرة من دون إنشاء قائمة ضخمة، لذلك تظل الذاكرة منخفضة أثناء التكرار.

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

هل تحتاجون إلى اختيار عناصر يمكن أن تتكرر؟ استخدموا combinations_with_replacement للسماح بظهور العنصر نفسه أكثر من مرة في المجموعة.

اطرحوا سؤالين: هل يهم الترتيب، وهل يمكن أن تتكرر العناصر؟ ستقودكم الإجابتان مباشرةً إلى دالة itertools الصحيحة.

يجب عليكم تعداد كل طريقة لاختيار 3 عناصر من أصل 6، مع عدم أهمية الترتيب.

استخدموا product وpermutations وcombinations للتعداد بطريقة واضحة. اختاروا الأداة بالسؤال عما إذا كان الترتيب مهمًا وما إذا كانت العناصر تتكرر، وانتبهوا إلى النمو. 🚀