-
C++ प्रोग्राम: अधिकतम k लंबाई के पैलिंड्रोम सबस्ट्रिंग वाली स्ट्रिंग ढूंढें
मान लीजिए हमारे पास दो संख्याएं n और k हैं। मान लें कि हम केवल तीन प्रकार के वर्णों a, b और c के साथ एक स्ट्रिंग S उत्पन्न करने का प्रयास कर रहे हैं। स्ट्रिंग S के उस सबस्ट्रिंग की अधिकतम लंबाई जो पैलिंड्रोम है, k से अधिक नहीं होती। उदाहरण के लिए, यदि इनपुट n = 3; k = 2 है, तो आउटपुट aab होगा, क्यो
-
C++ प्रोग्राम: गैर-खाली सबस्ट्रिंग की लंबाई ढूंढें जिसका योग सम है
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। हमें उसके तत्वों के गैर-खाली उपसमुच्चय की लंबाई ढूंढनी है जैसे कि उनका योग सम हो या -1 वापस करें जब ऐसा कोई उपसमुच्चय न हो। उदाहरण के लिए, यदि इनपुट A = [1, 3, 7] है, तो आउटपुट 2 होगा, क्योंकि [1, 3] का योग 4 है। चरण इसे हल करने के लिए, हम निम्नलिखित
-
C++ प्रोग्राम: उन तत्वों को रखने के लिए आवश्यक संक्रियाओं की संख्या गिनें जिनका सूचकांक मान से छोटा है
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। हम ये संक्रियाएं कितनी भी बार कर सकते हैं: कोई भी धनात्मक पूर्णांक k चुनें अनुक्रम में कोई भी स्थिति चुनें और उस स्थिति में k डालें तो अनुक्रम बदल जाता है, हम अगली संक्रिया में इस अनुक्रम के साथ आगे बढ़ते हैं। हमें शर्त को पूरा करने के लिए आवश्यक न्
-
C++ प्रोग्राम: स्टिक क्रॉसिंग गेम के विजेता का नाम ढूंढें
मान लीजिए हमारे पास दो संख्याएं n और k हैं। अमल और बिमल एक खेल खेल रहे हैं। नियम सरल हैं। अमल एक पंक्ति में n स्टिक खींचता है। उसके बाद खिलाड़ी बारी-बारी से प्रत्येक चाल में बाएं या दाएं से ठीक k स्टिक को पार करते हैं। अमल खेल शुरू करता है। यदि किसी चाल से पहले कागज पर k से कम स्टिक हैं, तो खेल समा
-
C++ प्रोग्राम: अतिथि उपस्थिति रिकॉर्ड जांचने के बाद कमरे की स्थिति ढूंढें
मान लीजिए हमारे पास L, R और 0 से 9 तक के अंकों वाली एक स्ट्रिंग S है। मान लें कि 10 कमरों वाला एक होटल है जो बाएं से दाएं 0 से 9 तक संख्यांकित हैं। होटल में दो प्रवेश द्वार हैं - एक बाईं ओर से, और दूसरा दाईं ओर से। जब कोई ग्राहक बाएं प्रवेश द्वार के माध्यम से होटल में आता है, तो उसे बाएं प्रवेश द्व
-
C++ प्रोग्राम: टावरों की न्यूनतम संभावित कुरूपता ढूंढें
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। मान लें कि एक पंक्ति में n ब्लॉक टावर हैं। i-वें टावर की ऊंचाई A[i] है। एक दिन में, हम संक्रिया कर सकते हैं: दो सूचकांक i और j चुनें (i != j) और टावर i से j में वापस ले जाएं। यह A[i] को 1 से घटा देगा और A[j] को 1 से बढ़ा देगा। इमारतों की कुरूपता max(A
-
C++ प्रोग्राम: न्यूनतम रुपये ढूंढें जिनका भुगतान करके ठीक n लीटर पानी खरीदना है
मान लीजिए हमारे पास तीन संख्याएं n, a और b हैं। हम n लीटर पानी खरीदना चाहते हैं। आसपास केवल दो प्रकार की पानी की बोतलें हैं, 1-लीटर बोतलें और 2-लीटर बोतलें। पहली प्रकार की बोतल की कीमत a रुपये है और दूसरी प्रकार की बोतल की कीमत b रुपये है। हम यथासंभव कम पैसा खर्च करना चाहते हैं। हमें ठीक n लीटर पान
-
C++ में असाइनमेंट पास करना
इस ट्यूटोरियल में, हमें एक एल्गोरिदम लिखना होगा जिससे इनविजिलेटर द्वारा पकड़े बिना असाइनमेंट पास करने का तरीका ढूंढा जा सके। प्रत्येक छात्र को अपना असाइनमेंट इनविजिलेटर को जमा करना होता है। छात्र A का असाइनमेंट छात्र B के पास है, इसलिए छात्र B को इनविजिलेटर की नज़र में आए बिना असाइनमेंट को छात्र A
-
C++ में पूर्णांकों की स्ट्रिंग में 6 से विभाज्य सबस्ट्रिंग्स की संख्या
हम एक ऐसी समस्या को देखेंगे जिसमें हमें एक पूर्णांक स्ट्रिंग दी गई है और यह निर्धारित करना है कि पूर्णांक प्रारूप में कितने सबस्ट्रिंग्स 6 से विभाज्य हैं। यह ध्यान दिया जाना चाहिए कि इनपुट संख्याओं (पूर्णांकों) से बनी स्ट्रिंग के रूप में है। फिर भी, विभाज्यता जांच केवल पूर्णांक के रूप में की जाएगी
-
C++ में 8 से विभाज्य और 3 से नहीं विभाज्य सबस्ट्रिंग्स की संख्या
0-9 की एक स्ट्रिंग दी गई है। इस समस्या के लिए, हमें उन स्ट्रिंग्स की संख्या की गणना करने की आवश्यकता है जो 8 से विभाज्य हैं और 3 से नहीं। यह एक 2-चरण की समस्या है, और हमें इसे हल करने के लिए एक बार में एक चरण का कोड करना होगा, उदाहरण के लिए इनपुट str = 80 आउटपुट 2 इनपुट str = 7675636788 आउटपुट 15 स
-
C++ में सिंगली लिंक्ड लिस्ट में वैकल्पिक K नोड्स को उल्टा करें
इस ट्यूटोरियल में, हमें लंबाई N की एक लिंक्ड लिस्ट A और एक पूर्णांक K दिया गया है। हमें K आकार के प्रत्येक जोड़े के साथ नोड्स के वैकल्पिक जोड़े को उल्टा करना होगा। यह भी दिया गया है कि N, K से विभाज्य है। पहला तर्क लिंक्ड लिस्ट A का हेड पॉइंटर है और दूसरा तर्क एक पूर्णांक K है, उदाहरण के लिए इनपुट
-
C++ में क्रुस्कल का न्यूनतम स्पैनिंग ट्री एल्गोरिदम - लालची एल्गोरिदम
एक स्पैनिंग ट्री एक लिंक्ड और अनडायरेक्टेड ग्राफ का सबग्राफ है जो सभी वर्टेक्स को जोड़ता है। एक ग्राफ में कई स्पैनिंग ट्री हो सकते हैं। प्रत्येक ग्राफ पर न्यूनतम स्पैनिंग ट्री (MST) का वजन अन्य सभी स्पैनिंग ट्री के समान या कम होता है। स्पैनिंग ट्री के किनारों को वजन दिए जाते हैं और योग प्रत्येक किन
-
C++ में बाइनरी ट्री में सबसे बड़ा BST
एक बाइनरी ट्री में, प्रत्येक चाइल्ड नोड में केवल दो नोड (बाएं और दाएं) होते हैं। ट्री संरचनाएं डेटा का सरल प्रतिनिधित्व हैं। बाइनरी सर्च ट्री (BST) विशेष प्रकार के बाइनरी ट्री हैं जो इन शर्तों को पूरा करते हैं: अपने पैरेंट की तुलना में, बायां चाइल्ड नोड छोटा होता है दाएं चाइल्ड का पैरेंट नोड चाइल्
-
C++ में शब्दों (या स्ट्रिंग्स) की सरणी में पैलिंड्रोम जोड़ी बनाना
मैडम या रेसकार दो ऐसे शब्द हैं जो पीछे से पढ़ने पर भी आगे की तरह ही पढ़े जाते हैं, इन्हें पैलिंड्रोम कहा जाता है। यदि हमें स्ट्रिंग्स का एक संग्रह या सूची दी गई है, तो हमें यह पता लगाने के लिए C++ कोड लिखना होगा कि क्या उस सूची में किन्हीं दो स्ट्रिंग्स को जोड़कर पैलिंड्रोम बनाया जा सकता है या नहीं
-
C++ में पैलिंड्रोम सबस्ट्रिंग क्वेरीज़
इस ट्यूटोरियल में, हमें दी गई स्ट्रिंग के पैलिंड्रोम सबस्ट्रिंग क्वेरीज़ को हल करने की आवश्यकता है। C++ में नियमित क्वेरीज़ को हल करने की तुलना में पैलिंड्रोम सबस्ट्रिंग क्वेरीज़ को हल करना कहीं अधिक जटिल है। इसके लिए कहीं अधिक जटिल कोड और तर्क की आवश्यकता होती है। इस ट्यूटोरियल में, हमें स्ट्रिंग
-
C++ में समानांतर सरणी
समानांतर सरणी को संरचना सरणी भी कहा जाता है। परिभाषा - एक समानांतर सरणी को कई सरणियों के रूप में परिभाषित किया जा सकता है जिनमें i-वें तत्व निकटता से संबंधित होते हैं, और साथ में, वे एक इकाई का गठन करते हैं। एक सरणी C++ भाषा में एक मौलिक विशेषता है। समानांतर सरणी बनाने से हमें दो या अधिक सरणियों की
-
C++ में पार्टीशन समस्या
इस समस्या में, हमें C++ कोड बनाना होगा यह निर्धारित करने के लिए कि क्या एक सरणी को दो समान उपसरणियों में विभाजित किया जा सकता है। साथ ही, हमें यह जांचना होगा कि क्या दोनों उपसरणियों में सभी तत्वों का योग बिल्कुल समान है या नहीं। पार्टीशन समस्या सबसेट सम समस्या का एक प्रकार है, जो बदले में नैपसैक सम
-
C++ कोड: बैटरी संयोजनों की संख्या ढूंढें
मान लीजिए, हमारे पास n बैटरी हैं जिनका अधिकतम 5 बार उपयोग किया जा सकता है। हमारे पास कुछ उपकरण हैं जिन्हें तीन बैटरी की आवश्यकता होती है और उपकरण का प्रत्येक उपयोग बैटरी के उपयोग काउंट को 1 से बढ़ाता है। यदि हमें उपकरणों का k बार उपयोग करना है, तो हमें यह पता लगाना है कि उपकरणों को पावर देने के लिए
-
C++ कोड: n-राउंड गेम का विजेता ढूंढें
मान लीजिए, एक दो-खिलाड़ी खेल है जिसमें n राउंड हैं। राउंड के स्कोर सरणी scores में दिए गए हैं जहां प्रत्येक तत्व {P1 स्कोर, P2 स्कोर} प्रारूप में है। उच्च स्कोर वाला खिलाड़ी एक राउंड जीतता है, और एक खिलाड़ी खेल जीतता है यदि उसने अधिक राउंड जीते हैं; अन्यथा, यह ड्रॉ घोषित किया जाता है। तो, दिए गए स्
-
C++ कोड: कंटेनर में बॉक्स द्वारा घिरा क्षेत्रफल ढूंढें
मान लीजिए, हमारे पास n जोड़े बॉक्स हैं जिन्हें वर्गाकार कंटेनर में भेजना है। बॉक्स के जोड़े की चौड़ाई एक जोड़ी (a, b) के रूप में दी गई है और वे सरणी dimensions में दिए गए हैं। यदि हम बॉक्स की चौड़ाई को एक दूसरे के समानांतर रखते हैं, तो हमें यह पता लगाना है कि बॉक्स कंटेनर के अंदर कितना क्षेत्रफल ले