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

C++ में जांचें कि सरणी में आकार k के प्रत्येक खंड में एक कुंजी मौजूद है या नहीं

अवधारणा

दिए गए सरणी arr1[] जिसका आकार N है, एक कुंजी X और खंड आकार K के संबंध में, यह निर्धारित करना है कि कुंजी X arr1[] में आकार K के प्रत्येक खंड में मौजूद है या नहीं।

उदाहरण

इनपुट

arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3

आउटपुट

Yes

सरणी में आकार K के 4 गैर-ओवरलैपिंग खंड हैं: {4, 6, 3}, {5, 10, 4}, {2, 8, 4} और {12, 13, 4}। 4 सभी खंडों में मौजूद है।

इनपुट

arr1[] = { 22, 24, 57, 66, 35, 55, 77, 33, 24, 46, 22, 24, 26} X = 24 K = 5

आउटपुट

Yes

इनपुट

arr1[] = { 6, 9, 8, 13, 15, 4, 10} X = 9 K = 2

आउटपुट

No

विधि

इस मामले में, अवधारणा सरल है: हम आकार K के प्रत्येक खंड पर विचार करते हैं और जांचते हैं कि X विंडो में मौजूद है या नहीं। अंतिम खंड को सावधानीपूर्वक संभालना आवश्यक है।

C++ कार्यान्वयन

// C++ code to determine if every segment of array has search key x
#include <bits/stdc++.h>
using namespace std;

bool findxinkindowSize1(int arr1[], int X, int K, int N){
    int i;
    for (i = 0; i < N; i = i + K) {
        int j;
        for (j = 0; j < K; j++)
            if (arr1[i + j] == X)
                break;
        if (j == K)
            return false;
    }
    if (i == N)
        return true;
    int j;
    for (j = i - K; j < N; j++)
        if (arr1[j] == X)
            break;
    if (j == N)
        return false;
    return true;
}

int main(){
    int arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4 };
    int X = 4, K = 3;
    int N = sizeof(arr1) / sizeof(arr1[0]);
    if (findxinkindowSize1(arr1, X, K, N))
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    return 0;
}

आउटपुट

Yes
  1. C++ में सरणी की बिटोनिसिटी की जांच करें C++ में सरणी की बिटोनिसिटी की जांच करें

    N पूर्णांकों की एक सरणी arr[N] दी गई है, कार्य यह जांचना है कि दी गई सरणी बिटोनिक है या नहीं। यदि दी गई सरणी बिटोनिक है तो हां यह एक बिटोनिक सरणी है प्रिंट करें, अन्यथा नहीं यह बिटोनिक सरणी नहीं है प्रिंट करें। एक बिटोनिक सरणी वह है जब सरणी पहले सख्ती से बढ़ते क्रम में होती है और फिर सख्ती से घटते

  1. C++ में सरणी में कुंजी K की उपस्थिति की संभावना C++ में सरणी में कुंजी K की उपस्थिति की संभावना

    n आकार की एक सरणी दी गई है और कार्य दिए गए तत्व k की संभावना ढूंढना है यदि यह सरणी में उपलब्ध है। पूरी सरणी को n तक पार करें जो सरणी में तत्वों की संख्या के बराबर है और दिए गए तत्व या कुंजी k को खोजें। यदि तत्व सरणी में मौजूद है तो उसकी संभावना की गणना करें अन्यथा 0 प्रिंट करें। इनपुट arr[] = { 1

  1. C++ में जांचें कि आकार n की दी गई सरणी n लेवल के BST को दर्शा सकती है या नहीं C++ में जांचें कि आकार n की दी गई सरणी n लेवल के BST को दर्शा सकती है या नहीं

    हमारे पास एक सरणी A है, हमें जांचना है कि सरणी n लेवल के BST को दर्शा सकती है या नहीं। चूंकि लेवल n है, हम निम्न तरीके से ट्री बना सकते हैं। मान लीजिए एक संख्या k है, k से बड़ा मान दाईं ओर जाता है, और k से छोटा मान बाईं ओर जाता है। मान लीजिए दो सूचियां हैं: {50, 20, 9, 25, 10}, और {50, 30, 20, 25, 1