Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में पुनरावर्ती दृष्टिकोण का उपयोग करके उत्पाद <= K वाले सभी उप-अनुक्रमों की गणना करें

इस ट्यूटोरियल में, हम उत्पाद <= k वाले उप-अनुक्रमों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक सरणी और एक मान K प्रदान किया जाएगा। हमारा कार्य उन उप-अनुक्रमों की संख्या ढूंढना है जिनका उत्पाद K के बराबर है।

उदाहरण

#include <bits/stdc++.h> #define ll long long using namespace std; //keeping count of discarded sub sequences ll discard_count = 0; ll power(ll a, ll n){    if (n == 0)       return 1;    ll p = power(a, n / 2);    p = p * p;    if (n & 1)       p = p * a;    return p; } //recursive approach to count //discarded sub sequences void solve(int i, int n, float sum, float k, float* a, float* prefix){    if (sum > k) {       discard_count += power(2, n - i);       return;    }    if (i == n)       return;       float rem = prefix[n - 1] - prefix[i];    if (sum + a[i] + rem > k)       solve(i + 1, n, sum + a[i], k, a, prefix);    if (sum + rem > k)       solve(i + 1, n, sum, k, a, prefix); } int countSubsequences(const int* arr, int n, ll K){    float sum = 0.0;    float k = log2(K);    float prefix[n], a[n];    for (int i = 0; i < n; i++) {       a[i] = log2(arr[i]);       sum += a[i];    }    prefix[0] = a[0];    for (int i = 1; i < n; i++) {       prefix[i] = prefix[i - 1] + a[i];    }    ll total = power(2, n) - 1;    if (sum <= k) {       return total;    }    solve(0, n, 0.0, k, a, prefix);    return total - discard_count; } int main() {    int arr[] = { 4, 8, 7, 2 };    int n = sizeof(arr) / sizeof(arr[0]);    ll k = 50;    cout << countSubsequences(arr, n, k);    return 0; }

आउटपुट

9
  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह

  1. - C++ में ऐरे में सभी जोड़ीदार लगातार एलिमेंट्स का गुणनफल

    n संख्या के इंटीजर्स के साथ एक ऐरे arr[n] दिया गया है, कार्य सभी जोड़ीदार लगातार एलिमेंट्स का गुणनफल निकालना है। एक ऐरे arr[] में लगातार एलिमेंट्स हैं, यदि हम iवें एलिमेंट पर हैं, यानी arr[i] तो इसका लगातार एलिमेंट या तो arr[i+1] या arr[i-1] होगा, इसलिए गुणनफल arr[i] * arr[i+1] या arr[i] * arr[i-1

  1. C++ में बाइनरी ट्री के सभी नोड्स का गुणनफल C++ में बाइनरी ट्री के सभी नोड्स का गुणनफल

    एक बाइनरी ट्री दिया गया है जिसमें नोड्स हैं और कार्य दिए गए बाइनरी ट्री के सभी नोड्स का गुणनफल निकालना है। एक बाइनरी ट्री में, एक रूट नोड होता है जो ट्री में सभी नोड्स का मास्टर नोड होता है। एक नोड में डेटा भाग होता है, बायां पॉइंटर जो आगे बायां उपनिर्देशिका बनाएगा और एक दायां पॉइंटर जो दायां उपनि