-
C++ में प्रत्येक भुजा का मध्यबिंदु दिए जाने पर त्रिभुज के निर्देशांक ज्ञात करें
मान लीजिए हमारे पास तीन निर्देशांक हैं जो त्रिभुज की भुजाओं के मध्यबिंदु हैं। हमें त्रिभुज के निर्देशांक ढूंढने हैं। इसलिए यदि इनपुट (5, 3), (4, 4), (5, 5) की तरह हैं, तो आउटपुट (4, 2), (4, 6), (6, 4) होगा। इसे हल करने के लिए, हमें X-निर्देशांक और Y-निर्देशांक के लिए अलग-अलग हल करना होगा। शीर्षों के
-
C++ में पत्ती नोड्स जुड़े हुए विशेष बाइनरी ट्री की ऊंचाई ज्ञात करें
मान लीजिए हमारे पास एक विशेष बाइनरी ट्री है, जिसके पत्ती नोड्स एक वृत्ताकार डौबली लिंक्ड लिस्ट बनाने के लिए जुड़े हुए हैं। हमें इसकी ऊंचाई ढूंढनी है। इसलिए सबसे बाएं पत्ते का बायां पॉइंटर वृत्ताकार डौबली लिंक्ड लिस्ट के पिछले पॉइंटर के रूप में कार्य करेगा, और इसका दायां पॉइंटर लिंक्ड लिस्ट के अगले प
-
C++ में n पुनरावृत्तियों के बाद प्राप्त बाइनरी स्ट्रिंग में i-वें सूचकांक का वर्ण ज्ञात करें
मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग bin है। फिर इस पर n पुनरावृत्तियां लागू करें, और प्रत्येक पुनरावृत्ति में 0, 01 बन जाता है और 1, 10 बन जाता है, उसके बाद nवीं पुनरावृत्ति के बाद स्ट्रिंग में i-वें सूचकांक का वर्ण। इसलिए यदि बाइनरी स्ट्रिंग 101 है, और n = 2, और i = 3, तो पहली पुनरावृत्ति के बाद
-
C++ में तीन परमाणुओं की संयोजकता (Valence) संख्या का उपयोग करके अणु बन सकता है या नहीं जांचें
जैसा कि हम जानते हैं संयोजकता संख्या वह संख्या है जो परिभाषित करती है कि परमाणु को अन्य परमाणुओं के साथ कितने बंधन बनाने चाहिए। हमारे पास तीन परमाणुओं की संयोजकता संख्याएं हैं। हमें जांचना है कि वे एक अणु बना सकते हैं या नहीं। परमाणु एक-दूसरे के साथ कई बंधन बना सकते हैं। इसलिए यदि संयोजकता संख्याएं
-
C++ में डिक्रिप्टेड स्ट्रिंग का k-वां वर्ण ज्ञात करें
मान लीजिए हमारे पास एक एन्कोडेड स्ट्रिंग है, जहां उपस्ट्रिंग्स की पुनरावृत्ति को उपस्ट्रिंग के बाद उपस्ट्रिंग्स की संख्या के रूप में दर्शाया जाता है। इसलिए यदि स्ट्रिंग ab2cd2 की तरह है, तो यह ababcdcd को इंगित करती है, और यदि k = 4, तो यह k-वां वर्ण वापस करेगी, जो यहां b है। इसे हल करने के लिए, हम
-
C++ में अतिरिक्त स्टैक के बिना O(1) में स्टैक में अधिकतम तत्व ज्ञात करें
मान लीजिए हम एक ऐसा स्टैक बनाना चाहते हैं जो स्टैक में अधिकतम तत्व को स्टोर कर सके। और हम इसे O(1) समय में प्राप्त कर सकें। प्रतिबंध यह है कि यह किसी अतिरिक्त स्थान का उपयोग नहीं करना चाहिए, इसलिए O(1) अतिरिक्त स्थान। हम एक यूजर-डिफाइंड स्टैक बना सकते हैं, जो अधिकतम मान को स्टोर करेगा, जब एक ऑपरेशन
-
C++ में दिए गए राशि के बराबर न्यूनतम मुद्रा नोटों की संख्या और मान ज्ञात करें
मान लीजिए हमारे पास कोई राशि है, और हमें विभिन्न मूल्यवर्ग के नोटों की न्यूनतम संख्या ढूंढनी है, जो दी गई राशि का योग करते हैं। उच्चतम मूल्यवर्ग के नोटों से शुरू करें, दी गई राशि के लिए अधिकतम संभव नोट खोजने का प्रयास करें। यहां मान लिया गया है कि हमारे पास अनंत मात्रा में {2000, 500, 200, 100, 50,
-
C++ में विशेष परिवार में पेशा ज्ञात करें
मान लीजिए डॉक्टरों और इंजीनियरों का एक विशेष परिवार है। कुछ नियम हैं, जो नीचे दिए गए हैं: हर किसी के दो बच्चे हैं इंजीनियर का पहला बच्चा इंजीनियर है, दूसरा बच्चा डॉक्टर है डॉक्टर का पहला बच्चा डॉक्टर है, दूसरा बच्चा इंजीनियर है डॉक्टरों और इंजीनियरों की सभी पीढ़ियां इंजीनियर से शुरू होती हैं इसलिए
-
C++ में दो सॉर्टेड सरणियों का सापेक्ष पूरक (Relative Complement) ज्ञात करें
मान लीजिए हमारे पास दो सॉर्टेड सरणी arr1 और arr2 हैं, जिनके आकार m और n हैं। हमें दो सरणियों का सापेक्ष पूरक ढूंढना है। इसका मतलब है कि हमें वे सभी तत्व ढूंढने हैं जो arr1 में मौजूद हैं, लेकिन arr2 में नहीं। इसलिए यदि सरणी A = [3, 6, 10, 12, 15], और B = [1, 3, 5, 10, 16] की तरह हैं, तो परिणाम [6, 12
-
C++ में दिए गए परफेक्ट बाइनरी ट्री के सभी नोड्स का योग ज्ञात करें
मान लीजिए हमारे पास एक धनात्मक पूर्णांक L है, जो परफेक्ट बाइनरी ट्री में स्तरों की संख्या दर्शाता है। इस परफेक्ट बाइनरी ट्री में पत्ती नोड्स को 1 से n तक संख्या दी गई है। जहां n पत्ती नोड्स की संख्या है। पैरेंट नोड बच्चों का योग है। हमारा कार्य इस परफेक्ट बाइनरी ट्री के सभी नोड्स का योग प्रिंट करने
-
C++ में दीर्घवृत्त में अंतर्निहित सबसे बड़े वृत्त का क्षेत्रफल ज्ञात करें
मान लीजिए हमारे पास एक दीर्घवृत्त है, जिसकी प्रमुख और लघु अक्ष की लंबाई 2a और 2b है। हमें इसमें अंतर्निहित सबसे बड़े वृत्त का क्षेत्रफल ढूंढना है। इसलिए यदि a = 5 और b = 3, तो क्षेत्रफल 28.2734 होगा। हम देख सकते हैं कि दीर्घवृत्त में अंतर्निहित अधिकतम क्षेत्रफल वाले वृत्त की त्रिज्या लघु अक्ष b होग
-
C++ में अधिकतम सन्निकट सम संख्याओं की संख्या ज्ञात करें
मान लीजिए हमारे पास n तत्वों की एक सरणी A है। हमें दी गई सरणी में अधिकतम सन्निकट सम संख्याओं की संख्या ढूंढनी है। इसलिए यदि सरणी A = [1, 2, 3, 4, 6, 8, 7] की तरह है, तो गिनती 3 होगी। हम इसे आसानी से हल कर सकते हैं। हमें दो काउंट वेरिएबल चाहिए: एक max_current, और दूसरा max_till_now। यदि एक सम संख्या
-
C++ में प्रत्येक विकिरणित स्टेशन के अंतिम विकिरण ज्ञात करें
मान लीजिए एक सीधी रेखा में N स्टेशन हैं। उनमें से प्रत्येक की विकिरण शक्ति समान गैर-नकारात्मक है। प्रत्येक स्टेशन अपने पड़ोसी स्टेशनों की विकिरण शक्ति को निम्न तरीके से बढ़ा सकता है। मान लीजिए विकिरण शक्ति R वाला स्टेशन i, (i-1)वें स्टेशन की विकिरण शक्ति को R-1 से, (i-2)वें स्टेशन की विकिरण शक्ति को
-
C++ में सभी पेट्रोल पंपों को कवर करने वाला पहला वृत्ताकार दौरा ज्ञात करें
मान लीजिए एक वृत्त है, और उस पर n पेट्रोल पंप हैं। हमारे पास दो डेटा सेट हैं जैसे: हर पेट्रोल पंप पर पेट्रोल की मात्रा एक पेट्रोल पंप से दूसरे तक की दूरी पहला बिंदु गणना करें, जहां से एक ट्रक वृत्त पूरा कर सकेगा। मान लें 1 लीटर पेट्रोल के लिए, ट्रक 1 इकाई दूरी तय कर सकता है। मान लीजिए चार पेट्रोल
-
C++ में पहले बढ़ती फिर घटती सरणी में अधिकतम तत्व ज्ञात करें
मान लीजिए हमारे पास एक सरणी है, जो शुरू में बढ़ती है फिर घटती है। हमें सरणी में अधिकतम मान ढूंढना है। इसलिए यदि सरणी तत्व A = [8, 10, 20, 80, 100, 250, 450, 100, 3, 2, 1] की तरह हैं, तो आउटपुट 450 होगा। हम इसे हल करने के लिए बाइनरी सर्च का उपयोग कर सकते हैं। तीन शर्तें हैं: जब मध्य अपने दोनों आसन्न
-
C++ में मैट्रिक्स का माध्य वेक्टर (Mean Vector) ज्ञात करें
मान लीजिए हमारे पास M x N क्रम का एक मैट्रिक्स है, हमें दिए गए मैट्रिक्स का माध्य वेक्टर ढूंढना है। इसलिए यदि मैट्रिक्स नीचे की तरह है: 123 456 789 तो माध्य वेक्टर [4, 5, 6] है क्योंकि प्रत्येक कॉलम का माध्य (1 + 4 + 7)/3 = 4, (2 + 5 + 8)/3 = 5, और (3 + 6 + 9)/3 = 6 है। उदाहरण से, हम आसानी से पह
-
C++ में सरणी को संतुलित बनाने के लिए जोड़ा जाने वाला न्यूनतम मान ज्ञात करें
मान लीजिए हमारे पास n तत्वों की एक सरणी A है। और n सम है। हमें वह मान ढूंढना है जो सरणी को संतुलित करने के लिए आवश्यक है। चूंकि सरणी का आकार सम है, तो हम दो हिस्से बना सकते हैं। बाएं आधे का योग और दाएं आधे का योग संतुलित होना चाहिए। इसलिए यदि सरणी A = [1, 2, 3, 2, 5, 3] की तरह है, तो बाएं आधे का योग
-
C++ में उस नोड को ढूंढें जिसका X के साथ निरपेक्ष अंतर न्यूनतम मान देता है
मान लीजिए हमारे पास एक ट्री है, और सभी नोड्स के वजन और एक पूर्णांक x है। हमें नोड i ढूंढना है, जैसे कि |weight[i] - x| न्यूनतम हो। यदि ग्राफ नीचे की तरह है, और x = 15 आउटपुट 3 होगा। अब विभिन्न नोड्स के लिए, यह नीचे की तरह होगा: नोड 1, |5 – 15| = 10 नोड 2, |10 – 15| = 5 नोड 3, |11 – 15| = 4 नोड 4, |
-
C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड ज्ञात करें
मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है। हमें बाइनरी सर्च ट्री में न्यूनतम तत्व ढूंढना है। इसलिए यदि BST नीचे की तरह है: न्यूनतम तत्व 1 होगा। जैसा कि हम जानते हैं कि बायां उपट्री हमेशा छोटे तत्वों को धारण करता है। इसलिए यदि हम बाएं उपट्री के माध्यम से तब तक ट्रैवर्स करते हैं जब तक बायां NULL नही
-
C++ में अधिकतम उत्पाद वाले चौगुनी (Quadruples) की संख्या ज्ञात करें
मान लीजिए हमारे पास n तत्वों का एक पूर्णांक सरणी है। हमें सरणी में एक चौगुनी का अधिकतम उत्पाद ढूंढना है। इसलिए यदि सरणी [3, 5, 20, 6, 10] की तरह है, तो अंतिम उत्पाद 6000 है, और चौगुनी में तत्व 10, 5, 6, 20 हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: सरणी को आरोही क्रम में सॉर्ट करें मान ली