-
C++ में आसन्न तत्वों के बीच अंतर 0 या 1 होने पर अधिकतम लंबाई का उपसरणी
हमें किसी भी आकार का एक सरणी दिया गया है और कार्य है उस सरणी में उपसरणी ढूंढना जहां आसन्न तत्वों के बीच का अंतर 0 या 1 हो। उदाहरण इनपुट: int arr[] = { 2, 1, 5, 6, 3, 4, 7, 6 } आउटपुट: आसन्न तत्वों के बीच अंतर 0 या 1 होने पर अधिकतम लंबाई की उपसरणी: 2 व्याख्या: अंतर 0 या 1 वाले आसन्न तत्व {2, 1}, {5,
-
C++ में आसन्न तत्वों के बीच अंतर 0 या 1 होने पर अधिकतम लंबाई का उपअनुक्रम
हमें किसी भी आकार का एक सरणी दिया गया है और कार्य है उस सरणी में उपअनुक्रम ढूंढना जहां आसन्न तत्वों के बीच का अंतर 0 या 1 हो। उदाहरण इनपुट: int arr[] = { 2, 1, 5, 6, 3, 4, 7, 6 } आउटपुट: आसन्न तत्वों के बीच अंतर 0 या 1 होने पर अधिकतम लंबाई का उपअनुक्रम: 3 व्याख्या: अंतर 0 या 1 वाले आसन्न तत्वों के उ
-
C++ में आसन्न तत्वों का अंतर 0 या 1 होने पर अधिकतम लंबाई उपअनुक्रम | सेट 2
हमें किसी भी आकार की एक सरणी दी गई है और कार्य दी गई सरणी में उपअनुक्रम ढूंढना है जिसमें आसन्न तत्वों के बीच अंतर 0 या 1 हो। इनपुट - int arr[] = { 2, 1, 5, 6, 3, 4, 7, 6} आउटपुट - आसन्न तत्वों के बीच अंतर 0 या 1 होने पर अधिकतम लंबाई उपअनुक्रम: 3 व्याख्या - सरणी में अंतर 0 या 1 वाले आसन्न तत्वों का
-
C++ में शक्ति P से मारे जा सकने वाले लोगों की अधिकतम संख्या
दिया गया कार्य शक्ति P से मारे जा सकने वाले लोगों की अधिकतम संख्या ढूंढना है। अनंत लोगों की एक पंक्ति पर विचार करें और उनमें से प्रत्येक का एक इंडेक्स नंबर है जो 1 से शुरू होता है। sवें व्यक्ति की शक्ति s^2 द्वारा दर्शाई जाती है। s शक्ति वाले व्यक्ति को मारने के बाद आपकी शक्ति भी s से कम हो जाती ह
-
C++ में स्ट्रिंग से दिए गए उपअनुक्रम को हटाने की अधिकतम संख्या
दिया गया कार्य एक स्ट्रिंग से दिए गए उपअनुक्रम को हटाने की अधिकतम संख्या ढूंढना है। एक स्ट्रिंग s दी गई है और हमें अधिकतम संख्या में उपअनुक्रम abc ढूंढना है जिसे स्ट्रिंग से हटाया जा सकता है। उदाहरण इनपुट s = dnabcxy आउटपुट 1 व्याख्या दिए गए स्ट्रिंग (dnabcxy) में abc का केवल एक उपअनुक्रम पाया ज
-
C++ में दिए गए बिंदुओं को समाहित करने वाले अधिकतम खंड
दिया गया कार्य दिए गए बिंदुओं को समाहित करने वाले खंडों की अधिकतम संख्या ढूंढना है। आकार n1 की एक सरणी a1[] और दो पूर्णांक A और B दिए गए हैं। दी गई सरणी a1[] से, n1 लाइन खंड बनाए जा सकते हैं जिनके प्रारंभिक और अंतिम बिंदु क्रमशः a1[i] - A और a1[i] + B हैं। एक और सरणी a2[] दी गई है जिसमें n2 बिंदु
-
C++ में समकोण समद्विबाहु त्रिभुज में फिट होने वाले वर्गों की अधिकतम संख्या
दिया गया कार्य भुजा a वाले वर्गों की अधिकतम संख्या ढूंढना है जो आधार s वाले दिए गए समकोण समद्विबाहु त्रिभुज (An isosceles triangle has at least 2 equal sides) के अंदर फिट हो सकते हैं। उदाहरण इनपुट s=5, a=1 आउटपुट 10 व्याख्या - आधार में वर्गों की संख्या की गणना s को a से विभाजित करके और 1 घटाकर क
-
C++ में समान वर्णों से बने लंबाई K के उपस्ट्रिंग्स की अधिकतम संख्या
दिया गया कार्य समान वर्णों से बने लंबाई K के उपस्ट्रिंग्स की अधिकतम संख्या ढूंढना है। एक स्ट्रिंग s और एक अन्य पूर्णांक K दिया गया है, हमें उन उप-स्ट्रिंग्स की घटना गिननी होगी जिनका आकार K है और जिनमें समान वर्ण हैं। पाए गए उप-स्ट्रिंग्स में से, हमें वह उप-स्ट्रिंग चुननी होगी जो अधिकतम बार होती है
-
C++ में बाइनरी मैट्रिक्स में अधिकतम दशमलव मान पथ
दिया गया कार्य एक दिए गए वर्ग बाइनरी सरणी में ऊपरी बाएं तत्व से निचले दाएं तत्व तक एक पथ में यात्रा करते समय प्राप्त किए जा सकने वाले अधिकतम पूर्णांक मान को ढूंढना है, यानी इंडेक्स [0][0] से इंडेक्स [n - 1][n - 1] से शुरू करना। पथ को कवर करते समय हम केवल दाईं ओर ([i][j + 1]) या नीचे ([i + 1][j]) ज
-
C++ में बाइनरी स्ट्रिंग में शून्य और एक के अधिकतम अंतर - (O(n) समय)
दिया गया कार्य एक दी गई बाइनरी स्ट्रिंग से एक उप-स्ट्रिंग ढूंढना और फिर शून्य और एक की संख्या के बीच अधिकतम अंतर ढूंढना है। उदाहरण इनपुट str = 10010110 आउटपुट 2 व्याख्या पोजीशन 1 से 4 (0010) की उप-सरणी में, शून्य और एक के बीच अंतर = 3 - 1 = 2 जो पाया जा सकने वाला अधिकतम है। इनपुट str = 00000 आ
-
C++ में बाइनरी स्ट्रिंग में शून्य और एक के अधिकतम अंतर
दिया गया कार्य एक दी गई बाइनरी स्ट्रिंग से एक उप-स्ट्रिंग ढूंढना और फिर शून्य और एक की संख्या के बीच अधिकतम अंतर ढूंढना है। उदाहरण इनपुट str = 100100110 आउटपुट 2 व्याख्या पोजीशन 1 से 5 (00100) की उप-सरणी में, शून्य और एक के बीच अंतर = 4 - 1 = 3 जो पाया जा सकने वाला अधिकतम है। इनपुट str = 00000
-
C++ में दो अपरकेस के बीच अधिकतम विशिष्ट लोअरकेस वर्णमाला
दिया गया कार्य दी गई स्ट्रिंग में दो अपरकेस वर्णमाला के बीच मौजूद अधिकतम विशिष्ट लोअरकेस वर्णमाला की संख्या ढूंढना है। उदाहरण इनपुट str = JKyubDoorG आउटपुट 3 व्याख्या yub दो अपरकेस वर्णमाला K और D के बीच मौजूद है जो गिनती 3 बनाता है। oor भी दो अपरकेस वर्णमाला D और G के बीच मौजूद है जो गिनती 2 बन
-
C++ में k अपडेट के साथ बराबर किए जा सकने वाले अधिकतम तत्व
दिया गया कार्य एक दी गई सरणी में अधिकतम तत्वों की संख्या ढूंढना है जिन्हें अधिकतम k बार इसके तत्वों को बढ़ाकर बराबर बनाया जा सकता है। उदाहरण इनपुट a[] = {1, 3, 8}, k = 4 आउटपुट 2 व्याख्या यहां हम दो चार प्राप्त कर सकते हैं 1 को तीन बार बढ़ाकर और 3 को एक बार बढ़ाकर, जो a[] = {4, 4, 8} बनाता है।
-
C++ में दिए गए a और b इकाइयों का उपयोग करके पार किए जा सकने वाले अधिकतम तत्व
एक बाइनरी सरणी arr[] और दो चर a और b दिए गए हैं जिनके कुछ प्रारंभिक मान हैं। सरणी arr[] में एक तत्व को पार करने के दो तरीके हैं - यदि arr[i] == 1, तो a से 1 इकाई का उपयोग किया जा सकता है, जिससे b में कोई परिवर्तन नहीं होगा। यदि b से 1 इकाई का उपयोग किया जाता है, तो a 1 इकाई से बढ़ जाता है। (ध्यान
-
C++ में बिटमास्किंग और डायनामिक प्रोग्रामिंग
पहले, हम बिटमास्किंग और डायनामिक प्रोग्रामिंग के बारे में सीखेंगे फिर हम इससे संबंधित एक समस्या हल करेंगे जो कार्यान्वयन से संबंधित आपके प्रश्नों को हल करेगी। बिटमास्क जिसे मास्क के रूप में भी जाना जाता है, N-बिट्स का एक क्रम है जो हमारे संग्रह के उपसमुच्चय को एन्कोड करता है। मास्क का तत्व या तो स
-
C++ में बिटोनिक सॉर्ट
बिटोनिक सॉर्ट एक समानांतर सॉर्टिंग एल्गोरिदम है जिसे सर्वोत्तम कार्यान्वयन के लिए बनाया गया है और हार्डवेयर और समानांतर प्रोसेसर सरणी के साथ इष्टतम उपयोग है। यह मर्ज सॉर्ट की तुलना में सबसे प्रभावी नहीं है। लेकिन यह समानांतर कार्यान्वयन के लिए अच्छा है। यह पूर्वनिर्धारित तुलना अनुक्रम के कारण है ज
-
C++ में बिट मैनिपुलेशन (महत्वपूर्ण रणनीतियाँ)
आइए पहले बिट्स और बिटवाइज ऑपरेटर के बारे में संक्षेप में याद करें। बिट एक बाइनरी अंक है। यह डेटा की सबसे छोटी इकाई है जो कंप्यूटर द्वारा समझी जा सकती है। इसके केवल दो मान हो सकते हैं 0 (OFF दर्शाता है) और 1 (ON दर्शाता है)। बिटवाइज ऑपरेटर वे ऑपरेटर हैं जो प्रोग्राम में बिट स्तर पर काम करते हैं। इ
-
C++ में रेंज का बिटवाइज AND
इस समस्या में, हमें दो पूर्णांक मान a और b दिए गए हैं। और हमारा कार्य a से b तक की रेंज का बिटवाइज AND (&) ढूंढना है। इसका मतलब है हमें a & a+1 & a+2 & ... b-1 & b का मान ढूंढना होगा। उदाहरण इनपुट - a = 3 , b = 8 आउटपुट - 0 व्याख्या - 3 & 4 & 5 & 6 & 7 & 8 =
-
C++ में N बाइनरी स्ट्रिंग्स का बिटवाइज AND
समस्या विवरण इस समस्या में, हमें आकार n की बाइनरी स्ट्रिंग्स की एक सरणी bin[] दी गई है। हमारा कार्य N बाइनरी स्ट्रिंग्स का बिटवाइज AND (&) ज्ञात करने के लिए एक प्रोग्राम बनाना है। यहां, हम सभी संख्याओं को लेंगे और उनका बिटवाइज AND ढूंढेंगे यानी bin[0] & bin[1] &... bin[n-2] & bin[n
-
C++ में K के निकटतम उपसरणी का बिटवाइज AND
इस समस्या में, हमें आकार n की एक सरणी arr[] और एक पूर्णांक k दिया गया है। हमारा कार्य इंडेक्स i से j के भीतर उपसरणी ढूंढना और उसके सभी तत्वों का बिटवाइज AND गणना करना है। इसके बाद abs(K- (उपसरणी का बिटवाइज AND)) का न्यूनतम मान प्रिंट करना है। उदाहरण इनपुट - arr[] = {5, 1}, k = 2 आउटपुट - समस्या क