-
C++ में दिए गए तीन क्रमबद्ध सरणियों में से तीन निकटतम तत्व खोजें
मान लीजिए कि हमारे पास ए, बी और सी से तीन क्रमबद्ध सरणियाँ हैं, और क्रमशः ए, बी और सी से तीन तत्व i, j और k हैं जैसे कि max(|A[i] – B[i]|, |B[j] – C [k]|, |C[k] - A[i]|) को छोटा किया जाता है। तो अगर ए =[1, 4, 10], बी =[2, 15, 20], और सी =[10, 12], तो आउटपुट तत्व 10, 15, 10 हैं, ये तीनों ए, बी और सी
-
एक सरणी में चार तत्व a, b, c और d खोजें जैसे कि a+b =c+d C++ . में
मान लीजिए कि हमारे पास पूर्णांकों की एक सूची है। हमारा काम चार अलग-अलग पूर्णांकों को दो जोड़े जैसे (ए, बी) और (सी, डी) के रूप में खोजना है, जैसे कि ए + बी =सी + डी। यदि एक से अधिक उत्तर हैं, तो केवल एक ही प्रिंट करें। मान लीजिए कि सरणी तत्व इस प्रकार हैं:ए =[7, 5, 9, 3, 6, 4, 2], तो जोड़े (7, 3) और
-
C++ में O(n) समय से कम समय में सीमित श्रेणी के सरणी में प्रत्येक तत्व की आवृत्ति ज्ञात कीजिए
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है। सरणी A है, और आकार n है। हमारा कार्य ओ (एन) समय से कम समय में सरणी में सभी तत्वों की आवृत्ति का पता लगाना है। तत्वों का आकार एक मान से कम होना चाहिए जैसे कि एम। यहां हम द्विआधारी खोज दृष्टिकोण का उपयोग करेंगे। यहां हम सरणी को दो भागों में विभाजित करें
-
जीसीडी (ए ^ एन, सी) खोजें जहां ए, एन और सी सी ++ में 1 से 10 ^ 9 तक भिन्न हो सकते हैं
हमें दो संख्याओं की GCD ज्ञात करनी है जिनमें से एक संख्या (109 ^ 109) जितनी बड़ी हो सकती है, जिसे कुछ डेटा प्रकारों जैसे long या किसी अन्य में संग्रहीत नहीं किया जा सकता है। इसलिए यदि संख्याएँ a =10248585, n =1000000, b =12564 हैं, तो GCD(a^n, b) का परिणाम 9 होगा। चूंकि संख्याएं बहुत लंबी हैं, हम य
-
पता लगाएं कि किसी सरणी में C++ में एक बेमेल के साथ एक स्ट्रिंग है या नहीं
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, और स्ट्रिंग्स A की एक और सरणी है। हमें यह पता लगाना है कि क्या सरणी में एक स्ट्रिंग है जिसमें विभिन्न लंबाई की वर्तमान स्ट्रिंग से एक-वर्ण अंतर है। मान लीजिए कि स्ट्रिंग केला की तरह है, और सरणी [बाना, नारंगी, बनबा, बनपी] जैसी दिखती है, परिणाम सही होगा, क्योंक
-
पता लगाएं कि किसी व्यंजक में डुप्लिकेट कोष्ठक है या नहीं C++ में
मान लें कि हमारे पास क्स्प एक्सप्रेशन है, और हमें यह जांचना होगा कि क्स्प के चारों ओर कोष्ठकों का डुप्लिकेट सेट है या नहीं। एक व्यंजक में डुप्लिकेट कोष्ठक होंगे यदि एक उप-अभिव्यक्ति एक से अधिक कोष्ठकों के सेट से घिरी होगी। उदाहरण के लिए, यदि व्यंजक − . जैसा है (5+((7−3))) यहाँ उप-अभिव्यक्ति (
-
ज्ञात कीजिए कि दी गई संख्या C++ में अनंत अनुक्रम में मौजूद है या नहीं
मान लीजिए कि हमारे पास तीन पूर्णांक a, b और c हैं। मान लीजिए कि एक अनंत क्रम में, पहला पद a है, और c एक सामान्य अंतर है। हमें जांचना है कि बी अनुक्रम में मौजूद है या नहीं। मान लीजिए मान a =1, b =7 और c =3 की तरह हैं, तो अनुक्रम 1, 4, 7, 10,… होगा, इसलिए अनुक्रम में 7 मौजूद है, इसलिए आउटपुट हां होगा।
-
सी ++ में एक स्ट्रिंग की सभी घटनाओं के सूचकांक खोजें
मान लीजिए कि हमारे पास स्ट्रिंग स्ट्र है, और एक अन्य सबस्ट्रिंग सब_स्ट्र है, हमें स्ट्र में सब_स्ट्र की सभी घटनाओं के लिए इंडेक्स ढूंढना होगा। मान लीजिए कि str aabbababaabbbabbaaabba है, और sub_str abb है, तो सूचकांक 1 9 13 18 होंगे। इस समस्या को हल करने के लिए, हम C++ STL में सबस्ट्र () फ़ंक्शन का
-
C++ में सभी अंतरालों का प्रतिच्छेदन ज्ञात कीजिए
मान लीजिए, हमारे पास {L, R} के रूप में N अंतराल हैं, L आरंभिक समय है, और R अंत समय है। हमें सभी अंतरालों का एक प्रतिच्छेदन खोजना है। एक चौराहा एक अंतराल है जो सभी दिए गए अंतरालों के भीतर होता है। यदि ऐसा कोई नहीं मिला, तो वापसी -1। उदाहरण के लिए, यदि अंतराल [{1, 6}, {2, 8}, {3, 10}, {5, 8} जैसे हैं,
-
k संख्याएँ ज्ञात कीजिए जो 2 की घात हैं और C++ में योग N है
मान लीजिए कि हमारे पास दो नंबर N और K हैं। काम K नंबरों को प्रिंट करना है, जो 2 की घात है और उनका योग N है। यदि यह संभव नहीं है, तो -1 को वापस करें। . मान लीजिए एन =9 और के =4, तो आउटपुट 4 2 2 1 होगा, जिसका योग 9 है, और तत्वों की संख्या 4 है, और उनमें से प्रत्येक 2 की शक्ति है। इस समस्या को हल करने
-
सरणी में सबसे बड़ा d इस प्रकार ज्ञात कीजिए कि a + b + c =d C++ . में
मान लीजिए कि हमारे पास पूर्णांकों का एक समूह है। हमें एक संख्या d ढूंढनी है, जहां d =a + b + c, और हमें अधिकतम करना है (a + b + c), सभी a, b, c, और d सेट में मौजूद हैं। सेट में कम से कम एक तत्व और अधिकतम 1000 तत्व होंगे। प्रत्येक तत्व एक परिमित संख्या होगी। यदि समुच्चय {2, 3, 5, 7, 12} है, तो 12 सबस
-
C++ में किसी सरणी संख्या के गुणनफल में अंतिम k अंक ज्ञात करें
मान लीजिए हमारे पास n तत्वों की एक सरणी है जिसे A कहा जाता है। हमारे पास एक और संख्या k है। हमारा कार्य सरणी A में तत्वों के गुणनफल के अंतिम k अंक ज्ञात करना है। मान लीजिए A =[15, 22, 13, 19, 17], तो गुणनफल 1385670 है, अंतिम k =3 अंक 670 हैं। इस समस्या को हल करने के लिए, हम मॉड्यूल 10k . के तहत संख
-
C++ में कुशलता से किसी संख्या के बिट्स को पलटने का कार्यक्रम
इस ट्यूटोरियल में, हम किसी संख्या के बिट्स को कुशलता से पलटने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक नॉन नेगेटिव नंबर दिया जाएगा। हमारा काम नंबर को बाइनरी फॉर्मेट में कन्वर्ट करना है, नंबर के बाइनरी बिट्स को इनवर्ट करना है। और फिर अंत में संख्या के बराबर दशमलव को प्रिंट करें। उदाहरण #includ
-
सी ++ में एक लिंक्ड सूची (पुनरावर्ती और रिकर्सिव) की लंबाई खोजें
यहां हम देखेंगे कि कैसे पुनरावर्ती और पुनरावर्ती दृष्टिकोणों का उपयोग करके किसी लिंक की गई सूची की लंबाई का पता लगाया जाए। यदि हेड पॉइंटर दिया गया है, तो हमें लंबाई प्राप्त करने के लिए इन चरणों का पालन करना होगा। पुनरावृत्त दृष्टिकोण के लिए - सूची का शीर्ष लें, जब तक कि वर्तमान सूचक शून्य न हो
-
सी ++ में एक सरणी का हिस्टोग्राम बनाने का कार्यक्रम
इस ट्यूटोरियल में, हम एक ऐरे के अंदर दिए गए डेटा द्वारा हिस्टोग्राम बनाने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए, हमें एक सरणी के अंदर पूर्णांक मान प्रदान किए जाएंगे। हमारा काम एरे में दिए गए मान के बराबर x और y दोनों निर्देशांकों के मान को रखते हुए एक हिस्टोग्राम प्लॉट करना है। उदाहरण #incl
-
सी ++ में एक फ्लिप के साथ बाइनरी प्रतिनिधित्व में 1 का सबसे लंबा अनुक्रम खोजें
मान लीजिए कि हमारे पास एक पूर्णांक n है। उसके अंदर, हम 1s के सबसे लंबे अनुक्रम को उत्पन्न करने के लिए एक-बिट फ्लिप कर सकते हैं। मान लीजिए कि संख्या 13 है, तो द्विआधारी प्रतिनिधित्व 1101 है। यदि हम 0 से 1 के रूप में एक-बिट फ्लिप करते हैं, तो यह 1111 होगा। यह 1s का सबसे लंबा अनुक्रम है इस समस्या को ह
-
C++ में बाइनरी ट्री में अधिकतम स्तर का उत्पाद खोजें
मान लीजिए, एक बाइनरी ट्री दिया गया है। इसमें सकारात्मक और नकारात्मक नोड्स हैं। हमें इसके प्रत्येक स्तर पर अधिकतम उत्पाद खोजना होगा। मान लीजिए कि यह पेड़ है, तो स्तर 0 का गुणनफल 4 है, स्तर 1 का गुणनफल 2 * -5 =-10 है, और स्तर 2 का गुणनफल -1 * 3 * -2 * 6 =36 है। तो यह है अधिकतम एक। इसे हल करने के ल
-
C++ में दो आव्यूहों को गुणा करने का कार्यक्रम
इस ट्यूटोरियल में, हम दो आव्यूहों को गुणा करने के कार्यक्रम पर चर्चा करेंगे। इसके लिए हमें दो मैट्रिक्स दिए जाएंगे और हमारा काम उन दो मैट्रिक्स के उत्पाद को प्रिंट करना है। एकमात्र शर्त यह है कि पहले मैट्रिक्स के कॉलम की संख्या दूसरे मैट्रिक्स की पंक्तियों की संख्या के बराबर होनी चाहिए। उदाहरण #inc
-
C++ में N से कम या उसके बराबर संख्याओं के बीच अंकों का अधिकतम गुणनफल ज्ञात कीजिए
0 है। कार्य N से कम या उसके बराबर संख्याओं के बीच अंकों का अधिकतम गुणनफल खोजना है। यदि N 390 है, तो परिणाम है 216, क्योंकि संख्या 389 अधिकतम उत्पाद 3 * 8 * 9 =216 बना रही है। इस समस्या को हल करने के लिए, हम पुनरावर्ती दृष्टिकोण का उपयोग करेंगे। इसलिए यदि N =0 है, तो 1 लौटाएँ, यदि संख्या N <10 है, त
-
C++ में 1 से n तक की संख्या पैटर्न का उपयोग करके 'एन' वर्णमाला मुद्रित करने का कार्यक्रम
इस ट्यूटोरियल में, हम 1 से n तक की संख्या पैटर्न का उपयोग करके एन वर्णमाला को प्रिंट करने के कार्यक्रम पर चर्चा करेंगे। इसके लिए हमें अंग्रेजी अक्षर N को प्रिंट करना होगा। हमारा काम अक्षर का आकार निर्धारित करना और 1 से n तक की संख्याओं का उपयोग करके इसे वापस प्रिंट करना है। उदाहरण #include <iost