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

C++ में सेट में जोड़े जा सकने वाले अधिकतम अंतर वाले एलिमेंट्स


समस्या के अनुसार हमें एक सेट arr[n] दिया गया है जहां n सेट में पूर्णांक एलिमेंट्स की संख्या है, कार्य उन अधिकतम अंतर वाले एलिमेंट्स को ढूंढना है जिन्हें सेट में एलिमेंट्स प्राप्त करने के लिए जोड़ा जाना है। दूसरे शब्दों में, अंतर |a-b| के रूप में होना चाहिए जहां 'a' और 'b' दोनों सेट में हों और उनका अंतर सबसे कम न हो। इसलिए, हम एक सेट से अलग और सबसे बड़े अंतरों की अधिकतम संख्या गिनेंगे। आइए एक उदाहरण की मदद से समस्या और उसके समाधान को समझते हैं।

इनपुट - set = {1, 5}

आउटपुट - एक सेट में जोड़े जा सकने वाले अधिकतम अंतर वाले एलिमेंट्स: 1

व्याख्या - सेट में केवल 1 अंतर है यानी |1-5| = 4

इनपुट - set = {2, 7, 1, 9}

आउटपुट - एक सेट में जोड़े जा सकने वाले अधिकतम अंतर वाले एलिमेंट्स: 5

व्याख्या - सेट में अंतर इस प्रकार हैं:

|2-7| = 5
|7-1| = 6
|1-9| = 8
|2-9| = 7
|7-9| = 2

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • सेट के मानों को संग्रहीत करने के लिए एक इंटीजर ऐरे arr[n] लें।
  • फंक्शन maximum() में चरण 3 से 6 का पालन करें।
  • एक एलिमेंट ele, temp, val घोषित करें और उनके मान arr[0] के बराबर सेट करें
  • i को 1 से ऐरे के आकार तक लूप करें, इसे 1 चरण से बढ़ाएं।
    • ऐरे में सभी एलिमेंट्स का gcd खोजें।
    • temp को temp या arr[i] के बीच अधिकतम मान के रूप में सेट करें।
  • total को temp/val के रूप में सेट करें और max को total और size के अंतर के रूप में सेट करें।
  • max रिटर्न और प्रिंट करें।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

// अधिकतम अंतर एलिमेंट खोजने का फंक्शन
int maximum(int arr[], int size) {
    int ele = arr[0];
    int val = ele;
    int temp = ele;
    for (int i = 1; i < size; i++) {
        val = __gcd(val, arr[i]);
        temp = max(temp, arr[i]);
    }
    int total = temp / val;
    int max = total - size;
    return max;
}

int main() {
    int arr[] = {2, 7, 1, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "Maximum difference elements that can added to a set is: " << maximum(arr, size);
    return 0;
}

आउटपुट

Maximum difference elements that can added to a set is: 5

  1. - C++ में व्यक्तिगत रूप से क्रमबद्ध करके पूर्ण क्रमबद्ध सरणी बनाने वाले अधिकतम पार्टीशन की संख्या

    हमें 0 और N-1 की रेंज में स्थित तत्वों वाली N संख्याओं की एक सरणी दी गई है। तत्व असॉर्टेड हैं। लक्ष्य सरणी के उन अधिकतम पार्टीशन की संख्या ढूंढना है जिन्हें व्यक्तिगत रूप से क्रमबद्ध किया जा सकता है और फिर संयोजित करके पूरी N लंबाई की क्रमबद्ध सरणी बनाई जा सकती है। प्रत्येक पार्टीशन को इस तरह चुना ज

  1. C++ में N सेगमेंट का उपयोग करके सेवन सेगमेंट डिस्प्ले पर प्रदर्शित अधिकतम संख्या C++ में N सेगमेंट का उपयोग करके सेवन सेगमेंट डिस्प्ले पर प्रदर्शित अधिकतम संख्या

    दिया गया कार्य N सेगमेंट का उपयोग करके किसी भी संख्या के सेवन सेगमेंट डिस्प्ले पर प्रदर्शित की जा सकने वाली अधिकतम संख्या ढूंढना है।उदाहरण से समझते हैंइनपुट - N=5आउटपुट - 71व्याख्या - सबसे बड़ी संख्या सेवन सेगमेंट डिस्प्ले पर इस प्रकार प्रदर्शित होगी।इनपुट - N=6आउटपुट - 111प्रयुक्त दृष्टिकोणनिम्नलिख

  1. C++ में N*N शतरंज बोर्ड पर रखे जा सकने वाले अधिकतम बिशप की संख्या C++ में N*N शतरंज बोर्ड पर रखे जा सकने वाले अधिकतम बिशप की संख्या

    हमें एक इनपुट N दिया गया है जो शतरंज बोर्ड के आकार को दर्शाता है। यहां कार्य N के किसी भी मान के लिए यह पता लगाना है कि NxN शतरंज बोर्ड पर कितने बिशप रखे जा सकते हैं ताकि कोई भी दो बिशप एक-दूसरे पर हमला न कर सकें।उदाहरण से समझते हैंइनपुट - N=2आउटपुट - N*N शतरंज बोर्ड पर रखे जा सकने वाले अधिकतम बिशप