यहां, हमें एक संख्या N दी गई है। हमारा कार्य अलेक्जेंडर बोगोमोलनी के अनऑर्डर्ड क्रमपरिवर्तन एल्गोरिदम का उपयोग करके N का अनऑर्डर्ड क्रमपरिवर्तन ढूंढना है।
आइए पहले क्रमपरिवर्तन पर चर्चा करते हैं,
एक क्रमपरिवर्तन एक सेट में आइटम को विशिष्ट रूप से क्रमबद्ध करने के तरीकों की संख्या है जिसे क्रमपरिवर्तन कहा जाता है।
उदाहरण - {4,9,2} का क्रमपरिवर्तन होगा {4,9,2}, {4,2,9}, {9,4,2}, {9,2,4}, {2,4,9} और {2,9,4}।
क्रमपरिवर्तन कंप्यूटर नेटवर्किंग में स्विचिंग नेटवर्क को परिभाषित करने, समानांतर प्रसंस्करण और विभिन्न क्रिप्टोग्राफिक एल्गोरिदम में भी उपयोगी पाए गए हैं।
अलेक्जेंडर बोगोमोलनी का अनऑर्डर्ड क्रमपरिवर्तन एल्गोरिदम
यह एल्गोरिदम पहले N प्राकृतिक संख्याओं के सभी संभावित क्रमपरिवर्तनों की गणना करता है। दी गई संख्या N के लिए, क्रमपरिवर्तन 1 से N तक गणना किए जाते हैं।
आइए एक उदाहरण लेकर समस्या को समझते हैं,
इनपुट
N = 3
आउटपुट
1,2,3 ; 1,3,2 ; 2,1,3 ; 2,3,1 ; 3,1,2 ; 3,2,1
एल्गोरिदम
1. एक सरणी, संख्या N, और एक पूर्णांक k को पैरामीटर के साथ एक फ़ंक्शन बनाएं 2. स्तर को इनिशियलाइज़ करें, जैसे-जैसे स्तर बढ़ता है बाकी मानों को क्रमबद्ध करें 3. जब पुनरावृत्ति की शर्त पूरी होती है तो इसके सभी मान प्रिंट किए जाते हैं।
उदाहरण
हमारे एल्गोरिदम के कार्यान्वयन को दिखाने वाला प्रोग्राम -
#include <iostream>
using namespace std;
int level = -1;
void AlexanderBogomolyn(int permutations[], int N, int k) {
level = level + 1;
permutations[k] = level;
if (level == N) {
for (int i = 0; i < N; i++)
cout << permutations[i] << "\t";
cout << endl;
} else {
for (int i = 0; i < N; i++)
if (permutations[i] == 0)
AlexanderBogomolyn(permutations, N, i);
}
level = level - 1;
permutations[k] = 0;
}
int main() {
int N = 4;
int permutations[N] = { 0 };
cout << "सभी क्रमपरिवर्तन हैं:\n";
AlexanderBogomolyn(permutations, N, 0);
return 0;
}
आउटपुट
सभी क्रमपरिवर्तन हैं: 1 2 3 4 1 2 4 3 1 3 2 4 1 4 2 3 1 3 4 2 1 4 3 2 2 1 3 4 2 1 4 3 2 3 1 4 2 4 1 3 3 1 2 4 4 1 2 3 3 1 4 2 4 1 3 2 2 3 4 1 2 4 3 1 3 2 1 4 4 2 1 3 3 4 1 2 4 3 1 2 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 1