بسم الله الرحمن الرحيم
لنفرض أن شركة مختصة في صنع محاليل كيمياىية مختلفة ولنفرض أنها ستة مواد (p1,p2,p3,p4,p5,p6) يجب عليها ضمان نقل وتسليم هذه المحاليل عن طريق قطار بكميات ليست كبيرة , تحذير!! هناك بعض المحاليل لا يجب أن تتواجد في نفس الشحنة مع محاليل أخرى ضماناً للسلامة (فبعض المحاليل في حالة ملامستها مع محاليل أخرى قد تؤدي إلى احتراقٍ شديد أو حتى انفجار ).فهذه قائمة المعطيات:
- p1 لايجب أن يُنقل مع p, 2p3 أوp4
- p2 لايجب أن يُنقل مع 1p,p3 أو p5
- p3 لايجب أن يُنقل مع 1p,p2 أو p4
- p5 لايجب أن يُنقل مع 2p أو p6
فهون ببساطة نرسم المواد الموجودة ونربط كل مادة مع المادة التي لا يجب أن تنقل معها مثلاً p1 نربطها مع كل من p2,p3,p4 (وعلاقة p1 لا يجب أن تكون مع p2 هي نفسها p2 لا يجب أن تكون معp1 فتمثل مرة واحدة )كما هو موضح بالصورة.
في البداية من p1 مروراً على p2: لا يمكن إعطائه ,p3: لايمكن ,p4: لايمكن,p5: نعم يمكن, من ثم نعود ل p2 ونقوم بنفس العملية ولا يمكن زيارة العناصر التي أُخذت مسبقاً لون ونكرر العملية إلى نهاية كل العناصر:
وهنا خلصنا طلعت عندنا ثلاث مجموعات :
- يمكن نقل p1 مع p5
- يمكن نقل p2 مع p4
- يمكن نقل p3 معp6
ملاحظة: يوجد خطا بسيط فدرجة p4=2 ,p5=2,p6=1 ولكن الترتيب يبقى نفسه
وبالعافية عليكم
(++C)Source Code
-حل التمرين نفس التمرين السابق بنفس المعطيات-
ملاحظة يرجى التاكد ان IDE المستعمل يتحمل استعمال الالوان
(++C)Source Code
التعديل الأخير:
وهنا خلصنا طلعت عندنا ثلاث مجموعات اي يمكن نقل p1مع p5 وp2معp4 واخيرا p3معp6 وبالتالي ثلاث مقطورات
