C++ में बाइनरी प्रतिनिधित्व में परिपत्र क्रमपरिवर्तन

मान लीजिए हमारे पास 2 पूर्णांक n और start हैं। हमारा कार्य (0,1,2.....,2^n -1) का कोई भी क्रमपरिवर्तन p निम्नानुसार लौटाना है:

• p[0] = start
• p[i] और p[i+1] उनके बाइनरी प्रतिनिधित्व में केवल एक बिट से भिन्न होते हैं।
• p[0] और p[2^n -1] को भी उनके बाइनरी प्रतिनिधित्व में केवल एक बिट से भिन्न होना चाहिए।

उदाहरण के लिए, यदि इनपुट n = 2 और start = 3 है, तो लौटाई गई सरणी [3,2,0,1] होगी, ये [11,10,00,01] हैं।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

• ans एक सरणी है
• i को 0 से 2^n तक लूप करें
  • start XOR i XOR i/2 को ans में डालें
• ans लौटाएं

उदाहरण

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){          cout << v[i] << ", ";    }    cout << "]"<<endl; } class Solution { public:    vector<int> circularPermutation(int n, int start) {       vector <int> ans;       for(int i = 0 ; i < 1<<n; i++){          ans.push_back(start ^ i ^(i>>1));       }       return ans;    } }; main(){    Solution ob;    print_vector(ob.circularPermutation(5,3)); }

इनपुट

5 3

आउटपुट

[3, 2, 0, 1, 5, 4, 6, 7, 15, 14, 12, 13, 9, 8, 10, 11, 27, 26, 24, 25, 29, 28, 30, 31, 23, 22, 20, 21, 17, 16, 18, 19, ]