-
C++ में प्रत्येक भुजा के मध्य बिंदु दिए गए त्रिभुज के निर्देशांक ज्ञात कीजिए
मान लीजिए हमारे पास तीन निर्देशांक हैं जो त्रिभुज की भुजाओं के मध्य बिंदु हैं। हमें त्रिभुज के निर्देशांक ज्ञात करने हैं। तो अगर इनपुट (5, 3), (4, 4), (5, 5) की तरह हैं, तो आउटपुट (4, 2), (4, 6), (6, 4) होगा। इसे हल करने के लिए, हमें एक्स-निर्देशांक और वाई-निर्देशांक के लिए अलग-अलग हल करना होगा। शी
-
एक विशेष बाइनरी ट्री की ऊँचाई ज्ञात कीजिए जिसके लीफ नोड्स C++ में जुड़े हुए हैं
मान लीजिए कि हमारे पास एक विशेष बाइनरी ट्री है, जिसके लीफ नोड्स एक गोलाकार डबल लिंक्ड लिस्ट बनाने के लिए जुड़े हुए हैं। हमें इसकी ऊंचाई का पता लगाना है। तो सबसे बाईं ओर के पत्ते का बायां सूचक गोलाकार डबल लिंक्ड सूची के पिछले सूचक के रूप में कार्य करेगा, और इसका दायां सूचक लिंक की गई सूची के अगले सूच
-
C++ में n पुनरावृत्तियों के बाद प्राप्त बाइनरी स्ट्रिंग में i’th इंडेक्स कैरेक्टर खोजें
मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग बिन है। फिर उस पर n पुनरावृत्तियों को लागू करें, और प्रत्येक पुनरावृत्ति में 0 01 हो जाता है और 1 10 हो जाता है, उसके बाद nth पुनरावृत्ति के बाद स्ट्रिंग में ith इंडेक्स कैरेक्टर होता है। इसलिए यदि बाइनरी स्ट्रिंग 101 है, और n =2, और i =3 है, तो पहले पुनरावृत्त
-
पता लगाएँ कि C++ में उनकी संयोजकता संख्याओं का उपयोग करके 3 परमाणुओं से एक अणु का निर्माण किया जा सकता है या नहीं
जैसा कि हम जानते हैं कि वैलेंस नंबर वह संख्या है जो परिभाषित करती है कि परमाणु को अन्य परमाणुओं के साथ कितने बंधन बनाने चाहिए। हमारे पास तीन परमाणुओं की संयोजकता संख्या है। हमें यह जांचना होगा कि वे एक अणु बना सकते हैं या नहीं। परमाणु एक दूसरे के साथ कई बंधन बना सकते हैं। अतः यदि संयोजकता संख्याएँ 2
-
C++ में डिक्रिप्टेड स्ट्रिंग का k'th कैरेक्टर खोजें
मान लीजिए कि हमारे पास एक एन्कोडेड स्ट्रिंग है, जहां सबस्ट्रिंग के दोहराव को सबस्ट्रिंग के रूप में दर्शाया जाता है और उसके बाद सबस्ट्रिंग की गिनती होती है। इसलिए यदि स्ट्रिंग ab2cd2 की तरह है, तो यह ababcdcd को इंगित करता है, और यदि k =4 है, तो यह kth वर्ण लौटाएगा, जो कि b यहाँ है। इसे हल करने के ल
-
सी ++ में अतिरिक्त स्टैक का उपयोग किए बिना ओ (1) में स्टैक में अधिकतम खोजें
मान लीजिए कि हम एक स्टैक बनाना चाहते हैं जो स्टैक में अधिकतम तत्व को स्टोर कर सके। और हम इसे O(1) समय में प्राप्त कर सकते हैं। बाधा यह है कि, इसे किसी अतिरिक्त स्थान का उपयोग नहीं करना चाहिए, इसलिए O(1) अतिरिक्त स्थान। हम एक उपयोगकर्ता-परिभाषित स्टैक बना सकते हैं, जो अधिकतम मूल्य को संग्रहीत करेगा,
-
मुद्रा नोटों और मूल्यों की न्यूनतम संख्या ज्ञात करें जो C++ में दी गई राशि के योग हैं
मान लीजिए कि हमारे पास इतनी राशि है, और हमें विभिन्न मूल्यवर्ग के नोटों की न्यूनतम संख्या ज्ञात करनी है, जो दी गई राशि तक है। उच्चतम मूल्य के नोटों से शुरू करें, दी गई राशि के लिए अधिक से अधिक नोट खोजने का प्रयास करें। यहाँ धारणा यह है कि हमारे पास {2000, 500, 200, 100, 50, 20, 10, 5, 2, 1} की अनंत
-
सी++ में एक विशेष परिवार में पेशा खोजें
मान लीजिए कि डॉक्टरों और इंजीनियरों का एक विशेष परिवार है। कुछ नियम हैं, ये नीचे की तरह हैं - सभी के दो बच्चे हैं इंजीनियर का पहला बच्चा इंजीनियर है, दूसरा बच्चा डॉक्टर है डॉक्टर की पहली संतान डॉक्टर होती है, दूसरी संतान इंजीनियर होती है डॉक्टरों और इंजीनियरों की सभी पीढ़ियां इंजीनियर से शुरू होती
-
सी ++ में दो क्रमबद्ध सरणी के सापेक्ष पूरक खोजें
मान लीजिए कि हमारे पास दो क्रमबद्ध सरणियाँ हैं arr1 और arr2, वहाँ आकार क्रमशः m और n हैं। हमें दो सरणियों के सापेक्ष पूरक खोजने होंगे। इसका मतलब है कि हमें उन सभी तत्वों को खोजने की जरूरत है जो arr1 में मौजूद हैं, लेकिन arr2 में नहीं। तो अगर एरे ए =[3, 6, 10, 12, 15], और बी =[1, 3, 5, 10, 16] की तरह
-
C++ में दिए गए परफेक्ट बाइनरी ट्री के सभी नोड्स का योग ज्ञात करें
मान लीजिए कि हमारे पास एक सकारात्मक पूर्णांक L है, जो एक पूर्ण बाइनरी ट्री में स्तरों की संख्या का प्रतिनिधित्व करता है। इस परफेक्ट बाइनरी ट्री में लीफ नोड्स की संख्या 1 से n तक होती है। जहां n लीफ नोड्स की संख्या है। पैरेंट नोड बच्चों का योग है। हमारा काम इस परफेक्ट बाइनरी ट्री के सभी नोड्स के योग
-
C++ में दीर्घवृत्त में अंकित सबसे बड़े वृत्त का क्षेत्रफल ज्ञात कीजिए
मान लीजिए कि हमारे पास एक दीर्घवृत्त है, जिसमें प्रमुख और लघु अक्ष लंबाई 2a और 2b है। हमें उस सबसे बड़े वृत्त का क्षेत्रफल ज्ञात करना है जिसे उसमें अंकित किया जा सकता है। तो अगर a =5 और b =3, तो क्षेत्रफल 28.2734 होगा से हम देख सकते हैं कि एक दीर्घवृत्त में अंकित अधिकतम क्षेत्रफल वाले वृत्त की त्
-
C++ में अधिकतम सन्निहित सम संख्याओं की संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। हमें दिए गए सरणी में सन्निहित सम संख्याओं की अधिकतम संख्या ज्ञात करनी है। तो अगर एरे ए =[1, 2, 3, 4, 6, 8, 7] की तरह है, तो गिनती 3 होगी। हम इसे आसानी से हल कर सकते हैं। हमें दो गणना चर की आवश्यकता है एक है max_current, और दूसरा है max_till_now।
-
C++ में प्रत्येक विकिरणित स्टेशनों के अंतिम विकिरणों का पता लगाएं
मान लीजिए कि सीधी रेखा में N स्टेशन हैं। उनमें से प्रत्येक में विकिरण शक्ति की समान गैर-ऋणात्मक शक्ति होती है। प्रत्येक स्टेशन अपने पड़ोसी स्टेशनों की विकिरण शक्ति को निम्न प्रकार से बढ़ा सकता है। मान लीजिए कि स्टेशन i विकिरण शक्ति R के साथ, (i - 1)वें स्टेशन की विकिरण शक्ति को R-1, (i - 2)वें स्टे
-
C++ के सभी पेट्रोल पंपों पर जाने वाले पहले सर्कुलर टूर का पता लगाएं
मान लीजिए कि एक वृत्त है, और उस वृत्त पर n पेट्रोल पंप हैं। हमारे पास डेटा के दो सेट हैं जैसे - हर पेट्रोल पंप में पेट्रोल की मात्रा एक पेट्रोल पंप से दूसरे पेट्रोल पंप की दूरी पहले बिंदु की गणना करें, जहां से एक ट्रक सर्कल को पूरा करने में सक्षम होगा। मान लीजिए 1 लीटर पेट्रोल के लिए ट्रक 1 यूनिट
-
एक सरणी में अधिकतम तत्व खोजें जो पहले बढ़ रहा है और फिर C++ में घट रहा है
मान लीजिए कि हमारे पास एक सरणी है, जो शुरू में बढ़ रही है फिर घट रही है। हमें सरणी में अधिकतम मान खोजना होगा। इसलिए अगर ऐरे एलिमेंट A =[8, 10, 20, 80, 100, 250, 450, 100, 3, 2, 1] जैसे हैं, तो आउटपुट 500 होगा। इसे हल करने के लिए हम बाइनरी सर्च का उपयोग कर सकते हैं। तीन शर्तें हैं - जब मध्य अपने दो
-
C++ में एक मैट्रिक्स का माध्य सदिश ज्ञात कीजिए
मान लीजिए हमारे पास M x N कोटि का एक आव्यूह है, हमें दिए गए आव्यूह का माध्य सदिश ज्ञात करना है। तो अगर मैट्रिक्स की तरह है - 1 2 3 4 5 6 7 8 9 तब माध्य सदिश [4, 5, 6] है क्योंकि प्रत्येक स्तंभ का माध्य (1 + 4 + 7)/3 =4, (2 + 5 + 8)/3 =5, और (3 + 6 + 9) है। )/3 =6 उदाहरण से, हम आसानी से पहचान
-
जोड़ा जाने वाला न्यूनतम मान ज्ञात करें ताकि सरणी C++ में संतुलित हो जाए
मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। और n सम है। हमें उस मान को खोजना होगा जो सरणी को संतुलित करने के लिए आवश्यक है। चूंकि सरणी का आकार सम है, तो हम दो भाग बना सकते हैं। बाएँ आधे का योग और दाएँ आधे का योग संतुलित होना चाहिए। तो अगर सरणी ए =[1, 2, 3, 2, 5, 3] की तरह है तो बाएं आधे का
-
उस नोड का पता लगाएं जिसका एक्स के साथ पूर्ण अंतर सी ++ में अधिकतम मूल्य देता है
मान लीजिए कि हमारे पास एक पेड़ है, और सभी नोड्स का वजन और एक पूर्णांक x है। हमें नोड i को खोजना है, जैसे |वेट[i] - x| न्यूनतम है। यदि ग्राफ नीचे जैसा है, और x =15 आउटपुट 3 होगा। अब विभिन्न नोड्स के लिए, यह नीचे जैसा होगा नोड 1, |5 - 15| =10 नोड 2, |10 - 15| =5 नोड 3, |11 - 15| =4 नोड 4, |8 -
-
C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड खोजें
मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है। हमें बाइनरी सर्च ट्री में न्यूनतम तत्व खोजना है। तो अगर बीएसटी नीचे जैसा है - न्यूनतम तत्व 1 होगा। जैसा कि हम जानते हैं कि लेफ्ट सबट्री में हमेशा छोटे तत्व होते हैं। इसलिए यदि हम बाएं सबट्री को बार-बार पार करते हैं जब तक कि बाईं ओर शून्य न हो, हम सब
-
C++ में अधिकतम उत्पाद चौगुनी संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास n तत्वों के साथ एक पूर्णांक सरणी है। हमें सरणी में चौगुनी का अधिकतम गुणनफल खोजना है। तो अगर सरणी [3, 5, 20, 6, 10] की तरह है, तो अंतिम उत्पाद 6000 है, और चौगुनी में तत्व 10, 5, 6, 20 है इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सरणी को आरोही क्रम में क्रमबद्ध करें मान