خوارزميات تعبئة الصندوق

من الملخص

مفهوم تعبئة الصندوق والحد الأدنى

تظهر مسألة تعبئة الصندوق في مواقف حياتية عديدة، مثل ترتيب البضائع في حاويات الشحن أو تخزين ملفات البيانات على أقراص مدمجة. الهدف دائماً هو تقليل عدد الحاويات المستخدمة لتوفير التكلفة والمساحة. لحساب الحد الأدنى نظرياً، نتبع الخطوات التالية: 1. نجد مجموع أحجام (أو ارتفاعات) كل العناصر المعطاة. 2. نقسم المجموع على سعة الصندوق الواحد.

سؤال من بنك الأسئلة

ما هي الخطوة الأولى المتبعة في خوارزمية الملاءمة الأولى (first-fit) لحل مسألة تعبئة الصندوق؟

• ترتيب العناصر تنازلياً
• إيجاد الحد الأدنى من عدد الصناديق اللازمة
• البحث عن عناصر تملأ الصندوق بالكامل
• حساب الارتفاع المهدور لكل صندوق

موضوعات أخرى في الوحدة