12
मेरे पास एक ऐसा प्रोग्राम है जो आयत को एक साथ फिट करके लिया गया न्यूनतम क्षेत्र की गणना करेगा।आयत को ढेर करने के लिए जितना संभव हो उतना कम स्थान लेना
इनपुट: विभिन्न ऊंचाई और चौड़ाई के आयत।
आउटपुट: एक आयताकार जिसमें इन सभी आयतों को शामिल किया गया है।
नियम: कोई आयत को चालू या रोल नहीं कर सकता है और वे ओवरलैप नहीं कर सकते हैं।
मैं समझता हूं कि यह संबंधित है या संभवतः एक बिन पैकिंग समस्या (एनपी-हार्ड) के रूप में परिभाषित किया गया है। हालांकि उन लोगों के लिए मैंने पाया एल्गोरिदम अक्सर उदाहरण चौड़ाई के लिए एक सीमा निर्धारित करते हैं। मेरे पास ऐसी कोई सीमा नहीं है, एकमात्र लक्ष्य परिणामस्वरूप क्षेत्र को जितना संभव हो सके छोटा करना है।
कोई भी संकेतक क्या एक एल्गोरिदम उचित समाधान प्राप्त करने के लिए उपयुक्त है?
कोई और होमवर्क समस्या गंध करता है? –
नहीं, यह गेम में काफी आम है, इसे बनावट पैकिंग कहा जाता है। –
वास्तव में मैं एक सीएसएस स्प्राइट में आइकन और छवियों का रूपांतरण स्वचालित कर रहा हूं और मैं परिणाम जितना संभव हो उतना अच्छा होना चाहता हूं। –