تبحث عن خوارزمية من شأنها أن توضح كيفية تناسب معظم الصناديق في حاوية

Question

لقد كنت مهتمًا بكتابة تطبيق يوضح كيفية ملاءمة الصناديق (ذات الأبعاد العشوائية) في حاوية بحيث يكون هناك مساحة كبيرة قدر الإمكان. مثال الحياة الحقيقية سيكون شيئًا من شأنه أن يخبرك بكيفية استخدام معظم المساحة في شاحنة UPS. هل يعرف أحد مكانًا جيدًا للبدء في شيء كهذا؟ هل هناك خوارزمية موجودة تقوم بشيء مشابه لما أتحدث عنه؟

Answer 1

ما تشير إليه هو مشكلة علمية الكمبيوتر الكلاسيكية المعروفة باسم Bin Packing ، إنها مشكلة محددة في NP-Hard مع أبحاث وبياحية معروفة ، ولكن في النهاية الطريقة الوحيدة لحسابها هي على الإطلاق عن طريق حساب كل مجموعة ممكنة.

تقرأ على http://en.wikipedia.org/wiki/bin_packing_problem