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

C++ में सरणी में सभी मान सेट करने के लिए न्यूनतम राइट फ्लिप की गणना करें


हमें 0 और 1 की एक सरणी दी गई है जो क्रम में जुड़े बल्बों की स्थिति को दर्शाती है। 0 दर्शाता है कि बल्ब बंद है और 1 दर्शाता है कि बल्ब चालू है। ऐसे N बल्बों के अनुक्रम के लिए, यदि बल्ब का स्विच दबाया जाता है तो दाईं ओर के सभी बल्ब (i+1वें से n तक) अपनी पिछली स्थिति बदलते हैं, चालू से बंद या बंद से चालू।

दिए गए सभी बल्बों की स्थिति के लिए, लक्ष्य उन सभी को चालू करने के लिए दबाए जाने वाले न्यूनतम स्विच ढूंढना है। [ वही स्विच किसी भी संख्या में दबाया जा सकता है ]। यह सरणी में दाएं इंडेक्स मानों की स्थिति को फ्लिप करके उन सभी को 1 के रूप में सेट करने के समान है।

इनपुट

Bulbs[]= { 1,0,1,0 }

आउटपुट

न्यूनतम राइट फ्लिप: 3

व्याख्या: मूल स्थिति 1010

स्विच 2 दबाएं:- 1:101 फ्लिप गणना=1 स्विच 3 दबाएं:- 11:10 फ्लिप गणना=2 स्विच 4 दबाएं:- 111:1 फ्लिप गणना=3

इनपुट

Bulbs[]= { 1,0,0,0 }

आउटपुट

न्यूनतम राइट फ्लिप: 1

व्याख्या: मूल स्थिति 1000 स्विच 2 दबाएं:- 1:111 फ्लिप गणना=1

दाईं ओर के सभी बल्ब चालू हो गए।

प्रयुक्त दृष्टिकोण

  • पूर्णांक N बल्बों की स्थिति संग्रहीत करता है।
  • फ़ंक्शन minFlips(int arr[],int n) एक सरणी और इसकी लंबाई n को इनपुट के रूप में लेता है और सरणी के मान सेट करने के लिए न्यूनतम राइट फ्लिप की संख्या लौटाता है (सभी बंद बल्बों को चालू करें)।
  • चर count का उपयोग फ्लिप की संख्या संग्रहीत करने के लिए किया जाता है, प्रारंभ में 0।
  • सरणी switch[] का उपयोग iवें बल्ब से संबंधित सभी स्विच की प्रारंभिक स्थिति संग्रहीत करने के लिए किया जाता है। सभी 0 हैं (switch[]={0}।)
  • i=0 से n तक शुरू करके हम निम्नलिखित करते हैं:
    • यदि बल्ब चालू है और स्विच बंद है, तो कुछ न करें (i बढ़ाएं)
    • यदि बल्ब बंद है और स्विच चालू है, तो कुछ न करें (i बढ़ाएं) क्योंकि स्विच बंद करने से बल्ब की स्थिति पर कोई असर नहीं पड़ेगा
    • यदि बल्ब बंद है और स्विच बंद है, तो count बढ़ाएं और दाईं ओर के सभी बल्बों की स्थिति बदलें। (while लूप)
  • for लूप के अंत में 'count' में मौजूद परिणाम को फ्लिप के रूप में लौटाएं।
  • count लौटाएं।

उदाहरण कोड

// C++ प्रोग्राम आइटम को सॉर्ट क्रम में व्यवस्थित करने के लिए न्यूनतम मूव-टू-फ्रंट चाल ढूंढने के लिए #include <bits/stdc++.h> using namespace std; // सरणी को बढ़ते क्रम में व्यवस्थित करने के लिए न्यूनतम चालों की गणना करें int minFlips(int arr[], int n){ int count = 0; int swich[n] = {0}; //प्रारंभ में हम स्थितियों को फ्लिप नहीं करते, इसलिए फ्लिप गलत है for(int i=0;i 

आउटपुट

सरणी में सभी मान सेट करने के लिए न्यूनतम राइट फ्लिप: 4

  1. - C++ में ऐरे में k सबसे मजबूत मान

    arr[j]। तो हमें ऐरे में सबसे मजबूत k मानों की सूची ढूंढनी है। 1।इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:ऐरे arr को सॉर्ट करेंn := arr का आकारm := arr[(n - 1)/2]पेयर्स का एक ऐरे v परिभाषित करेंi := 0, j := n - 1एक ऐरे ret परिभाषित करेंजब k नॉन-जीरो है, प्रत्येक इटरेशन में k घटाते हुए, करें

  1. - रेंज में उन संख्याओं की गणना करें जो सभी सरणी तत्वों से विभाज्य हों C++ में

    हमें रेंज को परिभाषित करने के लिए दो संख्याएं START और END प्रदान की गई हैं। और धनात्मक संख्याओं का एक सरणी Arr[] भी। लक्ष्य उन सभी संख्याओं को ढूंढना है जो Arr[] के सभी तत्वों से विभाज्य हों और रेंज [START,END] में हों। विधि 1 (सामान्य दृष्टिकोण) हम इसे START से END तक संख्याओं को पार करके और प्रत्

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

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