السلام عليكم
واجهتني مشكلة في إيجاد حل لهده المسألة
والله قضيت أكتر من أسبوعين وأن أحاول حلها ولم أفلح في ذالك
المرجو المساعدة جزاكم الله خيرا
المسألة:A جدول مكون من n سطر m عمود
كل سطر وكل عمود يحتوي على x خانة مملوءة
x>=2
خانة مملوءة تمثل 1
خانة فارغة تمثل 0
المطلوب
تغيير قيمة بعض الخانات من صفر إلى واحد لتحقيق
الشرط الأول
يجب أن يكون عدد الخانات المملوءة في كل سطر وعمود عددا زوجيا أو بمعنى آخر أن يكون المجموع في كل سطر وعمود قيمة زوجية وممكن أن يكون الصفر
يعني سيصبح x=2k / k>=0
الشرط الثاني
يجب أن تغير أقل عدد ممكن من الخانات أو بمعنى آخر أن تحصل على أكبر مجموع في الجدول
مثال
لدينا هدا الجدول
http://ift.tt/2plF2wn
نلاحظ أن العمود الثاني والثالث يحتويان على عدد فردي
الحل هو
http://ift.tt/2qHKqyo
المجموع 8
يمكن أن يكون أكثر من حل
http://ift.tt/2plUSqz
وهدا حل خاطئ لأن مجموع الخانات يساوي 6 و6 ليست أكبر قيمة ممكن أن تحصل عليها
http://ift.tt/2qHV7ko
ملاحظة
في بعض الحالات يمكن أن يكون الحل الوحيد هو الجدول فارغ
from حسوب I/O - الأكثر شيوعاً http://ift.tt/2plLraN
ليست هناك تعليقات:
إرسال تعليق
دائماً، رأيكم يهمنا،