একটি প্রদত্ত সংখ্যার অনন্য ফ্যাক্টরাইজেশন সঞ্চালনের জন্য C++ প্রোগ্রাম

একটি প্রদত্ত পূর্ণসংখ্যার সমস্ত অনন্য ফ্যাক্টরাইজেশন পাওয়ার জন্য এখানে একটি C++ প্রোগ্রাম রয়েছে যেমন একটি পার্টিশন যোগ করলে একটি পূর্ণসংখ্যা হয়। এই প্রোগ্রামে, একটি ধনাত্মক পূর্ণসংখ্যা n দেওয়া হয়েছে, এবং আমরা ধনাত্মক পূর্ণসংখ্যার যোগফল হিসাবে n উপস্থাপন করার সমস্ত সম্ভাব্য অনন্য উপায় তৈরি করব।

অ্যালগরিদম

Beginfunction displayAllUniqueParts(int m):1) একটি পার্টিশনের শেষ উপাদান k-এর সূচক 0 এ সেট করুন 2) প্রথম পার্টিশনটিকে সংখ্যা হিসাবে শুরু করুন, p[k]=m 3) একটি সময় লুপ তৈরি করুন যা প্রথমে বর্তমান পার্টিশন প্রিন্ট করে, তারপর পরবর্তী পার্টিশন তৈরি করে। বর্তমান পার্টিশনে সমস্ত 1s থাকলে লুপ বন্ধ হয়ে যায়। 4) বর্তমান পার্টিশনকে ডিসপ্লে অ্যারে (p, k + 1) হিসাবে প্রদর্শন করুন 5) পরবর্তী পার্টিশন তৈরি করুন:6) ইনিশিয়ালাইজ val =0। p[]-এ ডানদিকের নন-এক মান খুঁজুন। এছাড়াও, ভ্যাল আপডেট করুন যাতে আমরা জানি যে কতটা মান মিটমাট করা যেতে পারে। k <0 হলে, সমস্ত মান 1 হয় তাই আর কোন পার্টিশন নেই উপরে পাওয়া p[k] হ্রাস করুন এবং ভ্যাল সামঞ্জস্য করুন। 7) ভ্যাল বেশি হলে, সাজানো আদেশ লঙ্ঘন করা হয়। p[k] আকারের বিভিন্ন মানের মধ্যে val ভাগ করুন এবং p[k] এর পরে বিভিন্ন অবস্থানে এই মানগুলি অনুলিপি করুন। পরবর্তী পজিশনে ভ্যাল কপি করুন এবং ইনক্রিমেন্ট পজিশন করুন। End

উদাহরণ

#includeনেমস্পেস ব্যবহার করে std;void displayArray(int p[], int m) //অ্যারে প্রিন্ট করতে{ (int i =0; i =0 &&p[k] ==1) { val +=p[k]; //আপডেট ভাল k--; } যদি (k <0) ফেরত; p[k]--; val++; যখন (val> p[k]) // যদি val বেশি হয় { p[k + 1] =p[k]; val =val - p[k]; k++; } p[k + 1] =val; k++; }}int main(){ cout <<"3\n এর সমস্ত অনন্য পার্টিশন প্রদর্শন করুন"; প্রদর্শন AllUniqueParts(3); cout <<"\n4 এর সকল অনন্য পার্টিশন প্রদর্শন করুন\n"; প্রদর্শন AllUniqueParts(4); cout <<"\n5 এর সকল অনন্য পার্টিশন প্রদর্শন করুন\n"; প্রদর্শন AllUniqueParts(5); রিটার্ন 0;

আউটপুট

332 11 1 1 এর সমস্ত অনন্য পার্টিশন প্রদর্শন করুন 443 12 22 1 11 1 1 1 554 13 23 1 12 2 12 1 1 11 1 1 1 1 11 1 1 1 এর সমস্ত অনন্য পার্টিশন প্রদর্শন করুন