C++ এ ফ্যাক্টর কম্বিনেশন

ধরুন আমাদের একটি সংখ্যা আছে। সংখ্যাগুলিকে এর কারণগুলির একটি পণ্য হিসাবে গণ্য করা যেতে পারে। সুতরাং, 8 =2 x 2 x 2; =2 x 4। আমাদের এমন একটি ফাংশন তৈরি করতে হবে যা একটি পূর্ণসংখ্যা n নেয় এবং এর গুণনীয়কগুলির সম্ভাব্য সমস্ত সমন্বয় ফিরিয়ে দেয়।

সুতরাং, যদি ইনপুট 12 এর মত হয়, তাহলে আউটপুট হবে [[2, 6], [2, 2, 3], [3, 4]]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• একটি ফাংশন সল্ভ() সংজ্ঞায়িত করুন, এটি n, টার্গেট, স্টার্ট,

  লাগবে

• ret

  নামের তালিকার একটি তালিকা সংজ্ঞায়িত করুন

• যদি n 1 এর সমান হয়, তাহলে −

  • রিটার্ন রিটার্ন

• যদি n টার্গেটের সমান না হয়, তাহলে −

  • ret এর শেষে n সন্নিবেশ করুন

• আরম্ভ করার জন্য i :=শুরু করুন, যখন i * i <=n, আপডেট করুন (i 1 দ্বারা বৃদ্ধি করুন), করুন −

  • যদি n mod i 0 এর মত হয়, তাহলে −

    • অন্যান্য =সমাধান(n/i, target, i)

    • আরম্ভ করার জন্য j :=0, যখন j <অন্যের আকার, আপডেট করুন (j 1 দ্বারা বৃদ্ধি করুন), করুন −

      • অন্যান্য[j]

        এর শেষে i ঢোকান

      • ret-এর শেষে other[j] ঢোকান

• রিটার্ন রিটার্ন

• প্রধান পদ্ধতি থেকে নিম্নলিখিতগুলি করুন -

• রিটার্ন সল্ভ(n, n, 2)

উদাহরণ

আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto< > 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< > solve(int n, int target, int start){
      vector < vector <int< > ret;
      if(n == 1){
         return ret;
      }
      if(n != target){
         ret.push_back({n});
      }
      for(int i = start; i * i <= n; i++){
         if(n % i == 0){
            vector < vector <int< > other = solve(n / i, target,i);
            for(int j = 0; j < other.size(); j++){
               other[j].push_back(i);
               ret.push_back(other[j]);
            }
         }
      }
      return ret;
   }
   vector<vector<int<> getFactors(int n) {
      return solve(n, n, 2);
   }
};
main(){
   Solution ob;
   print_vector(ob.getFactors(16));
}

ইনপুট

16

আউটপুট

[[8, 2, ],[4, 2, 2, ],[2, 2, 2, 2, ],[4, 4, ],]