C++ এ প্যাসকেলের ত্রিভুজ II

ধরুন আমাদের একটি অ-ঋণাত্মক সূচক k যেখানে k ≤ 33, আমাদের প্যাসকেলের ত্রিভুজের kth সূচক সারিটি খুঁজে বের করতে হবে৷

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

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

• rowIndex + 1 আকারের একটি অ্যারে প্যাসকেল সংজ্ঞায়িত করুন এবং এটি 0

  দিয়ে পূরণ করুন

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

  • pascal[r] :=1, আগের :=1

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

    • cur :=প্যাসকেল[i]

    • pascal[i] :=pascal[i] + prev

    • পূর্ববর্তী :=cur

• রিটার্ন প্যাসকেল

উদাহরণ

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

#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> getRow(int rowIndex) {
      vector<int> pascal(rowIndex + 1, 0);
      int prev, cur, r, i;
      for (r = 0; r <= rowIndex; r++) {
         pascal[r] = prev = 1;
         for (i = 1; i < r; i++) {
            cur = pascal[i];
            pascal[i] += prev;
            prev = cur;
         }
      }
      return pascal;
   }
};
main(){
   Solution ob;
   print_vector(ob.getRow(3));
}

ইনপুট

3

আউটপুট

[1, 3, 3, 1, ]