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

तीन सॉर्टेड ऐरे से तीन निकटतम तत्व खोजें C++ में

मान लीजिए हमारे पास तीन सॉर्टेड ऐरे A, B और C हैं, और A, B, C से क्रमशः तीन तत्व i, j, k हैं जैसे कि max(|A[i] – B[j]|, |B[j] – C[k]|, |C[k] – A[i]|) न्यूनतम हो। तो यदि A = [1, 4, 10], B = [2, 15, 20], और C = [10, 12], तो आउटपुट तत्व 10, 15, 10 होंगे, ये A, B और C से हैं।

मान लीजिए A, B और C का आकार क्रमशः p, q और r है। अब इसे हल करने के लिए इन चरणों का पालन करें -

  • i := 0, j := 0 और k := 0
  • निम्नलिखित करें जब तक i < p और j < q और k < r।
    • A[i], B[j] और C[k] का न्यूनतम और अधिकतम खोजें
    • diff := max(X, Y, Z) - min(A[i], B[j], C[k]) की गणना करें
    • यदि परिणाम वर्तमान परिणाम से कम है, तो इसे नए परिणाम में बदलें
    • उस ऐरे के पॉइंटर को बढ़ाएं जिसमें न्यूनतम तत्व है।

उदाहरण

#include <iostream>
using namespace std;

void getClosestElements(int A[], int B[], int C[], int p, int q, int r) {
    int diff = INT_MAX;
    int i_final = 0, j_final = 0, k_final = 0;
    int i = 0, j = 0, k = 0;
    while (i < p && j < q && k < r) {
        int min_element = min(A[i], min(B[j], C[k]));
        int max_element = max(A[i], max(B[j], C[k]));
        if (max_element - min_element < diff) {
            i_final = i, j_final = j, k_final = k;
            diff = max_element - min_element;
        }
        if (diff == 0)
            break;
        if (A[i] == min_element)
            i++;
        else if (B[j] == min_element)
            j++;
        else
            k++;
    }
    cout << A[i_final] << " " << B[j_final] << " " << C[k_final];
}

int main() {
    int A[] = {1, 4, 10};
    int B[] = {2, 15, 20};
    int C[] = {10, 12};
    int p = sizeof A / sizeof A[0];
    int q = sizeof B / sizeof B[0];
    int r = sizeof C / sizeof C[0];
    cout << "Closest elements are: ";
    getClosestElements(A, B, C, p, q, r);
}

आउटपुट

Closest elements are: 10 15 10

  1. - C++ में दिए गए सरणी के एलिमेंट्स के फैक्टोरियल का GCD खोजें

    मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी A है। हमें सरणी के सभी एलिमेंट्स के फैक्टोरियल का GCD निकालना है। मान लीजिए एलिमेंट्स {3, 4, 8, 6} हैं, तो फैक्टोरियल का GCD 6 होगा। यहां हम ट्रिक देखेंगे। चूंकि दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है, तो दो संख्याओं के फैक्

  1. - C# में तीन सॉर्टेड सरणियों में सामान्य तत्व खोजना

    तीन सॉर्टेड सरणियों में सामान्य तत्व खोजने के लिए हम थ्री-पॉइंटर तकनीक का उपयोग करते हैं। चूंकि सरणियां सॉर्टेड हैं, हम एक ही पास में सभी तीनों को पार कर सकते हैं। एल्गोरिदम तीन पॉइंटर्स i, j, k को 0 पर आरंभ करें (प्रत्येक सरणी के लिए एक)। जब तक सभी पॉइंटर्स अपनी सरणी की सीमा के भीतर हैं:

  1. - जावा प्रोग्राम: दो सॉर्टेड ऐरे से सबसे नजदीकी जोड़ी ढूंढना

    उदाहरणpublic class Demo { void closestPair(int myArr1[], int myArr2[], int arr1Len, int arr2Len, int sum) { int diff = Integer.MAX_VALUE; int resultL = 0, resultR = 0; int l = 0, r = arr2Len - 1; while (l = 0) { if (Math.abs(myArr1[l] +