ধরুন আমাদের স্বতন্ত্র পূর্ণসংখ্যার একটি সংগ্রহ আছে; আমাদের সম্ভাব্য সকল স্থানান্তর খুঁজে বের করতে হবে। এখন যদি অ্যারেটি সদৃশ উপাদানগুলি সঞ্চয় করে, তাহলে সেই অবস্থাটিকে উপেক্ষা করুন যা একই রকম দেখাচ্ছে। সুতরাং যদি অ্যারেটি [1,1,3] এর মত হয়, তাহলে ফলাফল হবে [[1,1,3], [1,3,1], [3,1,1]]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- আমরা পুনরাবৃত্ত পদ্ধতি ব্যবহার করব, এটি তালিকা, সূচী তৈরি করবে। সূচক প্রাথমিকভাবে 0
- যদি সূচী =তালিকার আকার তাহলে রেস অ্যারেতে তালিকা ঢোকান এবং ফিরে আসুন
- প্রদত্ত তালিকার দৈর্ঘ্য থেকে রেঞ্জ সূচকে আমি - 1
- যদি তালিকা[i] =তালিকা[সূচি] এবং i সূচকের মতো না হয়, তাহলে পরবর্তী ধাপ না দেখেই চালিয়ে যান
- সূচির শুরুতে উপস্থিত তালিকার উপাদানগুলি অদলবদল করুন এবং i
- ক্রমানুবর্তন(তালিকা, শুরু + 1)
- প্রথম দিকে পারমুটেশন (তালিকা) কল করুন এবং রিটার্ন রিটার্ন করুন
উদাহরণ(C++)
আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<int> > v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << "[";
for(int j = 0; j <v[i].size(); j++){
cout << v[i][j] << ", ";
}
cout << "],";
}
cout << "]"<<endl;
}
class Solution {
public:
vector < vector <int> > res;
void solve(vector <int> nums, int idx = 0){
if(idx == nums.size()){
res.push_back(nums);
return;
}
for(int i = idx; i <nums.size(); i++){
if(nums[i] == nums[idx] && i != idx)continue;
swap(nums[i], nums[idx]);
solve(nums, idx + 1);
}
}
vector<vector<int>> permuteUnique(vector<int>& nums) {
res.clear();
sort(nums.begin(), nums.end());
solve(nums);
return res;
}
};
main(){
Solution ob;
vector<int> v = {1,1,3};
print_vector(ob.permuteUnique(v));
} ইনপুট
[1,1,3]
আউটপুট
[[1,1,3],[1,3,1],[3,1,1]]
