-
सी++ प्रोग्राम में प्राइम फैक्टर
प्राइम फैक्टर एक अभाज्य संख्या है जो दी गई संख्या का गुणनखंड है। किसी संख्या का गुणनखंड वे संख्याएँ हैं जिन्हें दी गई संख्या प्राप्त करने के लिए गुणा किया जाता है। प्राइम फैक्टराइजेशन संख्या के सभी अभाज्य गुणनखंडों को खोजने के लिए संख्या को उसके अभाज्य गुणनखंडों से विभाजित करने की प्रक्रिया है। Ex
-
C++ में किसी संख्या के विषम स्थानों पर अंकों के योग के लिए प्रिमलिटी टेस्ट
इस समस्या में, हमें एक नंबर N दिया जाता है। हमारा काम यह जांचना है कि संख्या के विषम स्थान पर अंकों का योग एक अभाज्य संख्या देता है या नहीं। प्राथमिकता परीक्षण वह एल्गोरिथम है जिसका उपयोग यह जांचने के लिए किया जाता है कि दी गई संख्या अभाज्य है या नहीं। समस्या को समझने के लिए एक उदाहरण लेते हैं, In
-
C++ . में प्रिमलिटी टेस्ट
इस समस्या में, हमें एक नंबर N दिया जाता है और हमारा काम यह जांचना है कि यह एक अभाज्य संख्या है या नहीं। प्राथमिकता परीक्षण s एल्गोरिथम जिसका उपयोग यह जांचने के लिए किया जाता है कि दी गई संख्या अभाज्य है या नहीं। अभाज्य संख्या एक ऐसी संख्या है जिसे केवल स्वयं से विभाजित किया जा सकता है। उदाहरण :2,
-
सी ++ में प्राइम का एल्गोरिदम (आसन्न मैट्रिक्स प्रतिनिधित्व के लिए सरल कार्यान्वयन)
प्राइम का एल्गोरिदम एक लालची विधि है जिसका उपयोग किसी दिए गए भारित अप्रत्यक्ष ग्राफ के लिए न्यूनतम फैले हुए पेड़ को खोजने के लिए किया जाता है। भारित ग्राफ़ एक ऐसा ग्राफ़ है जिसमें वज़न मान के साथ सभी किनारे होते हैं। अप्रत्यक्ष ग्राफ़ एक विशेष प्रकार का ग्राफ है जिसमें सभी किनारे द्विदिश होते हैं।
-
पिछला छोटा पूर्णांक जिसमें C++ में सेट बिट्स की एक कम संख्या होती है
इस समस्या में, हमें एक पूर्णांक n दिया गया है। हमारा काम n से कम सबसे बड़ी संख्या को प्रिंट करना है जिसे संख्या के द्विआधारी प्रतिनिधित्व के एक सेट बिट को बदलकर बनाया जा सकता है। आइए समस्या को समझने के लिए एक उदाहरण लेते हैं Input: n = 3 Output: 2 Explanation: (3)10 = (011)2 Flipping one set bit gi
-
पिछली संख्या C++ में 1 के पूरक के समान है
इस समस्या में, हमें एक पूर्णांक n दिया गया है। हमारा काम मौसम की जांच करना है कि पिछली संख्या संख्या के 1 के पूरक के बराबर है। हमारी समस्या को समझने के लिए कुछ उदाहरण लेते हैं Input: 12 Output: No Explanation: (12)10 = (1100)2 Preceding number 11 = (1011)2 1’s complement of 12 = (0011)2 Input
-
सी ++ में पिछला बड़ा तत्व
इस समस्या में, हमें एक सरणी दी जाती है। हमारा काम सरणी में वर्तमान तत्व से पहले सबसे बड़े तत्व को वापस करना है अन्यथा प्रिंट -1। आइए समस्या को समझने के लिए एक उदाहरण लेते हैं Input: {6, 2, 7, 1, 5, 3} Output: -1, 6, -1, 7, 7, 7 इस समस्या को हल करने के लिए, एक आसान और स्पष्ट समाधान नेस्टेड लूप का उ
-
सी ++ में बिना रिकर्सन के एन-आरी ट्री का प्रीऑर्डर ट्रैवर्सल
इस समस्या में हमें एक N-ary Tree दिया जाता है। हमारा काम ट्री के प्रीऑर्डर ट्रैवर्सल को प्रिंट करना है। सबसे पहले, आइए कुछ बुनियादी शब्दावली सीखें, एन-आरी ट्री एक पेड़ है जिसमें सभी नोड्स में अधिकतम एन चाइल्ड नोड्स हो सकते हैं। उदाहरण 2-एरी (बाइनरी) ट्री में अधिकतम 2 चाइल्ड नोड होते हैं। प्रीऑर्ड
-
C++ में बाइनरी ट्री में नोड का प्रीऑर्डर उत्तराधिकारी
इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया जाता है। हमारा काम नोड के प्रीऑर्डर सक्सेसर को प्रिंट करना है। बाइनरी ट्री एक विशेष प्रकार का पेड़ है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड हो सकते हैं। ट्रैवर्सल अग्रिम-आदेश पेड़ के नोड्स को पार करने का एक तरीका है। इसमें हम पहले रूट
-
सी ++ में बाइनरी ट्री में नोड के पूर्ववर्ती पूर्ववर्ती
इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया जाता है। हमारा काम नोड के पूर्व-आदेश को प्रिंट करना है। बाइनरी ट्री एक विशेष प्रकार का पेड़ है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड हो सकते हैं। ट्रैवर्सल अग्रिम-आदेश पेड़ के नोड्स को पार करने का एक तरीका है। इसमें हम पहले रूट नोड,
-
सी ++ में इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल से प्रीऑर्डर करें
इस समस्या में, हमें एक बाइनरी ट्री का इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल दिया जाता है। हमारा काम पेड़ के पोस्टऑर्डर ट्रैवर्सल को प्रिंट करना है। आइए समस्या को समझने के लिए एक उदाहरण लेते हैं Input:inorder: 16 7 21 12 1 5 9 postorder: 16 21 7 1 9 5 12 Output: preorder: 12 7 16 21 5 1 9 Explanation: the
-
C++ में b से अधिक वाले उपसर्ग
इस समस्या में, हमें स्ट्रिंग str दिया जाता है जिसमें केवल a और b होता है और एक पूर्णांक N होता है जैसे कि str n बार जोड़कर एक स्ट्रिंग बनाई जाती है। हमारा काम सबस्ट्रिंग की कुल संख्या को प्रिंट करना है जिसमें a की गिनती b की गिनती से अधिक है। आइए समस्या को समझने के लिए एक उदाहरण लेते हैं Input: aab
-
सी ++ में पोस्टफिक्स रूपांतरण के लिए उपसर्ग
इस समस्या में हमें एक उपसर्ग व्यंजक दिया जाता है। हमारा काम दिए गए एक्सप्रेशन के पोस्टफिक्स रूपांतरण को प्रिंट करना है। उपसर्ग एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेंड से पहले ऑपरेटर होते हैं। उदाहरण:+AB. पोस्टफिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनके एक्सप्रेशन में ऑपरेंड के बाद ऑपरेटर होते है
-
C++ में इन्फिक्स रूपांतरण का उपसर्ग
इस समस्या में हमें एक उपसर्ग व्यंजक दिया जाता है। हमारा काम दिए गए एक्सप्रेशन के इंफिक्स रूपांतरण को प्रिंट करना है। उपसर्ग व्यंजक वे व्यंजक हैं जिनमें संकार्य से पहले संचालिका होती है। उदाहरण:+AB. इंफिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेंड के बीच ऑपरेटर होते हैं। उदाहरण:ए+बी इन्फ़िक्स
-
C++ में मैट्रिक्स (या 2D Array) का उपसर्ग योग
इस समस्या में, हमें पूर्णांक मानों की एक 2D सरणी दी जाती है mat[][]। हमारा काम मैट के प्रीफ़िक्स सम मैट्रिक्स को प्रिंट करना है। उपसर्ग योग मैट्रिक्स: मैट्रिक्स का प्रत्येक तत्व इसके ऊपर और बाईं ओर के तत्वों का योग है। यानी prefixSum[i][j] = mat[i][j] + mat[i-1][j]...mat[0][j] + mat[i][j-1] +... ma
-
C++ . में संख्याओं का चयन करके योग के निरपेक्ष अंतर के आधार पर खेल के विजेता का अनुमान लगाएं
इस समस्या में, हमें n संख्याओं की एक सरणी दी गई है। और दो खिलाड़ी X और Y हैं। हमारा काम खेल के विजेता की भविष्यवाणी करना है। खिलाड़ी X के लिए X और Y द्वारा संख्याओं के योग का पूर्ण अंतर जीतने के लिए 4 का गुणज होना चाहिए। यदि यह 4 से विभाज्य नहीं है, तो Y जीत जाता है। प्लेयर एक्स खेल शुरू करता है।
-
C++ में कॉइन गेम में विजेता की भविष्यवाणी करें
इस खेल में, दो खिलाड़ी X और Y हैं। हमारा कार्य यह अनुमान लगाना है कि कौन खेल जीतेगा यदि दोनों बेहतर तरीके से खेलते हैं और X खेल शुरू करता है। खेल सिक्के के खेल में, N और M संख्या के सिक्कों के साथ दो ढेर होते हैं। खिलाड़ियों में से कोई एक खेल के लिए ढेर में से किसी एक को चुनता है। फिर कार्य ढेर क
-
C++ (floor(), ceil(), trunc(), Round() और setprecision()) में फ्लोटिंग पॉइंट नंबरों की शुद्धता
फ़्लोटिंग पॉइंट नंबरों की सटीकता वह सटीकता है जिस तक एक फ़्लोटिंग पॉइंट संख्या दशमलव के बाद मान रख सकती है। उदाहरण के लिए 10/6 =1.6666666… इनमें आवर्ती दशमलव होते हैं जो संग्रहीत करने के लिए अनंत मेमोरी स्पेस ले सकते हैं। तो ऐसे मामलों में मेमोरी ओवरफ्लो से बचने के लिए कंपाइलर ने संख्या के लिए एक
-
C++ में समय जटिलता विश्लेषण पर प्रश्नों का अभ्यास करें
समय की जटिलता किसी भी एल्गोरिथम को पूरा करने के लिए एल्गोरिथम द्वारा लिया गया समय है। एल्गोरिदम की दक्षता दिखाने और तुलनात्मक विश्लेषण के लिए यह एक महत्वपूर्ण मीट्रिक है। हम एल्गोरिदम की समय जटिलता को कम करते हैं जो इसे और अधिक प्रभावी बनाता है। उदाहरण 1 निम्नलिखित कोड स्निपेट की समय जटिलता का पता
-
सी++ में स्ट्रिंग्स पर प्रश्नों का अभ्यास करें
स्ट्रिंग प्रोग्रामिंग का एक महत्वपूर्ण हिस्सा है। स्ट्रिंग्स वर्ण प्रकारों की सरणी हैं। गेट जैसी प्रतियोगी परीक्षाओं में भी यह एक महत्वपूर्ण विषय है। तो चलिए स्ट्रिंग के बारे में कुछ प्रमुख बिंदुओं पर चर्चा करते हैं और फिर हम कुछ ऐसे प्रश्नों पर आगे बढ़ेंगे जो स्ट्रिंग के बारे में आपकी अवधारणाओं को