न्यूनतम क्षेत्र में वाक्य के अक्षरों को व्यवस्थित करें?

Question

मैं एक ऐसा प्रोग्राम लिखने जा रहा हूं जो न्यूनतम क्षेत्र में वाक्य के अक्षरों को पुनर्व्यवस्थित करता है। वह टूल जिसे मैं इस ऐप को लिखने जा रहा हूं वह महत्वपूर्ण नहीं है। समस्या यह है कि मुझे नहीं पता कि मैं यह कैसे कर सकता हूं।

मैं कुछ इस तरह हैं:

वहाँ कुछ सतहों सॉर्ट करने के लिए किसी भी एल्गोरिथ्म है एक न्यूनतम क्षेत्र में (एक-पत्र एक बहुभुज सतह लगता है)?

Answer 1

this paper में आप वर्डल की अंतर्दृष्टि पा सकते हैं, जो सुंदर टैग बादलों को करने के लिए एक उपकरण है। यह बिन पैकिंग समस्या का यादृच्छिक लालची एल्गोरिदम अनुमानित करता है।

Answer 2

यह बिल्कुल आसान नहीं है ... यह "बिन पैकिंग समस्या" से संबंधित है जो साबित एनपी-हार्ड है।
इसके अतिरिक्त, आपकी समस्या में गैर-आयताकार वस्तुओं को शामिल किया गया है, इसलिए यह थोड़ा कठिन है लेकिन परिमाण से नहीं है।

आप आनुवंशिक एल्गोरिथम या की तरह एक अनुकूलन एल्गोरिथ्म दृष्टिकोण के लिए जाना चाहिए इस तरह के ...

गूगल के लिए "बिन पैकिंग 2 डी" काफी कुछ उपयोगी लिंक और लेख का परिणाम देगा।

Answer 3

ऐसे एल्गोरिदम के लिए मेरा दृष्टिकोण आनुवंशिक होगा। यह जावा में नमूना डेटा संरचना नमूना होगा।

public class Individual{ 
char letter; 
double x; 
double y; 
double rotation; 
} 

public class Population{ 
private Individual[] individuals; 

public Population(String s) { 
    individuals = new Individual[s.length()]; 
    for(int i = 0; i < s.length(); i++ { 
    Individual individual = new Individual(); 
    individual.letter = s.charAt(i); 
    // set random x, y, and rotation; 
    individuals[i] = individual; 
    } 
} 
// Calculate Fitness: (1/Totalspace needed) - Overlapping Space 
// Envolve Population 
}