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

C++ में प्रोडक्ट ऐरे पजल (O(1) स्पेस)

यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। हमें इस समस्या को इन-प्लेस हल करना है बिना किसी अतिरिक्त स्पेस का उपयोग किए।

यदि हम भाग ऑपरेशन का उपयोग कर सकते हैं, तो हम इस समस्या को आसानी से हल कर सकते हैं, सभी तत्वों का गुणनफल प्राप्त करके, फिर पहले ऐरे के i-th तत्व से भाग देकर दूसरे ऐरे के i-th स्थान में स्टोर कर सकते हैं।

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

एल्गोरिदम

productArray(arr, n)

begin
    res नामक आकार n का एक ऐरे परिभाषित करें
    res ऐरे को 1 से भरें
    temp := 1
    for i in range 1 to n, do
        res[i] := temp;
        temp := temp * arr[i]
    done
    for i in range n-1 down to 0, do
        res[i] = res[i] * temp
        temp := temp * arr[i]
    done
    return res
end

उदाहरण

#include <iostream>
using namespace std;

void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

void productArray(int arr[], int product[], int n) {
    int temp = 1;
    for (int i = 0; i < n; i++) {
        product[i] = 1; // product के सभी तत्वों को 1 सेट करें
    }
    
    for (int i = 0; i < n; i++) { // टेम्प वेरिएबल arr[i] को छोड़कर बाएं तत्वों का गुणनफल रखेगा
        product[i] = temp;
        temp *= arr[i];
    }
    
    temp = 1;
    for (int i = n - 1; i >= 0; i--) { // टेम्प वेरिएबल arr[i] को छोड़कर दाएं तत्वों का गुणनफल रखेगा
        product[i] *= temp;
        temp *= arr[i];
    }
}

int main() {
    int myArr[7] = {5, 4, 7, 6, 9, 2, 3};
    int resArr[7];
    cout << "Initial Array: ";
    printArray(myArr, 7);
    productArray(myArr, resArr, 7);
    cout << "Final Array: ";
    printArray(resArr, 7);
    return 0;
}

आउटपुट

Initial Array: 5 4 7 6 9 2 3
Final Array: 9072 11340 6480 7560 5040 22680 15120
  1. - सरणी के गुणनफल में अनुगामी शून्यों की संख्या गिनें C++ में

    हमें आकार N का धनात्मक पूर्णांकों का एक सरणी Arr[] दिया गया है। लक्ष्य सरणी के सभी तत्वों के गुणनफल में मौजूद अनुगामी शून्यों की संख्या गिनना है। हम इसे प्रत्येक संख्या के गुणनखंडों को गिनकर करेंगे। हम प्रत्येक संख्या के 2 और 5 के गुणनखंडों को गिनेंगे क्योंकि 2 और 5 का गुणनफल 10 होता है जो 1 अनुगामी

  1. - C++ में सरणी में ट्रिपलेट (उपअनुक्रम आकार 3) का अधिकतम गुणनफल

    पूर्णांकों की सरणी दी गई है। किन्हीं तीन तत्वों (ट्रिपलेट) का अधिकतम गुणनफल खोजें। सरल O(n^3) दृष्टिकोण: सभी ट्रिपलेट्स जांचें। बड़ी सरणी के लिए सॉर्ट करके सबसे बड़े तीन या दो सबसे छोटे (नकारात्मक) और सबसे बड़ा धनात्मक जांचें। उदाहरण: {10, 3, 5, 6, 20} → अधिकतम गुणनफल 1200 (10, 6, 20)। C++ कार्यान्

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

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