गणित में, एक क्रमचय σ आदेश के एन ... पूर्णांक 1 से एक द्विभाजित समारोह है n ही। यह सूची:
2 1 4 3
का प्रतिनिधित्व करता है क्रमचय σ ऐसी है कि σ (1) = 2, σ (2) = 1, σ (3) = 4, और σ (4) = 3।
क्रमपरिवर्तन की एक वर्गमूल σ के क्रमपरिवर्तन है कि, जब खुद के लिए आवेदन किया, देता है σ । उदाहरण के लिए, 2 1 4 3
वर्गमूल है τ = 3 4 2 1
।
k 1 2 3 4
τ(k) 3 4 2 1
τ(τ(k)) 2 1 4 3
क्योंकि τ ( τ (के)) = σ (के) सभी 1≤k≤n के लिए।
इनपुट
N > 0 पूर्णांकों की एक सूची , सभी 1 और n समावेशी के बीच , एक क्रमपरिवर्तन का प्रतिनिधित्व करती है। क्रमपरिवर्तन हमेशा एक वर्गमूल होगा।
जब तक आपके इनपुट और आउटपुट संगत हैं, तब तक आप 0 ... n-1 की सूची का उपयोग कर सकते हैं।
उत्पादन
क्रमपरिवर्तन की जड़, एक सरणी के रूप में भी।
प्रतिबंध
आपका एल्गोरिथ्म बहुपद में n में चलना चाहिए । इसका मतलब है कि आप सभी n के माध्यम से सिर्फ लूप नहीं कर सकते हैं ! क्रम n के क्रमपरिवर्तन n ।
किसी भी निर्माण की अनुमति है।
परीक्षण के मामलों:
ध्यान दें कि कई इनपुट में कई संभावित आउटपुट होते हैं।
2 1 4 3
3 4 2 1
1
1
3 1 2
2 3 1
8 3 9 1 5 4 10 13 2 12 6 11 7
12 9 2 10 5 7 4 11 3 1 13 8 6
13 7 12 8 10 2 3 11 1 4 5 6 9
9 8 5 2 12 4 11 7 13 6 3 10 1