-
C++ में जांचें कि वृत्त दूसरे वृत्त के अंदर स्थित है या नहीं
मान लीजिए हमारे पास दो वृत्त हैं (केंद्र बिंदु, और त्रिज्या मान), हमें जांचना है कि एक वृत्त दूसरे वृत्त के अंदर पूरी तरह फिट होता है या नहीं। तीन संभावित कारण हैं।छोटा वृत्त बड़े वाले के अंदर पूरी तरह स्थित है, बिना एक-दूसरे को छुए। इस मामले में, केंद्रों के बीच की दूरी और छोटी त्रिज्या का योग, बड़
-
C++ में जांचें कि दी गई सरणी युग्मवार सॉर्टेड है या नहीं
हमारे पास n तत्वों की एक सरणी A है। हमें जांचना है कि सरणी युग्मवार सॉर्टेड (pairwise sorted) है या नहीं। मान लीजिए सरणी {8, 10, 18, 20, 5, 15} जैसी है। यह युग्मवार सॉर्टेड है क्योंकि (8, 10), (18, 20), (5, 15) सॉर्टेड हैं। यदि सरणी में विषम संख्या में तत्व हैं, तो अंतिम को नजरअंदाज कर दिया जाएगा।दृ
-
C++ में जांचें कि दी गई मैट्रिक्स विरल (sparse) है या नहीं
यहां हम देखेंगे कि मैट्रिक्स विरल (sparse) है या नहीं, इसकी जांच कैसे करें। एक विरल मैट्रिक्स एक मैट्रिक्स है जहां अधिकांश तत्व 0 हैं। विरल मैट्रिक्स की परिभाषा है, यदि 2/3 तत्व 0 हैं, तो मैट्रिक्स को विरल मैट्रिक्स दर्शाया जाता है। यहां एक विरल मैट्रिक्स का उदाहरण है।इसे जांचने के लिए, हम मैट्रिक्स
-
C++ में जांचें कि दी गई संख्या विरल (sparse) है या नहीं
इस खंड में, हम देखेंगे कि संख्या विरल (sparse) है या नहीं, इसकी जांच कैसे करें। एक संख्या को विरल कहा जाता है यदि संख्या का बाइनरी प्रतिनिधित्व, दो या दो से अधिक लगातार 1s नहीं रखता। मान लीजिए संख्या 72 जैसी है। यह 01001000 है। यहां कोई दो या अधिक लगातार 1s नहीं हैं।किसी संख्या की जांच करने के लिए क
-
C++ में जांचें कि दी गई स्ट्रिंग पैलिंड्रोम का रोटेशन है या नहीं
यहां हम देखेंगे कि एक स्ट्रिंग निश्चित रोटेशन के बाद पैलिंड्रोम है या नहीं। एक पैलिंड्रोम एक स्ट्रिंग है जो दोनों दिशाओं में समान होती है। एक स्ट्रिंग रोटेशन पैलिंड्रोम है यदि वह AAAAD जैसी है। यह सीधे पैलिंड्रोम नहीं है, लेकिन इसका रोटेशन AADAA पैलिंड्रोम है।यह जांचने के लिए कि स्ट्रिंग रोटेटेड पैल
-
C++ में जांचें कि संख्या दो प्रचुर संख्याओं के योग के रूप में व्यक्त की जा सकती है या नहीं
मान लीजिए हमारे पास एक संख्या है। हमें इसे दो प्रचुर संख्याओं (Abundant numbers) के योग के रूप में व्यक्त करना है, यदि हां, तो संख्याएं प्रिंट करें, अन्यथा -1 प्रिंट करें। एक संख्या को प्रचुर संख्या कहा जाता है यदि संख्या के सभी उचित भाजकों का योग, जिसे sum(n) से दर्शाया जाता है, संख्या के मान से अध
-
C++ में जांचें कि संख्या के बिट्स वैकल्पिक पैटर्न में हैं या नहीं - सेट 1
आइए मान लें हमारे पास एक पूर्णांक n है। समस्या यह जांचना है कि क्या इस पूर्णांक के बाइनरी समकक्ष में वैकल्पिक पैटर्न हैं या नहीं। वैकल्पिक पैटर्न का अर्थ है 101010...।दृष्टिकोण ऐसा है: बाइनरी समकक्ष का उपयोग करके प्रत्येक अंक की जांच करें, और यदि दो लगातार समान हैं, तो फाल्स लौटाएं, अन्यथा सत्य।उदाह
-
C++ में जांचें कि संख्या के बिट्स वैकल्पिक पैटर्न में हैं या नहीं - सेट-2 O(1) दृष्टिकोण
आइए मान लें हमारे पास एक पूर्णांक n है। समस्या यह जांचना है कि क्या इस पूर्णांक के बाइनरी समकक्ष में वैकल्पिक पैटर्न हैं या नहीं। वैकल्पिक पैटर्न का अर्थ है 101010...। 1) की गणना करें, अब यदि num के सभी बिट्स 1 हैं, तो num में वैकल्पिक पैटर्न हैं।उदाहरण#include <iostream> #include <algorith
-
C++ में जांचें कि संख्या कृष्णमूर्ति संख्या है या नहीं
यहां हम देखेंगे कि संख्या कृष्णमूर्ति संख्या है या नहीं, इसकी जांच कैसे करें। एक संख्या कृष्णमूर्ति संख्या है, यदि उसके प्रत्येक अंक के फैक्टोरियल का योग संख्या के समान है। उदाहरण के लिए, यदि संख्या 145 है, तो योग = 1! + 4! + 5! = 1 + 24 + 120 = 145। तो यह एक कृष्णमूर्ति संख्या है।तर्क सरल है, हमें
-
C++ में जांचें कि संख्या 23 से विभाज्य है या नहीं
यहां हम एक प्रोग्राम देखेंगे, जो जांच सकता है कि कोई संख्या 23 से विभाज्य है या नहीं। मान लीजिए संख्या 1191216 दी गई है। यह 23 से विभाज्य है।विभाज्यता जांचने के लिए, हमें इस नियम का पालन करना होगा -हर बार संख्या/काटी गई संख्या का अंतिम अंक निकालेंपिछली गणना की गई संख्या के अंतिम अंक का 7 गुना काटी ग
-
C++ में जांचें कि संख्या 41 से विभाज्य है या नहीं
यहां हम एक प्रोग्राम देखेंगे, जो जांच सकता है कि कोई संख्या 41 से विभाज्य है या नहीं। मान लीजिए संख्या 104413920565933 दी गई है। यह 41 से विभाज्य है।विभाज्यता जांचने के लिए, हमें इस नियम का पालन करना होगा -हर बार संख्या/काटी गई संख्या का अंतिम अंक निकालेंपिछली गणना की गई संख्या के अंतिम अंक का 4 गुन
-
C++ में जांचें कि संख्या केवल 1, 14 या 144 के संयोजन से बनी है या नहीं
यहां हम एक समस्या देखेंगे, जो बता सकती है कि कोई स्ट्रिंग या संख्या केवल 1, 14 या 144 के संयोजन से बनी है या नहीं। मान लीजिए एक स्ट्रिंग 111411441 है, यह वैध है, लेकिन 144414 वैध नहीं है।कार्य सरल है, हमें अंत से एकल अंक, दो अंक और तीन अंक की संख्या लेनी है, और जांचना है कि क्या वे इन तीनों (1, 14 औ
-
C++ में K के गुणजों के बीच आने वाले सरणी तत्वों को सॉर्ट करना
मान लीजिए हमारे पास एक सरणी A है, और एक और पूर्णांक K। हमें उन तत्वों को सॉर्ट करना है जो किन्हीं दो K के गुणजों के बीच में हैं। मान लीजिए A [2, 13, 3, 1, 21, 7, 8, 13, 12] जैसा है, और K = 2। आउटपुट [2, 1, 3, 7, 13, 21, 8, 13, 12] होगा। यहां 2 के गुणज 2, 8 और 12 हैं, 2 और 8 के बीच के तत्व 13, 3, 1,
-
C++ में दूसरी स्ट्रिंग द्वारा परिभाषित वर्णमाला क्रम के अनुसार स्ट्रिंग्स की सरणी को सॉर्ट करना
मान लीजिए हमारे पास स्ट्रिंग्स की एक सरणी है, और संदर्भ के लिए एक और स्ट्रिंग है। हमें संदर्भ स्ट्रिंग लेनी है और संदर्भ स्ट्रिंग में वर्णों के क्रम का उपयोग करके स्ट्रिंग सरणी को सॉर्ट करना है। यहां हम सरणी में स्ट्रिंग्स और संदर्भ स्ट्रिंग को लोअरकेस अक्षरों में मान रहे हैं।मान लीजिए स्ट्रिंग सरणी
-
C++ में STL में pair का उपयोग करके दूसरी सरणी के अनुसार सरणी को सॉर्ट करना
मान लीजिए हमारे पास दो अलग-अलग सरणियां हैं। हमें C++ STL pair क्लास का उपयोग करके दूसरी सरणी के आधार पर एक सरणी को सॉर्ट करना है। मान लीजिए दो सरणियां A1 = [2, 1, 5, 4, 9, 3, 6, 7, 10, 8], और दूसरी सरणी A2 = [A, B, C, D, E, F, G, H, I, J] जैसी हैं, आउटपुट ऐसा होगा: A1 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 1
-
C++ में पूर्ण ग्राफ से अधिकतम संभव एज-डिसजॉइंट स्पैनिंग ट्री
मान लीजिए हमारे पास एक पूर्ण ग्राफ है; हमें एज-डिसजॉइंट स्पैनिंग ट्री की संख्या गिननी है। एज-डिसजॉइंट स्पैनिंग ट्री वे स्पैनिंग ट्री हैं, जहां सेट में कोई दो ट्री एक एज साझा नहीं करते। मान लीजिए N (शीर्षों की संख्या) 4 है, तो आउटपुट 2 होगा। 4 शीर्षों का उपयोग करके पूर्ण ग्राफ नीचे जैसा है -दो एज-डिस
-
C++ में डिवाइड एंड कंकर का उपयोग करके अधिकतम योग सबएरे
मान लीजिए हमारे पास धनात्मक और ऋणात्मक मानों के साथ डेटा की एक सूची है। हमें सन्निहित सबएरे का योग ढूंढना है जिसका योग सबसे बड़ा है। मान लीजिए सूची में {-2, -5, 6, -2, -3, 1, 5, -6} है, तो अधिकतम सबएरे का योग 7 है। यह {6, -2, -3, 1, 5} का योग है।हम इस समस्या को डिवाइड एंड कंकर विधि का उपयोग करके हल
-
C++ में काउंटिंग सॉर्ट का उपयोग करके माध्यिका और बहुलक
मान लीजिए हमारे पास आकार n की एक सरणी है, हमें काउंटिंग सॉर्ट तकनीक का उपयोग करके माध्यिका (Median) और बहुलक (Mode) ढूंढना है। यह तकनीक उपयोगी है, जब सरणी तत्व सीमित रेंज में हैं। मान लीजिए तत्व {1, 1, 1, 2, 7, 1} हैं, तो बहुलक 1 है, और माध्यिका 1.5 है। आइए देखें कि माध्यिका क्या है और बहुलक क्या है
-
C++ में एक वर्ण के सभी घटनाओं को हटाने के बाद ASCII मानों का योग न्यूनतम करना
मान लीजिए हमारे पास एक स्ट्रिंग है। हमें स्ट्रिंग में प्रत्येक वर्ण के ASCII मानों का योग न्यूनतम करना है, एक विशेष वर्ण की प्रत्येक घटना को हटाने के बाद। मान लीजिए hello जैसी स्ट्रिंग दी गई है, ASCII वर्णों का योग (104 + 101 + 108 + 108 + 111) = 532 है। अब प्रत्येक वर्ण की घटनाओं की जांच करें।h एक
-
C++ में दो संख्यात्मक स्ट्रिंग्स को समान बनाने की न्यूनतम लागत
मान लीजिए हमारे पास दो संख्यात्मक स्ट्रिंग्स A और B हैं। हमें A और B को समान बनाने की न्यूनतम लागत ढूंढनी है। हम केवल एक ऑपरेशन कर सकते हैं, वह है स्ट्रिंग से अंक हटाना, एक अंक हटाने की लागत अंक के मान के समान है। मान लीजिए स्ट्रिंग A = 6789, B = 7859, तब हमें A से 6 हटाना होगा, और B से 5 हटाना होगा