কম্পিউটার টিউটোরিয়াল

C++-এ দেওয়া সিকোয়েন্সের যোগফল

সিকোয়েন্স যোগফল সমস্যা

দুটি সংখ্যা n এবং k দেওয়া আছে। সিকোয়েন্স:
(1×2×...×k) + (2×3×...×(k+1)) + ... + ((n-k+1)×...×n)

উদাহরণ: n=4, k=3 → (1×2×3) + (2×3×4) = 6 + 24 = 30

পদ্ধতি ১: নেস্টেড লুপ (O(nk))

int findSeriesSum(int n, int k) {
    long long sum = 1;
    for(int i = n+1; i > n-k; i--) sum *= i;
    sum /= (k + 1);
    return sum;
}

C++ কোড উদাহরণ


আউটপুট

The sum of series is 30
  1. সকল সাবসিকোয়েন্সের যোগফলের যোগফল (C++)

  2. C++-এ সিকোয়েন্স সেটে লংগেস্ট কমন প্রিফিক্স (Longest Prefix Matching) খুঁজে বের করা

  3. C++ প্রোগ্রাম: দুই নোডের মধ্যে পাথ আছে কিনা চেক করা

  4. C++ প্রোগ্রাম: দিয়ে गये সিকোয়েন্স থেকে লংগেস্ট ইনক্রিজিং সাবসিকোয়েন্স খুঁজে বের করা