-
C++ में सरणी से तत्वों को हटाकर प्राप्त किए जा सकने वाले अधिकतम अंक खोजें
अवधारणाएक दी गई सरणी A के संबंध में जिसमें N तत्व हैं और दो पूर्णांक l और r जहां, 1≤ ax ≤ 105 और 1≤ l≤ r≤ N। हम सरणी के किसी भी तत्व (मान लें ax) का चयन कर सकते हैं और उसे हटा सकते हैं, और साथ ही ax+1, ax+2 … ax+R और ax-1, ax-2 … ax-L के बराबर सभी तत्वों को सरणी से हटा सकते हैं। यह चर
-
C++ में एक सरणी में ट्रिपलेट्स का अधिकतम योग खोजें जैसे कि i < j < k और a[i] < a[j] < a[k]
अवधारणाएक दी गई धनात्मक पूर्णांकों की सरणी जिसका आकार n है, के संबंध में हमारा कार्य ट्रिपलेट (ai + aj + ak) का अधिकतम योग निर्धारित करना है जैसे कि 0 <= i < j < k < n और ai< aj< ak।इनपुटa[] = 3 6 4 2 5 10आउटपुट19व्याख्यासभी संभावित ट्रिपलेट्स हैं:- 3 4 5 => योग = 12 3 6 10 =>
-
C++ में BST का मेडियन O(n) समय और O(1) स्पेस में खोजें
कॉन्सेप्ट दिए गए बाइनरी सर्च ट्री (BST) के संबंध में, हमारा कार्य उसका मेडियन निर्धारित करना है। सम नोड्स के लिए: मेडियन = ((n/2वां नोड + (n+1)/2वां नोड) / 2) विषम नोड्स के लिए: मेडियन = (n+1)/2वां नोड। उदाहरण विषम नोड्स वाला BST: 7 / \ 4 9 / \ / \ 2 5 8 10 इनऑर्डर: 2, 4, 5
-
C++ में एकाधिक थ्रेड्स के बीच मेमोरी संघर्ष ढूंढना
मान लीजिए हमारे पास एक रैम है और वह रैम ब्लॉकों में व्यवस्थित है। कई प्रोसेस सिस्टम पर चल रहे हैं। हमें ध्यान रखना होगा कि हर प्रोसेस को निम्नलिखित जानकारी मिलती है, (थ्रेड T, मेमोरी ब्लॉक M, समय t, R/W) यह इंगित करता है कि थ्रेड T दिए गए समय t पर मेमोरी ब्लॉक M को एक्सेस कर रहा था और ऑपरेशन या तो
-
C++ में सरणी का न्यूनतम समायोजन लागत ढूंढना
अवधारणा धनात्मक पूर्णांकों की दी गई सरणी के संबंध में, हम सरणी में प्रत्येक तत्व को प्रतिस्थापित करते हैं ताकि सरणी में आसन्न तत्वों के बीच का अंतर दिए गए लक्ष्य से कम या बराबर हो। अब, हमारा कार्य समायोजन लागत को न्यूनतम करना है, जो नए और पुराने मानों के बीच अंतर का योग है। तो, हमें मूल रूप से Σ|A[
-
C++ में फ्लो नेटवर्क में न्यूनतम s-t कट ढूंढना
मान लीजिए हमारे पास निम्नलिखित फ्लो नेटवर्क है। जैसा कि हम जानते हैं एक s-t कट एक ऐसा कट है जिसमें स्रोत s नोड और सिंक t नोड को अलग-अलग उपसमुच्चय में होना आवश्यक है, और इसमें स्रोत सेट से सिंक साइड की ओर जाने वाले किनारे शामिल हैं। यहां s-t कट की क्षमता कट-सेट में प्रत्येक किनारे की क्षमता के योग द
-
C++ में दिए गए प्रतिबंधों के साथ सभी नौकरियों को पूरा करने का न्यूनतम समय ढूंढना
अवधारणा दिए गए विभिन्न समय आवश्यकताओं वाली नौकरियों की सरणी के संबंध में, k समान असाइनी उपलब्ध हैं और हमें यह भी दिया गया है कि एक असाइनी को नौकरी की एक इकाई करने में कितना समय लगता है। हमारा कार्य निम्नलिखित प्रतिबंधों के साथ सभी नौकरियों को पूरा करने का न्यूनतम समय निर्धारित करना है। पहला प्रतिब
-
C++ में क्रमबद्ध सरणी में लगातार संख्याओं में लापता तत्व ढूंढना
अवधारणा दिए गए सरणी array[] के संबंध में जिसमें n विशिष्ट पूर्णांक हैं, तत्व आरोही क्रम में एक लापता तत्व के साथ क्रमिक रूप से रखे गए हैं। हमारा कार्य लापता तत्व निर्धारित करना है। इनपुट array[] = {1, 2, 3, 4, 5, 6, 7, 9} आउटपुट 8 इनपुट array[] = {-4, -2, -1, 0, 1, 2} आउटपुट -3 इनपुट array[] = {1,
-
C++ में समान स्तर पर पत्तियों के डेटा के योग का गुणनफल ढूंढना
अवधारणा दिए गए बाइनरी ट्री के संबंध में, इसके लिए निम्नलिखित मान लौटाएं। हर स्तर के लिए, यदि उस स्तर पर पत्तियां हैं तो सभी पत्तियों का योग निकालें। अन्यथा इसे अनदेखा करें। सभी योगों का गुणनफल निकालें और इसे लौटाएं। इनपुट निम्नलिखित ट्री का रूट 3 / \  
-
C++ में N विशिष्ट संख्याएं ढूंढना जिनका बिटवाइज OR 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 आउटपुट परिणाम = "qpr" व्याख्या क्रमबद्ध क्रम में सभी संभावित क्रमपरिवर्तन - pqr, prq,
-
C++ में दिए गए पुनरावृत्ति संबंध का nवां पद ढूंढना
अवधारणा मान लीजिए bn संख्याओं का एक अनुक्रम है, जिसे पुनरावृत्ति संबंध b₁=1 और bₙ₊₁/bₙ=2ⁿ द्वारा दर्शाया गया है। हमारा कार्य दिए गए n के लिए log₂(bₙ) का मान निर्धारित करना है। इनपुट 6 आउटपुट 15 व्याख्या log₂(bₙ) = (n * (n - 1)) / 2 = (6*(6-1))/2 = 15 इनपुट 200 आउटपुट 19900 विधि bₙ₊₁/bₙ = 2ⁿ bₙ/bₙ₋₁
-
C++ में ट्री में उन किनारों की संख्या ढूंढना जिन्हें तोड़ने पर दो ट्री का बिटवाइज OR बराबर हो
अवधारणा दिए गए m नोड्स वाले ट्री और हर नोड से जुड़ी एक संख्या के संबंध में, हम किसी भी ट्री किनारे को तोड़ सकते हैं जिसके परिणामस्वरूप 2 नए ट्री बनेंगे। यहां, हमें उन किनारों की संख्या गिननी है ताकि उस किनारे को तोड़ने के बाद बने दो ट्री में मौजूद नोड्स का बिटवाइज OR बराबर हो। ध्यान दिया जाना चाहिए
-
C++ में प्रत्येक जोड़ी के gcd() से मूल संख्याएं ढूंढना
अवधारणा दिए गए सरणी array[] के संबंध में जिसमें दूसरे सरणी के तत्वों के हर संभावित जोड़ी के GCD हैं, हमारा कार्य उन मूल संख्याओं को निर्धारित करना है जिनका उपयोग GCD सरणी की गणना के लिए किया गया था। इनपुट array[] = {6, 1, 1, 13} आउटपुट 13 6 gcd(13, 13) = 13 gcd(13, 6) = 1 gcd(6, 13) = 1 gcd(6, 6) =
-
C++ में अतिरिक्त स्थान के बिना क्रमबद्ध सिंगली लिंक्ड लिस्ट में दिए गए योग के लिए जोड़ी ढूंढना
मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट और एक मान x है; हमें एक जोड़ी ढूंढनी है जिसका योग x के समान हो। हमें यह ध्यान रखना होगा कि हम किसी अतिरिक्त स्थान का उपयोग नहीं कर सकते और अपेक्षित समय जटिलता O(n) होगी। तो, यदि इनपुट 4→7→8→9→10→11→12, x = 19 जैसा है, तो आउटपुट [(7, 12), (8, 11), (9, 10)]
-
C++ में बाइनरी मैट्रिक्स में पंक्तियों का जोड़ा जिसमें अधिकतम बिट अंतर हो
मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है; हमें दी गई मैट्रिक्स में पंक्तियों का वह जोड़ा ढूंढना है जिसमें अधिकतम बिट अंतर हो। तो, यदि इनपुट मैट्रिक्स जैसा है, तो आउटपुट [2,3] होगा क्योंकि पंक्ति 2 और पंक्ति 3 के बीच बिट अंतर 4 है, जो अधिकतम है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - ट्
-
C++ में क्रमबद्ध डौबली लिंक्ड लिस्ट में दिए गए उत्पाद के साथ जोड़े ढूंढना
अवधारणा दिए गए क्रमबद्ध डौबली लिंक्ड लिस्ट के संबंध में जिसमें धनात्मक विशिष्ट तत्व हैं, हमारा कार्य डौबली लिंक्ड लिस्ट में उन जोड़ों को निर्धारित करना है जिनका उत्पाद दिए गए मान x के बराबर है, बिना किसी अतिरिक्त स्थान का उपभोग किए। इनपुट सूची = 1 <=> 2 <=> 4 <=> 5 <=> 6 <
-
C++ में अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों
इस समस्या में, हमें एक सरणी arr[] दी गई है। हमारा कार्य C++ में अधिकतम योग ढूंढने के लिए एक प्रोग्राम बनाना है जैसे कि कोई दो तत्व आसन्न न हों। समस्या विवरण हमें सरणी से अनुक्रम का अधिकतम योग ढूंढना होगा जैसे कि योग अनुक्रम से कोई 2 संख्याएं सरणी में आसन्न न हों। समस्या को समझने के लिए एक उदाहरण ले
-
C++ में अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों - सेट 2
इस समस्या में, हमें एक सरणी arr[] दी गई है। हमारा कार्य C++ में अधिकतम योग ढूंढने के लिए एक प्रोग्राम बनाना है जैसे कि कोई दो तत्व आसन्न न हों। समस्या विवरण हमें सरणी से अनुक्रम का अधिकतम योग ढूंढना होगा जैसे कि योग अनुक्रम से कोई 2 संख्याएं सरणी में आसन्न न हों। समस्या को समझने के लिए एक उदाहरण ले
-
C++ में दिए गए मैट्रिक्स के किसी भी उप-मैट्रिक्स के लिए अधिकतम ट्रेस संभव
इस समस्या में, हमें एक दो-आयामी सरणी arr[][] दी गई है। हमारा कार्य C++ में दिए गए मैट्रिक्स के किसी भी उप-मैट्रिक्स के लिए अधिकतम ट्रेस संभव ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण हमें किसी भी उप-मैट्रिक्स के लिए अधिकतम ट्रेस ढूंढना होगा। ट्रेस मैट्रिक्स के मुख्य विकर्ण के तत्वों का योग