-
C++ में बाइनरी प्रतिनिधित्व में दो तत्काल 1 के बीच अधिकतम 0 की संख्या
समस्या कथन एक संख्या n दी गई है, कार्य दिए गए n के बाइनरी प्रतिनिधित्व में दो तत्काल 1 के बीच अधिकतम 0 की संख्या ढूंढना है। यदि बाइनरी प्रतिनिधित्व में दो से कम 1 हैं तो -1 वापस करें। उदाहरण यदि इनपुट संख्या 35 है तो इसका बाइनरी प्रतिनिधित्व है: 00100011 उपरोक्त बाइनरी प्रतिनिधित्व में दो तत्काल 1
-
C++ में वर्ग मैट्रिक्स में अधिकतम और न्यूनतम
समस्या कथन n*n क्रम का एक वर्ग मैट्रिक्स दिया गया है, मैट्रिक्स से अधिकतम और न्यूनतम ढूंढें। उदाहरण यदि दिया गया मैट्रिक्स है: {{15, 17, 19}, {5, 1, 7}, {14, 5, 16}} तब न्यूनतम संख्या 1 है और अधिकतम संख्या 19 है। एल्गोरिदम मैट्रिक्स की एक पंक्ति की शुरुआत से एक तत्व और उसी पंक्ति के अंत से दूसरा
-
C++ में ऐरे में किसी पेयर का अधिकतम बिटवाइज AND मान
समस्या कथन n धनात्मक तत्वों का एक ऐरे दिया गया है। हमें ऐरे के किन्हीं दो तत्वों की पेयर द्वारा उत्पन्न अधिकतम बिटवाइज AND मान ढूंढना है। उदाहरण यदि इनपुट ऐरे है {10, 12, 15, 18} तो बिटवाइज AND का अधिकतम मान 12 है। एल्गोरिदम सिंगल बिट पर बिटवाइज AND ऑपरेशन का परिणाम अधिकतम होता है जब दोनों बिट्स
-
C++ में चतुर्भुज का अधिकतम क्षेत्रफल
समस्या कथन चतुर्भुज की चार भुजाएं a, b, c, d दी गई हैं, दी गई भुजाओं से बनने वाले चतुर्भुज का अधिकतम क्षेत्रफल ज्ञात करें। एल्गोरिदम हम इस समस्या को हल करने के लिए ब्रह्मगुप्त के सूत्र का उपयोग कर सकते हैं: √((s-a)(s-b)(s-c)(s-d)) उपरोक्त सूत्र में s अर्ध-परिमाप है। इसकी गणना निम्नानुसार की जाती ह
-
C++ में दो दिए गए ऐरे से क्रम बनाए रखते हुए अधिकतम ऐरे बनाना
समस्या कथन दो समान आकार के ऐरे A[] और B[] दिए गए हैं। कार्य समान आकार का तीसरा ऐरे बनाना है। परिणाम ऐरे में दोनों ऐरे से अधिकतम n तत्व होने चाहिए। इसमें A[] के चुने हुए तत्व पहले होने चाहिए, फिर B[] के चुने हुए तत्व उसी क्रम में जैसे वे मूल ऐरे में दिखाई देते हैं। यदि सामान्य तत्व हैं, तो res[] में
-
C++ में कम से कम X और अधिकतम Y आकार के सबएरे का अधिकतम औसत
समस्या कथन एक ऐरे arr[] और दो पूर्णांक X और Y दिए गए हैं। कार्य कम से कम X और अधिकतम Y आकार के सब-एरे को ढूंढना है जिसका औसत अधिकतम हो। उदाहरण यदि इनपुट ऐरे है {2, 10, 15, 7, 8, 4} और x = 3 और Y = 3 तो हम अधिकतम औसत 12.5 निम्नानुसार प्राप्त कर सकते हैं: (10 + 15) / 2 = 12.5 एल्गोरिदम X से Y आकार
-
C++ में ऐरे का अधिकतम औसत योग पार्टीशन
समस्या कथन एक ऐरे दिया गया है, हम संख्याओं की एक पंक्ति A को अधिकतम K आसन्न (गैर-खाली) समूहों में पार्टीशन करते हैं, फिर स्कोर प्रत्येक समूह के औसत का योग होता है। अधिकतम स्कोर क्या हो सकता है? उदाहरण यदि इनपुट ऐरे है {9, 2, 5, 3, 10} तो हम ऐरे को निम्नानुसार पार्टीशन कर सकते हैं: {9} {2, 5, 3} और
-
C++ में दी गई रेंज से अधिकतम बिटवाइज AND पेयर
समस्या कथन एक रेंज [L, R] दी गई है, कार्य एक पेयर (X, Y) ढूंढना है जैसे कि L ≤ X < Y ≤ R और X & Y सभी संभावित पेयर्स में अधिकतम हो, फिर मिले पेयर का बिटवाइज AND प्रिंट करें। उदाहरण यदि L = 1 और R = 10 तो अधिकतम बिटवाइज AND मान 8 है जिसे निम्नानुसार बनाया जा सकता है: 1000 # 8 का बाइनरी प्रतिनिध
-
C++ में 0 या n मान वाले मैट्रिक्स का अधिकतम डिटरमिनेंट
समस्या कथन हमें एक धनात्मक संख्या n दी गई है, और हमें एक 3x3 मैट्रिक्स ढूंढना है जिसे 0 या n के संयोजन से बनाया जा सकता है और जिसका डिटरमिनेंट अधिकतम हो। उदाहरण यदि n = 15 तो हम निम्नानुसार मैट्रिक्स बना सकते हैं: {{15, 15, 0}, {0, 15, 15}, {15, 0, 0}} किसी भी 3x3 मैट्रिक्स के लिए जिसके तत्व या त
-
C++ में ट्री से अधिकतम एज हटाकर ईवन फॉरेस्ट बनाना
समस्या कथन एक अनडायरेक्टेड ट्री दिया गया है जिसमें सम संख्या में वर्टेक्स हैं। हमें इस ट्री से अधिकतम संख्या में एज हटाने की आवश्यकता है ताकि परिणामी फॉरेस्ट के प्रत्येक कनेक्टेड कंपोनेंट में सम संख्या में वर्टेक्स हों। उदाहरण ऊपर दिखाए गए ट्री में, हम अधिकतम 2 एज 0-2 और 0-4 हटा सकते हैं (लाल रंग
-
C++ में BST के दो नोड्स के बीच अधिकतम तत्व
समस्या कथन N तत्वों का एक ऐरे और दो पूर्णांक A, B दिए गए हैं जो दिए गए ऐरे से संबंधित हैं। arr[0] से arr[n-1] तक तत्व डालकर एक बाइनरी सर्च ट्री बनाएं। कार्य A से B तक के पथ में अधिकतम तत्व ढूंढना है। उदाहरण यदि ऐरे है {24, 23, 15, 36, 19, 41, 25, 35} तो हम BST को निम्नानुसार बना सकते हैं: यदि हम
-
C++ में हट पैटर्न प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम एक हट पैटर्न प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें प्रिंट किए जाने वाले हट की चौड़ाई प्रदान की जाएगी (मान लें N)। हमारा कार्य दिए गए चौड़ाई का उपयोग करके स्टार्स से हट स्ट्रक्चर प्रिंट करना और लाइन कैरेक्टर्स का उपयोग करके हट के अंदर एक गेट बनाना है। उदाहरण
-
C++ में इंटरेस्टिंग पैटर्न प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम एक दिए गए इंटरेस्टिंग पैटर्न को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें पैटर्न की आधी चौड़ाई प्रदान की जाएगी। हमारा कार्य दी गई चौड़ाई के अनुसार एक समान पैटर्न प्रिंट करना है जिसके लेफ्ट और राइट भाग एक-दूसरे के मिरर इमेज हों। उदाहरण #include <stdio.h>
-
C++ में इनवर्स डायमंड पैटर्न प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम दिए गए इनवर्स डायमंड पैटर्न को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें N का मान प्रदान किया जाएगा। हमारा कार्य 2N-1 की ऊंचाई के अनुसार इनवर्स डायमंड पैटर्न प्रिंट करना है। उदाहरण #include <bits/stdc++.h> using namespace std; // इनवर्स डायमंड पैटर्न प्र
-
C++ में काइट पैटर्न प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम दिए गए काइट पैटर्न को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हम इनपुट के रूप में N=5 लेंगे। हमारा कार्य दिए गए काइट स्ट्रक्चर को प्रिंट करना है जिसकी कुल ऊंचाई 2N+1 = 5 है। इसमें ऊपरी डायमंड स्ट्रक्चर के लिए 9 लाइन्स और निचले अधूरे डायमंड स्ट्रक्चर के लिए 2 लाइन्स
-
C++ में अंतिम 10 लाइन्स प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम अंतिम 10 लाइन्स प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी जिसमें अगली लाइन की शुरुआत दर्शाने के लिए न्यू लाइन कैरेक्टर होता है। हमारा कार्य अंत से शुरू करके अंत से गिनते हुए सभी 10 लाइन्स प्रिंट करना है। उदाहरण #include <bits/stdc
-
C++ में अंतिम N लाइन्स प्रिंट करने का प्रोग्राम
इस ट्यूटोरियल में, हम अंतिम N लाइन्स प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी जिसमें अगली लाइन की शुरुआत दर्शाने के लिए न्यू लाइन कैरेक्टर होता है और अंत से प्रिंट की जाने वाली लाइन्स की संख्या होती है। हमारा कार्य अंत से शुरू करके अंत से गिनते हुए सभी N
-
C++ में बाइनरी ट्री को उसके मिरर ट्री में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को उसके मिरर ट्री में परिवर्तित करता है। इसके लिए हमें एक बाइनरी ट्री प्रदान की जाएगी। हमारा कार्य लेफ्ट और राइट एंड पर मानों को स्वैप करके दिए गए बाइनरी ट्री से एक मिरर ट्री बनाना होगा। उदाहरण #include <bits/stdc++.h> using
-
C++ में बाइनरी ट्री को ऐसे बदलें कि हर नोड अपने राइट सबट्री के सभी नोड्स का योग स्टोर करे
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को इस तरह बदलता है कि हर नोड अपने राइट सबट्री के सभी नोड्स का योग स्टोर करे। इसके लिए हमें एक बाइनरी ट्री प्रदान की जाएगी। हमारा कार्य एक ऐसा ट्री वापस करना है जहां हर नोड उस नोड और उसके राइट सबट्री के योग के बराबर हो। उदाहरण #incl
-
C++ में बाइनरी ट्री को सर्कुलर डॉली लिंक्ड लिस्ट में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को सर्कुलर डॉली लिंक्ड लिस्ट में परिवर्तित करता है। इसके लिए हमें एक बाइनरी ट्री प्रदान की जाएगी। हमारा कार्य लेफ्ट और राइट नोड्स को क्रमशः लेफ्ट और राइट एलिमेंट्स में बदलना होगा। और बाइनरी ट्री के इनऑर्डर को सर्कुलर लिंक्ड लिस्ट का