C++ এ দীর্ঘতম বিটোনিক অনুসারীর দৈর্ঘ্য খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে সংখ্যার একটি তালিকা আছে। আমাদের দীর্ঘতম বিটোনিক অনুসারীর দৈর্ঘ্য খুঁজে বের করতে হবে। Aswe knot একটি ক্রমকে বিটোনিক বলা হয় যদি এটি কঠোরভাবে বৃদ্ধি পায় এবং তারপর কঠোরভাবে হ্রাস পায়। কঠোরভাবে ক্রমবর্ধমান ক্রম বিটোনিক। অথবা একটি কঠোরভাবে হ্রাস করা ক্রমটিও বিটোনিক।

সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15], ক্রম 16 এর আকার, তারপর আউটপুট হবে 7.

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

• বৃদ্ধি সাবসেক :=প্রদত্ত অ্যারের আকারের নতুন অ্যারে, এবং 1 দিয়ে পূরণ করুন

• আরম্ভ করার জন্য i :=1, যখন i

  • j শুরু করার জন্য :=0, যখন j করুন

    • যদি arr[i]> arr[j] এবং ক্রমবর্ধমানSubSeq[i] <ক্রমবর্ধমানSubSeq[j] + 1, তাহলে -

      • ক্রমবর্ধমান সাবসেক[i] :=বৃদ্ধি সাবসেক [জে] + 1

    • *decreasingSubSeq :=প্রদত্ত অ্যারের আকারের নতুন অ্যারে, এবং 1 দিয়ে পূরণ করুন

  • আরম্ভ করার জন্য i :=আকার - 2, যখন i>=0, আপডেট করুন (i 1 দ্বারা কম করুন), −

    • j শুরু করার জন্য :=আকার - 1, যখন j> i, আপডেট করুন (j 1 দ্বারা কমিয়ে দিন), করুন −

      • যদি arr[i]> arr[j] এবং কম হয়SubSeq[i]

        • হ্রাসকারী সাবসেক[i] :=হ্রাসকারী সাবসেক[জে] + 1

      • সর্বোচ্চ :=বৃদ্ধি সাবসেক[0] + কমছে সাবসেক[0] - 1

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

      • যদি বাড়তে থাকেSubSeq[i] + কমছেSubSeq[i] - 1> সর্বোচ্চ, তাহলে:

        • সর্বোচ্চ :=বাড়তি সাবসেক[i] + কমছে সাবসেক[i] - 1

      • রিটার্ন সর্বোচ্চ

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

উদাহরণ

#includeনেমস্পেস ব্যবহার করে std;int longBitonicSub(int arr[], int size ) { int *increasingSubSeq =new int[size]; (int i =0; i  arr[j] &&increaseSubSeq[i] =0; i--) এর জন্য (int j =size-1; j> i; j--) যদি (arr[i]> arr[j] &&decreasingSubSeq[i ]  max) max =increaseSubSeq[i] + decreasingSubSeq[i] - 1; রিটার্ন max;}int main() { int arr[] ={0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15}; int n =16; cout < 
ইনপুট
 <প্রে>[0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15], 16

আউটপুট

7