-
C++ में जांचें कि संख्या जंबल्ड है या नहीं
यहां हम एक दिलचस्प समस्या देखेंगे कि संख्या जंबल्ड है या नहीं, इसकी जांच कैसे करें। एक संख्या को जंबल्ड कहा जाता है यदि, प्रत्येक अंक के लिए, उसका पड़ोसी अंक अधिकतम 1 से भिन्न होता है। उदाहरण के लिए, संख्या 1223 जंबल्ड है, लेकिन 1256 जंबल्ड नहीं है।इस समस्या को हल करने के लिए, हमें जांचना होगा कि क्
-
C++ में / और % ऑपरेटर्स के बिना जांचें कि संख्या 5 का गुणक है या नहीं
यहां हम देखेंगे कि संख्या 5 से विभाज्य है या नहीं, इसकी जांच कैसे करें। एक सरल दृष्टिकोण यह है कि यदि संख्या मोड 5 = 0, तो संख्या 5 से विभाज्य है। लेकिन यहां हम / या % ऑपरेटर का उपयोग नहीं करेंगे। यह जांचने के लिए कि कोई संख्या 5 से विभाज्य है, हमें अंतिम अंक देखना होगा कि वह 0 या 5 है। यदि वह 0 या
-
C++ में जांचें कि संख्या पैलिंड्रोम है या नहीं
यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या पैलिंड्रोम है या नहीं। पैलिंड्रोम संख्याएं दोनों दिशाओं में समान होती हैं। उदाहरण के लिए, संख्या 12321 एक पैलिंड्रोम है, लेकिन 12345 पैलिंड्रोम नहीं है।तर्क बहुत सीधा है। हमें संख्या को उल्टा करना होगा, और यदि उल्टी संख्या वास्तविक संख्या के समान है, तो व
-
C++ में वर्गमूल निकाले बिना जांचें कि संख्या पूर्ण वर्ग है या नहीं
मान लीजिए एक संख्या दी गई है, हमें जांचना है कि संख्या पूर्ण वर्ग है या नहीं। हम इसकी जांच के लिए वर्गमूल ऑपरेशन का उपयोग नहीं करेंगे। मान लीजिए संख्या 1024 है, यह एक पूर्ण वर्ग है, लेकिन 1000 पूर्ण वर्ग नहीं है। तर्क सरल है, हमें परिणाम प्राप्त करने के लिए इस एल्गोरिदम का पालन करना होगा।एल्गोरिदमis
-
C++ में बिट ऑपरेटर्स का उपयोग करके जांचें कि संख्या धनात्मक, ऋणात्मक या शून्य है
31, दोनों 0 लौटाते हैं। इसके लिए हम नीचे दिए गए सूत्र का उपयोग करेंगे - 31)तो अब, यदिn ऋणात्मक है: 1 + (-1) - 0 = 0n धनात्मक है: 1 + 0 - (-1) = 2n 0 है: 1 + 0 - 0 = 1उदाहरण#include <iostream> #include <cmath> using namespace std; int checkNumber(int n){ return 1+(n >>
-
C++ में जांचें कि संख्या 8 की घात है या नहीं
इस खंड में, हम देखेंगे कि किसी संख्या के 8 की घात होने की जांच कुछ आसान विधि का उपयोग करके कैसे करें। यदि 4096 जैसी संख्या है, तो प्रोग्राम true लौटाएगा, क्योंकि यह 8 की घात है।ट्रिक सरल है। हम log8(num) की गणना करेंगे। यदि यह एक पूर्णांक है, तो n 8 की घात है। यहां हम double मान के निकटतम पूर्णांक क
-
C++ में बेस बदलने की विधि का उपयोग करके जांचें कि संख्या k की घात है या नहीं
यहां हम एक प्रोग्राम देखेंगे, यदि एक संख्या दी गई है, एक और मान k भी दिया गया है, हमें जांचना है कि संख्या k की घात है या नहीं। लेकिन हमें इस समस्या को हल करने के लिए बेस बदलने की विधि का उपयोग करना होगा। मान लीजिए एक संख्या 27 है, और k = 3। तब बेस बदलने की विधि द्वारा, 27 होगा 10003। यहां बेस बदलने
-
C++ में जांचें कि बिंदु दीर्घवृत्त के अंदर, बाहर या पर है
मान लीजिए, एक दीर्घवृत्त दिया गया है (केंद्र निर्देशांक (h, k) और अर्ध-प्रमुख अक्ष a, और अर्ध-लघु अक्ष b), एक और बिंदु भी दिया गया है। हमें जांचना है कि बिंदु दीर्घवृत्त के अंदर है या नहीं। इसे हल करने के लिए, हमें दिए गए बिंदु (x, y) के लिए निम्न समीकरण हल करना होगा।$$\frac{(x-h)^2}{a^2}+\frac{(y-k
-
C++ में जांचें कि बिंदु परवलय के अंदर, बाहर या पर है
मान लीजिए, एक परवलय दिया गया है (शीर्ष निर्देशांक (h, k) और फोकस और शीर्ष से दूरी a), एक और बिंदु भी दिया गया है। हमें जांचना है कि बिंदु परवलय के अंदर है या नहीं। इसे हल करने के लिए, हमें दिए गए बिंदु (x, y) के लिए निम्न समीकरण हल करना होगा\(y-k)^2 = 4a(x-h)यदि परिणाम 0 से कम है, तो यह परवलय के अंद
-
C++ में दिए गए मित्रों के समूह में नकदी प्रवाह को न्यूनतम करना जिन्होंने एक-दूसरे से पैसा उधार लिया है
मान लीजिए कुछ मित्र हैं। उन्होंने एक-दूसरे से पैसा उधार लिया है। तो नेटवर्क में कुछ नकदी प्रवाह होगा। हमारा कार्य नेटवर्क में नकदी प्रवाह को न्यूनतम करना है। मान लीजिए तीन मित्र P1, P2, और P3 हैं। उनके बीच नकदी प्रवाह नीचे जैसा है -यह नकदी प्रवाह न्यूनतम नहीं है; हमें इसे न्यूनतम करना है। फिर अंतिम
-
C++ में मूल बिंदु के निकटतम K बिंदु ढूंढना
मान लीजिए हमारे पास बिंदुओं का एक समुच्चय है। हमारा कार्य K बिंदुओं को ढूंढना है जो मूल बिंदु के निकटतम हैं। मान लीजिए बिंदु (3, 3), (5, -1) और (-2, 4) हैं। तब निकटतम दो (K = 2) बिंदु (3, 3), (-2, 4) हैं।इस समस्या को हल करने के लिए, हम बिंदुओं की सूची को उनकी यूक्लिडियन दूरी के आधार पर सॉर्ट करेंगे,
-
C++ में एकल परिपत्र लिंक्ड सूची में न्यूनतम और अधिकतम तत्व ढूंढना
यहां हम देखेंगे कि एकल परिपत्र लिंक्ड रैखिक सूची से न्यूनतम और अधिकतम मान कैसे प्राप्त करें। मूल अवधारणा बहुत सरल है। अंतिम नोड का अगला भाग पहले नोड की ओर इशारा करेगा, पहला नोड भी स्टार्ट पॉइंटर का उपयोग करके इंगित किया जाएगा। जब हम सूची में कुछ तत्व डालते हैं, तो डालने के बाद नवीनतम डाले गए नोड का
-
C++ में दिए गए बिंदुओं के समुच्चय के लिए सरल बंद पथ ढूंढना
मान लीजिए हमारे पास बिंदुओं का एक समुच्चय है। हमें उन सभी बिंदुओं को कवर करने वाला एक सरल बंद पथ ढूंढना है। मान लीजिए बिंदु नीचे जैसे हैं, और अगली छवि उन बिंदुओं पर एक बंद पथ बना रही है।पथ प्राप्त करने के लिए, हमें इन चरणों का पालन करना होगा -नीचे-बाएं बिंदु को P के रूप में ढूंढेंअन्य n-1 बिंदुओं को
-
C++ में वृत्त के संबंध में निर्देशांक का चतुर्थांश ज्ञात करना
हमारे पास एक वृत्त है (केंद्र निर्देशांक और त्रिज्या), हमें दिए गए दूसरे बिंदु (x, y) का चतुर्थांश ज्ञात करना है जो वृत्त के केंद्र के संबंध में स्थित है, यदि यह वृत्त के अंदर मौजूद है, तो चतुर्थांश प्रिंट करें, अन्यथा त्रुटि प्रिंट करें क्योंकि बिंदु बाहर मौजूद है।मान लीजिए वृत्त का केंद्र (h, k) ह
-
C++ में फ्लिप-फ्लॉप के प्रकार और उनका रूपांतरण
फ्लिप-फ्लॉप अनुक्रमिक डिजिटल सर्किट हैं। फ्लिप-फ्लॉप के कुछ अलग-अलग प्रकार होते हैं। यहां हम फ्लिप-फ्लॉप के प्रकारों और एक फ्लिप-फ्लॉप से दूसरे में रूपांतरण के नियमों को देखेंगे।मूल रूप से चार प्रकार के फ्लिप-फ्लॉप होते हैं -SR फ्लिप-फ्लॉपD फ्लिप-फ्लॉपJK फ्लिप-फ्लॉपT फ्लिप-फ्लॉपSR फ्लिप-फ्लॉपSR फ्लि
-
C++ में जांचें कि बाइनरी ट्री लेवल-वार सॉर्टेड है या नहीं
यहां हम देखेंगे कि बाइनरी ट्री लेवल-वार सॉर्टेड है या नहीं, इसकी जांच कैसे करें। लेवल-वार सॉर्टेड बाइनरी ट्री नीचे जैसा दिखेगा -प्रत्येक लेवल में, नोड्स बाएं से दाएं सॉर्टेड होते हैं, और प्रत्येक लेयर में अपने पिछले लेवल से अधिक मान होता है।हम इस समस्या को लेवल ऑर्डर ट्रैवर्सल करके हल कर सकते हैं, औ
-
C++ में जांचें कि बाइनरी ट्री किसी अन्य बाइनरी ट्री का सबट्री है या नहीं
मान लीजिए हमारे पास दो बाइनरी ट्री हैं। हमें जांचना है कि छोटा ट्री दूसरे बाइनरी ट्री का सबट्री है या नहीं। मान लीजिए ये दो ट्री दिए गए हैं।दो ट्री हैं। दूसरा ट्री पहले का सबट्री है। इस गुण की जांच करने के लिए, हम ट्री को पोस्ट-ऑर्डर फैशन में ट्रैवर्स करेंगे, फिर यदि इस नोड से रूटेड सबट्री दूसरे ट्र
-
C++ में जांचें कि वर्णों की डबल लिंक्ड सूची पैलिंड्रोम है या नहीं
यहां हम देखेंगे कि डबल लिंक्ड सूची का उपयोग करके स्ट्रिंग पैलिंड्रोम है या नहीं, इसकी जांच कैसे करें। यहां हम एक स्ट्रिंग के प्रत्येक वर्ण को एक डबल लिंक्ड सूची में डालेंगे। दो पॉइंटर होंगे, बायां और दायां। फिर दोनों तरफ से स्कैन करना शुरू करें। यदि बायां वर्ण दाएं वर्ण के समान है, तो बाएं पॉइंटर को
-
C++ में जांचें कि दी गई सरणी में k दूरी के भीतर डुप्लिकेट तत्व हैं या नहीं
यहां हम देखेंगे कि कैसे जांचें कि एक असॉर्टेड सरणी में एक-दूसरे से k दूरी के भीतर डुप्लिकेट तत्व हैं या नहीं। मान लीजिए तत्वों की एक सूची है {1, 2, 3, 1, 4, 5}, यहां यदि k = 3 है, तो प्रोग्राम true लौटाएगा, क्योंकि दो 1s के बीच की दूरी 3 है।हम इसे हैश टेबल का उपयोग करके हल करेंगे। चरण निम्नलिखित हों
-
C++ में जांचें कि दिया गया बाइनरी ट्री सम-ट्री है या नहीं
यहां हम देखेंगे कि बाइनरी ट्री सम-ट्री (SumTree) है या नहीं, इसकी जांच कैसे करें। अब सवाल यह है कि सम-ट्री क्या है। एक सम-ट्री एक बाइनरी ट्री है जहां एक नोड अपने बच्चों के योग का मान रखता है। ट्री का रूट उसके नीचे के सभी तत्वों का पूरा योग रखता है। यह सम-ट्री का एक उदाहरण है -इसे जांचने के लिए, हम ए