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

C++ में उत्पाद K से कम वाले सभी उप-अनुक्रमों की गणना करें

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

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

उदाहरण

#include <bits/stdc++.h> using namespace std; //counting subsequences with product //less than k int count_sub(vector<int> &arr, int k){    int n = arr.size();    int dp[k + 1][n + 1];    memset(dp, 0, sizeof(dp));    for (int i = 1; i <= k; i++) {       for (int j = 1; j <= n; j++) {          dp[i][j] = dp[i][j - 1];          if (arr[j - 1] <= i && arr[j - 1] > 0)             dp[i][j] += dp[i/arr[j-1]][j-1] + 1;       }    }    return dp[k][n]; } int main(){    vector<int> A;    A.push_back(1);    A.push_back(2);    A.push_back(3);    A.push_back(4);    int k = 10;    cout << count_sub(A, k) << endl; }

आउटपुट

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

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

  1. C++ में मिन हीप में मान x से छोटे सभी नोड्स प्रिंट करना C++ में मिन हीप में मान x से छोटे सभी नोड्स प्रिंट करना

    इस समस्या में, हमें एक मिन हीप और एक मान x दिया गया है और हमें x से छोटे सभी नोड्स प्रिंट करने हैं। मिन हीप मिन हीप एक विशेष प्रकार का बाइनरी ट्री है जिसमें हर नोड का मान उसके चाइल्ड नोड के मान से कम होता है। उदाहरण X = 45 आउटपुट - 2 4 7 10 17 22 33 34 अब, इस समस्या को हल करने के लिए हमें पूरे

  1. - C++ में N से कम या बराबर सभी अर्ध-अभाज्य संख्याएं प्रिंट करें

    इस समस्या में, हमें एक पूर्णांक N दिया गया है। और हमें उन सभी अर्ध-अभाज्य संख्याओं को प्रिंट करना है जो N से कम या बराबर हैं। इस समस्या को हल करने से पहले, आइए समझते हैं कि अर्ध-अभाज्य संख्या क्या है। एक अर्ध-अभाज्य संख्या वह संख्या है जिसका मान दो अलग-अलग अभाज्य संख्याओं का गुणनफल है। एक उदाहरण लेत