-
सम इंडेक्स वाले द्विपद गुणांकों का योग खोजें C++ में
मान लीजिए हमारे पास एक संख्या n है, हमें सम इंडेक्स वाले द्विपद गुणांकों का योग खोजना है जैसे $$\left(\begin{array}{c}n\\ 0\end{array}\right)+\left(\begin{array}{c}n\\ 2\end{array}\right)+\left(\begin{array}{c}n\\ 4\end{array}\right)+\left(\begin{array}{c}n\\ 6\end{array}\right)+...\left(\begin{arra
-
दोहराए गए उल्टा और जोड़ ऑपरेशन से बने बाइनरी स्ट्रिंग में k-वां बिट खोजें C++ में
मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग s है, प्रारंभ में यह 0 है। अब प्रत्येक पुनरावृत्ति में इसे उल्टा करें, और जोड़ें, इस प्रकार nवीं पुनरावृत्ति के बाद, हम kवां बिट खोजेंगे। मान लीजिए पुनरावृत्तियों की संख्या 4 है, और k = 7, तो यह होगा - पुनरावृत्तिमान (प्रारंभ में 0) 101 20110 301101001 401101
-
ऐरे में गैर-दोहराए गए (अलग) तत्वों का योग खोजें C++ में
मान लीजिए हमारे पास कुछ तत्वों के साथ एक ऐरे A है। हमें ऐरे में सभी अलग-अलग तत्वों का योग खोजना है। तो यदि A = [5, 12, 63, 5, 33, 47, 12, 63], तो अलग-अलग तत्वों का योग 160 है। डुप्लीकेट तत्वों को एक बार मानने के बाद बस अनदेखा कर दिया जाता है। हम इस समस्या को कुशलता से हल करने के लिए अनऑर्डर्ड सेट का
-
1/n के दशमलव मान में आवर्त लंबाई खोजें C++ में
मान लीजिए हमारे पास एक संख्या n है। हमें 1/n के दशमलव मान में आवर्त की लंबाई खोजनी है। तो यदि n का मान 7 है, तो 1/7 = 0.142857142857... वह भाग जो बोल्ड अक्षरों में है वह दोहरा रहा है। तो यहां आवर्त की लंबाई 6 है। एक संख्या n के लिए, आउटपुट में n अलग-अलग शेषफल हो सकते हैं, लेकिन आवर्त पहले शेषफल से श
-
दोहराए गए घटाव से सभी तत्वों को समान बनाकर अधिकतम ऐरे योग खोजें C++ में
मान लीजिए हमारे पास n तत्वों का एक ऐरे है। सभी तत्वों के अधिकतम संभव योग को खोजें जैसे कि सभी तत्व समान हों। केवल अनुमत ऑपरेशन किन्हीं दो तत्वों को चुनना और बड़े को उन दोनों के निरपेक्ष अंतर से बदलना है। मान लीजिए तत्व [9, 12, 3, 6] जैसे हैं। तो आउटपुट 12 होगा। तो पहले A[1] को A[1] - A[3] = 12 - 6 =
-
सख्ती से बढ़ते सब-अर्रे का अधिकतम योग खोजें C++ में
मान लीजिए हमारे पास n पूर्णांकों का एक ऐरे है। सख्ती से बढ़ते सब-अर्रे का अधिकतम योग खोजें। तो यदि ऐरे [1, 2, 3, 2, 5, 1, 7] जैसा है, तो योग 8 होगा। इस ऐरे में तीन सख्ती से बढ़ते सब-अर्रे हैं ये हैं {1, 2, 3}, {2, 5} और {1, 7}। अधिकतम योग वाला सब-अर्रे {1, 7} है। इस समस्या को हल करने के लिए, हमें अध
-
C++ प्रोग्राम में प्रत्येक विकिरणित स्टेशन का अंतिम विकिरण
मान लीजिए सीधी रेखा में N स्टेशन हैं। उनमें से प्रत्येक में विकिरण शक्ति की समान गैर-ऋणात्मक शक्ति है। प्रत्येक स्टेशन निम्न तरीके से अपने पड़ोसी स्टेशनों की विकिरण शक्ति बढ़ा सकता है। मान लीजिए विकिरण शक्ति R वाला स्टेशन i, (i-1)वें स्टेशन की विकिरण शक्ति को R-1 से बढ़ाएगा, (i-2)वें स्टेशन की विकिर
-
दिए गए परिमाप और क्षेत्रफल से घनाभ का अधिकतम आयतन खोजें C++ में
मान लीजिए हमारे पास क्षेत्रफल A और परिमाप P है, अब हमें खोजना है कि दिए गए परिमाप और पृष्ठीय क्षेत्रफल से घनाभ के रूप में अधिकतम आयतन क्या बनाया जा सकता है। तो जब P 24 है और A 24 है, तो आउटपुट 8 होगा। हम जानते हैं कि घनाभ के दिए गए परिमाप के लिए P = 4(लंबाई + चौड़ाई + ऊंचाई), क्षेत्रफल के लिए, यह A
-
अनंत रेखा पर लक्ष्य तक पहुंचने के लिए न्यूनतम चाल खोजें C++ में
मान लीजिए हमारे पास अनंत संख्या रेखा पर एक संख्या स्थिति है। (-inf से +inf)। 0 से शुरू करके, हमें वर्णित तरीके से चलकर लक्ष्य तक पहुंचना है। ith चाल में, हम i चरण या तो बाएं या दाएं जा सकते हैं। हमें आवश्यक न्यूनतम चालों की संख्या खोजनी है। मान लीजिए लक्ष्य 2 है, तो न्यूनतम चरण 3 होंगे। 0 से 1, 1 से
-
N तक लॉग की गणना के लिए आवश्यक न्यूनतम लॉग मान खोजें C++ में
हम जानते हैं कि log(x*y) = log(x) + log(y)। तो हम देखेंगे कि 1 से N तक सभी लॉग मानों की गणना के लिए न्यूनतम कितने लॉग मान आवश्यक हैं। तो यदि N 6 है, तो आउटपुट 3 होगा, क्योंकि log(1) से log(6) तक, log(1) को छोड़कर तीन लॉग मान आवश्यक हैं। चूंकि log(1) हमेशा 0 होता है, तो इसे अनदेखा करें, अब log(2) और
-
पहला सर्कुलर टूर खोजें जो सभी पेट्रोल पंपों को विज़िट करे C++ प्रोग्राम में
मान लीजिए एक वृत्त है, और उस पर n पेट्रोल पंप हैं। हमारे पास दो डेटा सेट हैं जैसे - हर पेट्रोल पंप पर पेट्रोल की मात्रा एक पेट्रोल पंप से दूसरे तक की दूरी। पहला बिंदु गणना करें, जहां से एक ट्रक वृत्त पूरा कर सकेगा। मान लें 1 लीटर पेट्रोल से ट्रक 1 यूनिट दूरी जा सकता है। मान लीजिए चार पेट्रोल पंप ह
-
न्यूनतम संख्या खोजें जिससे विभाजित करने पर संख्या पूर्ण वर्ग बन जाए C++ में
मान लीजिए हमारे पास एक संख्या N है। हमें वह न्यूनतम संख्या खोजनी है जो N को विभाजित करके इसे पूर्ण वर्ग बना दे। तो यदि N = 50, तो न्यूनतम संख्या 2 है, क्योंकि 50 / 2 = 25, और 25 एक पूर्ण वर्ग है। एक संख्या पूर्ण वर्ग होती है यदि उसके अभाज्य गुणनखंडों की घात सम हो। तो हम N के अभाज्य गुणनखंड खोजने की
-
ऐरे में पहला, दूसरा और तीसरा न्यूनतम तत्व खोजें C++ प्रोग्राम में
मान लीजिए हमारे पास n तत्वों का एक ऐरे है। हमें ऐरे में पहला, दूसरा और तीसरा न्यूनतम तत्व खोजना है। पहला न्यूनतम ऐरे का न्यूनतम है, दूसरा न्यूनतम न्यूनतम है लेकिन पहले से बड़ा, और इसी तरह तीसरा न्यूनतम न्यूनतम है लेकिन दूसरे न्यूनतम से बड़ा। प्रत्येक तत्व को स्कैन करें, फिर तत्व की जांच करें, और पहल
-
न्यूनतम त्रिज्या खोजें जिससे कम से कम k बिंदु वृत्त के अंदर हों C++ में
मान लीजिए हमारे पास कुछ बिंदु हैं, और एक पूर्णांक k है। हमें उस वृत्त की न्यूनतम त्रिज्या खोजनी है जिसका केंद्र (0, 0) पर है और जो k बिंदुओं को कवर करता है। तो यदि बिंदु (1, 1), (-1, -1), (1, -1) जैसे हैं, और k = 3, तो त्रिज्या 2 होगी। यहां हम प्रत्येक बिंदु और (0, 0) के बीच यूक्लिडियन दूरी खोजेंगे,
-
मैट्रिक्स के अंत तक पहुंचने के लिए न्यूनतम चरण खोजें C++ में
मान लीजिए हमारे पास धनात्मक पूर्णांकों के साथ एक 2D मैट्रिक्स है। हमें मैट्रिक्स के अंत (सबसे दाएं नीचे का सेल) तक जाने के लिए आवश्यक न्यूनतम चरण खोजने हैं, यदि हम सेल (i, j) पर हैं, तो हम सेल (i, j+mat[i, j]) या (i+mat[i, j], j) पर जा सकते हैं, हम सीमाओं को पार नहीं कर सकते। तो यदि मैट्रिक्स इस तरह
-
पहली प्राकृतिक संख्या खोजें जिसका फैक्टोरियल x से विभाज्य हो C++ में
हमें पहली प्राकृतिक संख्या खोजनी है जिसका फैक्टोरियल x से विभाज्य हो। x उपयोगकर्ता द्वारा दिया जाता है। तो यदि x = 16, तो आउटपुट 6 होगा। क्योंकि 6! mod 16 = 0। हम इस समस्या को हल करने के लिए सामान्य दृष्टिकोण का उपयोग करेंगे। पुनरावर्ती रूप से 1!, 2!, ... n! गिनें और x का उपयोग करके विभाज्यता जांचें
-
बाइनरी ट्री के वर्टिकल ऑर्डर ट्रैवर्सल में kवां नोड खोजें C++ में
मान लीजिए हमारे पास एक बाइनरी ट्री और एक मान K है। कार्य वर्टिकल ऑर्डर ट्रैवर्सल में Kवें नोड को प्रिंट करना है। यदि ऐसा कोई नोड मौजूद नहीं है, तो -1 वापस करें। तो यदि ट्री नीचे जैसा है - वर्टिकल ऑर्डर ट्रैवर्सल इस तरह है - 4 2 1 5 6 3 8 7 9 तो यदि K = 3, तो परिणाम 1 होगा। दृष्टिकोण सरल है। हम वर्ट
-
सबसे बड़ा अंतराल खोजें जिसमें दिए गए N पूर्णांकों में से ठीक एक हो C++ में
मान लीजिए हमारे पास N अलग-अलग पूर्णांकों का एक ऐरे है। हमें अंतराल [L, R] में अधिकतम तत्व खोजना है जैसे कि अंतराल में दिए गए N पूर्णांकों में से ठीक एक हो और 1 <= L <= R <= 10^5। तो यदि ऐरे Arr = [5, 10, 200] जैसा है, तो आउटपुट 99990 होगा। तो सभी संभावित अंतराल [1, 9], [6, 199] और [11, 100000] हैं।
-
न्यूनतम x खोजें जैसे कि (x % k) * (x / k) == n C++ में
दिए गए दो धनात्मक पूर्णांक n और k, और हमें धनात्मक पूर्णांक x खोजना है, जैसे कि (x % k)*(x / k) n के समान हो। तो यदि n और k क्रमशः 4 और 6 हैं, तो आउटपुट 10 होगा। तो (10 % 6) * (10 / 6) = 4। हम जानते हैं कि x % k का मान [1 से k - 1] की रेंज में होगा (0 शामिल नहीं) यहां हम उस रेंज में संभावित पूर्णांक
-
दिए गए अंकों से बनने वाली सबसे बड़ी संख्या खोजें C++ में
मान लीजिए हमारे पास अंकों का एक ऐरे है। हमें ऐरे के सभी अंकों का उपयोग करके प्राप्त की जा सकने वाली अधिकतम संख्या खोजनी है। तो यदि ऐरे [3, 3, 9, 6, 2, 5] जैसा है, तो अधिकतम संख्या 965332 हो सकती है। समस्या से, हम देख सकते हैं कि हम अंकों को गैर-बढ़ते क्रम में आसानी से सॉर्ट कर सकते हैं, फिर उन्हें प