6
में कुशल व्यवस्था एल्गोरिदम मैं एक ऐसी विधि लिखने की कोशिश कर रहा हूं जो एक बिजली सेट के सभी क्रमपरिवर्तनों की गणना करेगा जहां आदेश महत्वपूर्ण है। मेरा मानना है कि इन्हें "व्यवस्था" कहा जाता है। क्या मैं यह मतलब है:जावा
{a} -> {{a}, {}}
{a,b} -> {{a,b}, {b,a}, {a}, {b}, {}}
{a,b,c} -> {{a,b,c}, {a,c,b}, {b,a,c}, {b,c,a}, {c,a,b}, {c,b,a}, {a,b}, {a,c}, {b,a}, {b,c}, {c,a}, {c,b}, {a}, {b}, {c}, {}}
आदि मेरे धारणा है कि, सेट S दिया, मैं एस के Powerset के हर सबसेट के हर क्रमचय उत्पन्न करनी चाहिए तो सबसे पहले Powerset उत्पन्न है, तो एक क्रमचय नक्शा है प्रत्येक सेट पर काम करें।
समस्या यह है कि यह बेहद जटिल है - ओ (Σn!/K!) जैसे कुछ = k..nn के साथ।
मुझे आश्चर्य है कि क्या कोई मौजूदा एल्गोरिदम है जो इस तरह की चीज को बहुत कुशलतापूर्वक (शायद समानांतर कार्यान्वयन) करता है। या शायद एक समांतर पावरसेट एल्गोरिदम मौजूद है और समानांतर क्रमपरिवर्तन एल्गोरिदम मौजूद है, मैं दोनों को जोड़ सकता हूं।
विचार?
शायद इस पोस्ट को चेक करें: http://stackoverflow.com/questions/1506078 – squiguy
[फास्ट क्रमपरिवर्तन -> संख्या -> क्रमपरिवर्तन मैपिंग एल्गोरिदम] के संभावित डुप्लिकेट (http://stackoverflow.com/questions/1506078/fast -परमिशन-संख्या-क्रमपरिवर्तन-मानचित्रण-एल्गोरिदम) – Makoto
मुझे नहीं लगता कि यह एक डुप्लिकेट है। मैंने उस थ्रेड को पढ़ा और यह कुछ अलग से पूछता है। समाधान विषय में कुछ हद तक समान हैं लेकिन अलग-अलग धागे वारंट करने के लिए निश्चित रूप से काफी अलग हैं। – rhombidodecahedron