एक समस्या पर चर्चा करें जिसमें हमें एक बाइनरी नंबर दिया गया है। हमें इसमें से एक बिट हटाना है ताकि शेष संख्या अन्य सभी विकल्पों में से अधिकतम हो, उदाहरण के लिए:
इनपुट: N = 1011 आउटपुट: 111 व्याख्या: हमें एक बिट हटाने की आवश्यकता है इसलिए 0 बिट को हटाने से किसी भी 1 के बिट को हटाने की तुलना में अधिकतम संख्या मिलेगी। 111 > 101, 011। इनपुट: 111 आउटपुट: 11 व्याख्या: चूंकि सभी बिट्स 1 हैं इसलिए हम कोई भी बिट हटा सकते हैं।
समाधान खोजने का दृष्टिकोण
ब्रूट-फोर्स विधि
ब्रूट फोर्स लागू करने से अधिकतम परिणामी संख्या मिलेगी, यानी प्रत्येक बिट को एक-एक करके हटाकर, विभिन्न परिणामों की तुलना करके, और अधिकतम परिणाम प्राप्त करके।
लेकिन एक कुशल दृष्टिकोण है जिसका उपयोग किया जा सकता है, यानी, यदि हम सबसे कम अनावश्यक बिट को हटाते हैं।
कुशल दृष्टिकोण
कुशल दृष्टिकोण परिणामी संख्या को कम से कम प्रभावित करेगा।
पहले, दाएं से बिट्स के माध्यम से ट्रैवर्स करें।
0 को खोजें और पहली बार मिलने पर इसे हटा दें।
यदि 0 नहीं मिलता है, तो कोई भी बिट हटा दें।
उदाहरण
कुशल दृष्टिकोण के लिए C++ कोड
#include <bits/stdc++.h>
using namespace std;
int main() {
string str = "1011";
bool flag = false;
int n = str.length();
// परिणामी संख्या के लिए नया एरे इनिशियलाइज़ करना
char res[n - 1];
int j = 0;
// बाइनरी नंबर को दाएं से ट्रैवर्स करना।
for (int i = 0; j < n - 1; i++) {
// यदि 0 मिलता है तो इसे छोड़ दें।
if (str[i] == '0' && flag == false) {
flag = true;
continue;
}
else
res[j++] = str[i];
}
// परिणामी स्ट्रिंग प्रिंट करना।
cout << "अधिकतम संख्या: " << res;
return 0;
}
आउटपुट
अधिकतम संख्या: 111
उपरोक्त कोड की व्याख्या
एक फ्लैग वेरिएबल का उपयोग किया जाता है ताकि केवल एक 0 हटाया जाए।
परिणामी संख्या को स्टोर करने के लिए कैरेक्टर एरे res इनिशियलाइज़ किया जाता है।
लूप n-1 तक चलेगा क्योंकि हमें मूल संख्या से एक कम तत्व स्टोर करने की आवश्यकता है।
निष्कर्ष
इस ट्यूटोरियल में, हमने इसमें से एक बिट हटाकर अधिकतम संख्या खोजने पर चर्चा की। हमने इस समस्या को हल करने के लिए दो दृष्टिकोणों पर चर्चा की।
हमने इसके लिए C++ कोड भी लिखा, जिसे हम C, Java, Python आदि किसी भी अन्य भाषा में लिख सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।