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

From the summary

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

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

From the question bank

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

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

More in this unit