-
सी++ में स्रोत से लक्ष्य तक के सभी पथ
मान लीजिए कि हमारे पास एन नोड्स के साथ एक निर्देशित, चक्रीय ग्राफ है। हमें नोड 0 से नोड N-1 तक के सभी संभावित रास्तों को खोजना होगा, और उन्हें किसी भी क्रम में वापस करना होगा। ग्राफ़ इस प्रकार दिया गया है:नोड 0, 1, ..., ग्राफ़ हैं। लंबाई - 1. ग्राफ़ [i] सभी नोड्स की एक सूची है जिसके लिए किनारे (i, j
-
सी++ में सीक्वेंस बढ़ाने के लिए न्यूनतम स्वैप
मान लीजिए कि हमारे पास समान गैर-शून्य लंबाई के दो पूर्णांक अनुक्रम A और B हैं। हम तत्वों ए [i] और बी [i] को स्वैप कर सकते हैं। हमें यह ध्यान रखना होगा कि दोनों तत्व अपने-अपने क्रम में एक ही सूचकांक स्थिति में हैं। कुछ संख्या में स्वैप पूरा करने के बाद, ए और बी दोनों सख्ती से बढ़ रहे हैं। दोनों अनुक्
-
सी++ में कैमलकेस मिलान
मान लीजिए कि हमारे पास प्रश्नों की एक सूची है, और एक पैटर्न है, हमें एक उत्तर वापस करना होगा जो बूलियन की सूची होगी, जहां उत्तर [i] सत्य है और केवल अगर प्रश्न [i] पैटर्न से मेल खाता है। एक क्वेरी शब्द किसी दिए गए पैटर्न से मेल खाता है जब हम पैटर्न शब्द में लोअरकेस अक्षरों को सम्मिलित कर सकते हैं ताक
-
सी ++ में जितना संभव हो सके भूमि से दूर
मान लीजिए कि हमारे पास एक एन एक्स एन ग्रिड है जिसमें केवल 0 और 1 जैसे मान हैं, जहां 0 पानी का प्रतिनिधित्व करता है और 1 भूमि का प्रतिनिधित्व करता है, हमें एक जल सेल ढूंढना होगा जैसे कि निकटतम भूमि सेल से इसकी दूरी अधिकतम हो और दूरी वापस कर दें। यहां हम मैनहट्टन दूरी का उपयोग करेंगे - दो कोशिकाओं (x0
-
C++ में अमान्य लेनदेन
मान लीजिए कि कुछ लेनदेन हैं। लेन-देन संभवतः अमान्य है यदि - राशि $1000 से अधिक है, या; अगर यह एक अलग शहर में एक ही नाम के साथ एक और लेनदेन के 60 मिनट के भीतर (और इसमें शामिल) होता है। यहां प्रत्येक लेन-देन स्ट्रिंग लेनदेन [i] में अल्पविराम से अलग किए गए मान होते हैं जो लेन-देन के नाम, समय (
-
K-Concatenation C++ में अधिकतम योग
मान लीजिए कि हमारे पास एक पूर्णांक सरणी गिरफ्तारी और एक पूर्णांक k है, हमें सरणी को k बार दोहराकर बदलना होगा। तो अगर arr =[1, 2] और k =3 तो संशोधित सरणी [1, 2, 1, 2, 1, 2] होगी। अब हमें संशोधित सरणी में अधिकतम उप-सरणी योग खोजना होगा। ध्यान दें कि उप-सरणी की लंबाई 0 हो सकती है और उस स्थिति में इसका
-
बैलेंस्ड स्ट्रिंग के लिए सबस्ट्रिंग को C++ में बदलें
मान लीजिए हमारे पास एक स्ट्रिंग है जिसमें केवल 4 प्रकार के वर्ण Q, W, E और R हैं। एक स्ट्रिंग संतुलित होगी यदि उसका प्रत्येक वर्ण n/4 बार प्रकट होता है जहाँ n स्ट्रिंग की लंबाई है। सबस्ट्रिंग की न्यूनतम लंबाई ज्ञात करें जिसे मूल स्ट्रिंग को संतुलित करने के लिए समान लंबाई के किसी भी अन्य स्ट्रिंग के
-
C++ में बाइनरी रिप्रेजेंटेशन में सर्कुलर क्रमपरिवर्तन
मान लीजिए कि हमारे पास 2 पूर्णांक n हैं और प्रारंभ करें। हमारा कार्य किसी भी क्रमपरिवर्तन p (0,1,2.....,2^n -1) को निम्नानुसार लौटाना है - p[0] =प्रारंभ p[i] और p[i+1] अपने द्विआधारी प्रतिनिधित्व में केवल एक बिट से भिन्न होते हैं। p[0] और p[2^n -1] भी उनके द्विआधारी प्रतिनिधित्व में केवल एक बिट से
-
सी ++ में अद्वितीय वर्णों के साथ एक समेकित स्ट्रिंग की अधिकतम लंबाई
मान लीजिए कि हमारे पास स्ट्रिंग्स की एक सरणी है। स्ट्रिंग एस गिरफ्तारी के उप-अनुक्रम का एक संयोजन है जिसमें अद्वितीय वर्ण हैं। s की अधिकतम संभव लंबाई ज्ञात कीजिए। यदि इनपुट [चा, आर, एक्ट, इर्स] जैसा है, तो आउटपुट 6 होगा, संभावित समाधान चेयर्स और एक्टर्स हैं। इसे हल करने के लिए, हम इन चरणों का पालन
-
C++ में 2-पंक्ति बाइनरी मैट्रिक्स का पुनर्निर्माण करें
मान लीजिए कि हमारे पास n कॉलम और 2 पंक्तियों वाले मैट्रिक्स का निम्नलिखित विवरण है - मैट्रिक्स तत्व या तो 0 या 1 होंगे 0-वें (ऊपरी) पंक्ति के तत्वों का योग ऊपरी के रूप में दिया गया है। पहली (निचली) पंक्ति के तत्वों का योग नीचे दिया गया है। i-वें स्तंभ (0-अनुक्रमित) में तत्वों का योग colsum[i] है, ज
-
सी++ में एनकोड नंबर
मान लीजिए कि हमारे पास एक गैर-ऋणात्मक पूर्णांक n है, और हमें इसका एन्कोडेड रूप खोजना है। एन्कोडिंग रणनीति इस प्रकार होगी - संख्या एन्कोडेड नंबर 0 “” 1 “0” 2 “1” 3 ”00” 4 ”01” 5 ”10” 6 ”11” 7 ”000” तो अगर संख्या 23 है, तो परिणाम 1000 होगा, यदि संख्या 54 है, तो यह 10111 होगा इसे हल करने
-
C++ में सबसे छोटा सामान्य क्षेत्र
मान लीजिए कि हमारे पास उन क्षेत्रों की कुछ सूचियाँ हैं जहाँ प्रत्येक सूची के पहले क्षेत्र में उस सूची के अन्य सभी क्षेत्र शामिल हैं। मूल रूप से, यदि एक क्षेत्र X में कोई अन्य क्षेत्र Y है, तो X, Y से बड़ा है। साथ ही परिभाषा के अनुसार एक क्षेत्र X में स्वयं शामिल है। इसलिए यदि हमारे पास दो क्षेत्र r1
-
C++ में तीन से विभाज्य सबसे बड़ा योग
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी संख्या है, हमें दिए गए सरणी के तत्वों का अधिकतम संभव योग इस तरह खोजने की आवश्यकता है कि यह तीन से विभाज्य हो। तो अगर इनपुट [3,6,5,1,8] जैसा है, तो आउटपुट 18 होगा, क्योंकि सबरे [3,6,1,8] है, और योग 18 है, जो 3 से विभाज्य है । इसे हल करने के लिए, हम इन चरण
-
C++ में बिना किसी अपशिष्ट सामग्री वाले बर्गर की संख्या
मान लीजिए कि हमारे पास दो पूर्णांक टमाटरस्लाइस और चीज़स्लाइस हैं। ये विभिन्न बर्गर की सामग्री हैं - जंबो बर्गर:4 टमाटर स्लाइस और 1 चीज़ स्लाइस। छोटा बर्गर:2 टमाटर के टुकड़े और 1 पनीर का टुकड़ा। हमें [total_jumbo, Total_small] को खोजना होगा ताकि बचे हुए टमाटर के स्लाइस की संख्या 0 के बराबर हो और ज
-
C++ में सभी के साथ वर्गाकार सबमैट्रिस गिनें
मान लीजिए कि हम एक द्विआधारी आव्यूह है, जिसका आकार m x n है। हमें सभी 1s के साथ वर्ग सबमैट्रिस की संख्या गिननी है। तो अगर मैट्रिक्स की तरह है - 0 1 1 1 1 1 1 1 0 1 1 1 तो 15 वर्ग होंगे। एकल वर्ग के 10 वर्ग, चार वर्ग के 4 वर्ग, और नौ वर्ग वाला 1 वर्ग। इसे हल करने के लिए, हम इन चरणों का पालन कर
-
समूह आकार को देखते हुए लोगों को समूहित करें, वे C++ में हैं
मान लीजिए कि ऐसे n लोग हैं जिनकी आईडी 0 से n - 1 की सीमा में हैं और प्रत्येक व्यक्ति बिल्कुल एक समूह से संबंधित है। हमारे पास लंबाई n के सरणी समूह आकार हैं। यह सरणी इंगित कर रही है कि जिस समूह का आकार प्रत्येक व्यक्ति से संबंधित है, हमें वहां मौजूद समूह और प्रत्येक समूह में शामिल लोगों की आईडी ढूंढन
-
C++ में थ्रेसहोल्ड दिए गए सबसे छोटे भाजक का पता लगाएं
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है जिसे अंक और एक पूर्णांक k कहा जाता है, जो कि थ्रेशोल्ड मान है, हम एक सकारात्मक पूर्णांक भाजक का चयन करेंगे और सभी सरणी को इसके द्वारा विभाजित करेंगे और विभाजन के परिणाम का योग करेंगे। हमें सबसे छोटा भाजक इस प्रकार ज्ञात करना है कि ऊपर उल्लिखित परिणाम थ
-
सी ++ में अनुक्रमिक अंक
मान लीजिए कि हमारे पास एक पूर्णांक है, जिसमें अनुक्रमिक अंक हैं यदि और केवल यदि संख्या में प्रत्येक अंक पिछले अंक से एक अधिक है। हमें श्रेणी [निम्न, उच्च] सहित सभी पूर्णांकों की एक क्रमबद्ध सूची ढूंढनी होगी जिसमें अनुक्रमिक अंक हों। तो अगर निम्न =100 और उच्च =300, तो आउटपुट [123,234] . होगा इसे हल
-
C++ में K लगातार संख्याओं के सेट में ऐरे को विभाजित करें
मान लीजिए कि हमारे पास पूर्णांक संख्याओं की एक सरणी है और एक सकारात्मक पूर्णांक k है, तो हमें यह पता लगाना होगा कि क्या इस सरणी को k लगातार संख्याओं के सेट में विभाजित करना संभव है। इसलिए यदि संभव हो तो हमें ट्रू वापस करना होगा अन्यथा गलत लौटाएं। तो अगर इनपुट [1,2,3,3,4,4,5,6] और k =4 जैसा है, तो आउ
-
C++ में लक्ष्य के निकटतम उत्परिवर्तित सरणी का योग
मान लीजिए कि हमारे पास एक पूर्णांक सरणी गिरफ्तारी और एक लक्ष्य मान लक्ष्य है, तो हमें पूर्णांक मान को इस तरह खोजना होगा कि जब हम दिए गए सरणी में मान से बड़े सभी पूर्णांक मान के बराबर हों, तो सरणी का योग निकटतम हो जाता है लक्षित करना संभव है। यदि वे समान हैं, तो न्यूनतम ऐसा पूर्णांक लौटाएं। तो यदि सर