एक आवेदन के लिए मैं काम कर रहा हूं मुझे पाइथन see here for more details में लागू पैकिंग एल्गोरिदम की तरह कुछ चाहिए। मूल विचार यह है कि मेरे पास n विभिन्न आकारों की वस्तुएं हैं जिन्हें मुझे n डिब्बे में फिट करने की आवश्यकता है, जहां डिब्बे की संख्या सीमित है और दोनों ऑब्जेक्ट्स और डिब्बे का आकार तय किया गया है। वस्तुओं/डिब्बे या तो दोनों को देखने में रुचि रखते हैं, या तो 1 डी या 2 डी हो सकता है। (मुझे लगता है कि 3 डी ऑब्जेक्ट्स शायद मुझे चाहिए।)पैकिंग एल्गोरिदम के पाइथन कार्यान्वयन
मुझे पता है कि इस समस्या को हल करने के लिए वहां कई प्रकार के एल्गोरिदम हैं, जैसे कि बेस्ट फिट डिक्रेज़िंग और फर्स्ट फ़िट डिक्रीज़िंग, लेकिन मुझे उम्मीद थी कि कार्यान्वयन हो सकता है पायथन में (या PHP/सी ++/जावा, वास्तव में मैं उस picky नहीं हूँ)। कोई विचार?
इस 2 डी में है? किस तरह के आकार? आयताकार तक सीमित? – jterrace
यदि आप इन सवालों का जवाब दे सकते हैं तो यह मदद करेगा - 1. ऑब्जेक्ट की अधिकतम संख्या क्या है? 2. अधिकतम डिब्बे की संख्या क्या है? 3. ऑब्जेक्ट की अधिकतम चौड़ाई/ऊंचाई क्या है? – pravin
मैं आपको अधिकतम ऑब्जेक्ट्स या डिब्बे के लिए सटीक संख्या नहीं दे सकता, लेकिन मुझे लगता है कि अधिकतम 20-30 (प्रत्येक के लिए) होगा। जहां तक चौड़ाई/ऊंचाई जाती है, आपको अभी अधिकतम नहीं दे सकता है। – tchaymore