-
अधिकतम अंक खोजें जो C++ में सरणी से तत्वों को हटाकर प्राप्त किया जा सकता है
अवधारणा किसी दिए गए सरणी A के संबंध में N तत्व और दो पूर्णांक l और r हैं, जहाँ, 1≤ ax ≤ 105 और 1≤ l≤ r≤ N. हम सरणी के किसी भी तत्व का चयन कर सकते हैं (मान लें ax) और इसे हटा दें, और ax के बराबर सभी तत्वों को भी हटा दें +1, एकx +2 ... एx +R और ax -1, एएक्स -2 … एएक्स -एल सरणी से। इस कदम पर कुल्हाड
-
C++ में i <j <k और a[i] <a[j] <a[k] की तुलना में किसी सरणी में त्रिक का अधिकतम योग ज्ञात करें
अवधारणा आकार n के धनात्मक पूर्णांकों के दिए गए सरणी के संबंध में, ट्रिपलेट का अधिकतम योग निर्धारित करने का हमारा कार्य ( ai + एजे + एके ) जैसे कि 0 <=i
-
O(n) समय में BST का माध्यिका और C++ में O(1) स्थान ज्ञात कीजिए
अवधारणा किसी दिए गए बाइनरी सर्च ट्री (BST) के संबंध में, हमारा कार्य इसका माध्यिका निर्धारित करना है। यहां तक कि नहीं के लिए भी। नोड्स का, माध्यिका =((n/2th नोड + (n+1)/2th नोड)/2 नोड्स की विषम संख्या के लिए, माध्यिका =(n+1)/2th नोड। दिए गए BST के लिए (नोड्स की विषम संख्या के साथ) है - &
-
सी ++ में एकाधिक धागे के बीच स्मृति संघर्ष खोजें
मान लीजिए कि हमारे पास एक RAM है और वह RAM ब्लॉकों में व्यवस्थित है। सिस्टम पर कई प्रक्रियाएं चल रही हैं। हमें यह ध्यान रखना होगा कि प्रत्येक प्रक्रिया को निम्नलिखित जानकारी मिलती है, (थ्रेड टी, मेमोरी ब्लॉक एम, समय टी, आर/डब्ल्यू) यह इंगित करता है कि थ्रेड टी निश्चित समय पर मेमोरी ब्लॉक एम लागू कर
-
C++ में किसी सरणी की न्यूनतम समायोजन लागत ज्ञात करें
अवधारणा सकारात्मक पूर्णांकों के दिए गए सरणी के संबंध में, हम सरणी में प्रत्येक तत्व को प्रतिस्थापित करते हैं ताकि सरणी में आसन्न तत्वों के बीच का अंतर किसी दिए गए लक्ष्य से कम या बराबर हो। अब, समायोजन लागत को कम करने का हमारा कार्य, वह है नए और पुराने मूल्यों के बीच अंतर का योग। इसलिए, हमें मूल रूप
-
C++ में फ्लो नेटवर्क में न्यूनतम s-t कट का पता लगाएं
मान लीजिए कि हमारे पास निम्नलिखित प्रवाह नेटवर्क है। जैसा कि हम जानते हैं कि एस-टी कट एक कट है जिसके लिए स्रोत के नोड और सिंक टी नोड को अलग-अलग सबसेट में होना आवश्यक है, और इसमें स्रोत सेट से सिंक की तरफ जाने वाले किनारे शामिल हैं। यहां एक एस-टी कट की क्षमता को कट-सेट में प्रत्येक किनारे की क्षमता क
-
C++ में दी गई बाधाओं के साथ सभी कार्यों को पूरा करने के लिए न्यूनतम समय खोजें
अवधारणा अलग-अलग समय की आवश्यकताओं के साथ दिए गए कार्यों के संबंध में, k समान समनुदेशिती उपलब्ध हैं और हमें यह भी प्रदान किया जाता है कि एक समनुदेशिती कार्य की एक इकाई को करने में कितना समय व्यतीत करता है। हमारा कार्य निम्नलिखित बाधाओं के साथ सभी कार्यों को पूरा करने के लिए न्यूनतम समय निर्धारित करन
-
सी ++ में लगातार संख्याओं की क्रमबद्ध सरणी में लापता तत्व खोजें
अवधारणा n विशिष्ट पूर्णांकों के दिए गए सरणी सरणी [] के संबंध में, तत्वों को एक लापता तत्व के साथ क्रमिक रूप से आरोही क्रम में रखा गया है। हमारा काम लापता तत्व को निर्धारित करना है। इनपुट array[] = {1, 2, 3, 4, 5, 6, 7, 9} आउटपुट 8 इनपुट array[] = {-4, -2, -1, 0, 1, 2} आउटपुट -3 इनपुट array[] = {1,
-
C++ में समान स्तरों पर पत्तियों के डेटा के योग का गुणन ज्ञात करें
अवधारणा किसी दिए गए बाइनरी ट्री के संबंध में, इसके लिए निम्न मान लौटाएं। प्रत्येक स्तर के संबंध में, यदि इस स्तर पर पत्तियाँ हैं तो सभी पत्तों का योग ज्ञात कीजिए। अन्यथा इसे अनदेखा करें। सभी राशियों के गुणन की गणना करें और उसे वापस करें। इनपुट Root of following tree 3 &
-
N भिन्न संख्याएँ ज्ञात कीजिए जिनका बिटवाइज़ या C++ में K के बराबर है
अवधारणा दिए गए दो पूर्णांक N और K के संबंध में, हमारा कार्य N विशिष्ट पूर्णांकों को निर्धारित करना है जिनका बिटवाइज़ OR K के बराबर है। यह देखा गया है कि यदि कोई संभावित उत्तर मौजूद नहीं है तो प्रिंट -1। इनपुट N = 4, K = 6 आउटपुट 6 0 1 2 इनपुट N = 11, K = 6 आउटपुट -1 कोई समाधान खोजना संभव नहीं है।
-
C++ में स्ट्रिंग्स के n-वें लेक्सिकोग्राफ़िक रूप से क्रमपरिवर्तन का पता लगाएं
अवधारणा लंबाई m की दी गई स्ट्रिंग के संबंध में केवल लोअरकेस अक्षर होते हैं, स्ट्रिंग के n-वें क्रमपरिवर्तन को लेक्सिकोग्राफ़िक रूप से निर्धारित करना हमारा कार्य है। इनपुट str[] = "pqr", n = 3 आउटपुट Result = "qpr" स्पष्टीकरण क्रमबद्ध क्रम में सभी संभावित क्रमपरिवर्तन - pqr, prq
-
C++ में दिए गए पुनरावर्तन संबंध का nवां पद ज्ञात कीजिए
अवधारणा मान लें कि bn संख्याओं का एक क्रम है, जिसे पुनरावृत्ति संबंध b1 . द्वारा दर्शाया जाता है =1 औरbn+1 /बीएन =2n . हमारा काम लॉग का मान निर्धारित करना है2 (बीएन ) किसी दिए गए n के लिए। इनपुट 6 आउटपुट 15 स्पष्टीकरण लॉग2 (बीएन ) =(n * (n - 1)) / 2=(6*(6-1))/2=15 इनपुट 200 आउटपुट 19900 विधि बीएन
-
एक पेड़ में तोड़े जा सकने वाले किनारों की संख्या का पता लगाएं जैसे कि बिटवाइज़ या परिणामी दो पेड़ C++ में बराबर हों
अवधारणा किसी दिए गए पेड़ के संबंध में एम नोड्स और प्रत्येक नोड से जुड़ी संख्या के संबंध में, हम किसी भी पेड़ के किनारे को तोड़ सकते हैं जिसके परिणामस्वरूप 2 नए पेड़ बनेंगे। यहां, हमें किनारों की संख्या को इस तरह से गिनना होगा ताकि उस किनारे को तोड़ने के बाद बनाए गए दो पेड़ों में मौजूद बिटवाइज या नो
-
जीसीडी () से सी ++ में प्रत्येक जोड़ी से मूल संख्याएं खोजें
अवधारणा किसी दिए गए सरणी सरणी के संबंध में [] जिसमें किसी अन्य सरणी के तत्वों की हर संभावित जोड़ी की जीसीडी होती है, हमारा कार्य मूल संख्याओं को निर्धारित करना है जो जीसीडी सरणी की गणना करने के लिए उपयोग किए जाते हैं। इनपुट array[] = {6, 1, 1, 13} आउटपुट 13 6 gcd(13, 13) = 13 gcd(13, 6) = 1 gcd(6,
-
सी ++ में अतिरिक्त स्थान के बिना एकल लिंक किए गए क्रमबद्ध में दिए गए योग के लिए जोड़ी खोजें
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है और एक मान x है; हमें एक ऐसा जोड़ा खोजना है जिसका योग x के समान हो। हमें यह ध्यान रखना होगा कि हम किसी अतिरिक्त स्थान का उपयोग नहीं कर सकते हैं और अपेक्षित समय जटिलता O(n) होगी। इसलिए, यदि इनपुट 4→7→8→9→10→11→12, x =19 जैसा है, तो आउटपुट [(7, 12), (8,
-
बाइनरी मैट्रिक्स में पंक्तियों की जोड़ी खोजें जिसमें C++ में अधिकतम बिट अंतर हो
मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है; हमें दिए गए मैट्रिक्स में पंक्तियों की जोड़ी ढूंढनी होगी जिसमें अधिकतम बिट अंतर हो। इसलिए, यदि इनपुट मैट्रिक्स की तरह है, तो आउटपुट [2,3] होगा क्योंकि पंक्तियों 2 और पंक्ति 3 के बीच थोड़ा अंतर 4 है, यह अधिकतम है। इसे हल करने के लिए, हम इन चरणों का पालन
-
C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए उत्पाद के साथ जोड़े खोजें
अवधारणा सकारात्मक विशिष्ट तत्वों की दी गई क्रमबद्ध डबल लिंक्ड सूची के संबंध में, हमारा कार्य डबल लिंक्ड सूची में जोड़े निर्धारित करना है जिसका उत्पाद दिए गए मान x के बराबर है, बिना किसी अतिरिक्त स्थान का उपभोग किए। इनपुट List = 1 <=> 2 <=> 4 <=> 5 <=> 6 <=> 8 <=>
-
अधिकतम योग इस प्रकार है कि कोई भी दो तत्व C++ में आसन्न नहीं हैं
इस समस्या में, हमें एक ऐरे एरर [] दिया जाता है। हमारा कार्य अधिकतम योग ज्ञात करने के लिए एक प्रोग्राम बनाना है जैसे कि C++ में कोई भी दो तत्व आसन्न न हों। समस्या का विवरण हमें सरणी से अनुक्रम का अधिकतम योग खोजने की आवश्यकता है जैसे कि योग अनुक्रम से कोई भी 2 संख्याएं सरणी में आसन्न नहीं हैं। समस्य
-
अधिकतम योग जैसे कि कोई भी दो तत्व आसन्न न हों - C++ में 2 सेट करें
इस समस्या में, हमें एक ऐरे एरर [] दिया जाता है। हमारा कार्य अधिकतम योग ज्ञात करने के लिए एक प्रोग्राम बनाना है जैसे कि C++ में कोई भी दो तत्व आसन्न न हों। समस्या का विवरण हमें सरणी से अनुक्रम का अधिकतम योग खोजने की आवश्यकता है जैसे कि योग अनुक्रम से कोई भी 2 संख्याएं सरणी में आसन्न नहीं हैं। समस्य
-
C++ में दिए गए मैट्रिक्स के किसी भी सब-मैट्रिक्स के लिए अधिकतम संभव ट्रेस
इस समस्या में, हमें एक द्वि-आयामी सरणी arr[][] दी गई है। हमारा काम C++ में दिए गए मैट्रिक्स के किसी भी सब-मैट्रिक्स के लिए संभव अधिकतम ट्रेस खोजने के लिए एक प्रोग्राम बनाना है। समस्या का विवरण हमें किसी भी उप-मैट्रिक्स के लिए अधिकतम ट्रेस खोजने की आवश्यकता है। ट्रेस मैट्रिक्स के मुख्य विकर्ण के तत्