GCD GCD का अर्थ है दो या अधिक पूर्णांकों का महत्तम सामान्य भाजक (0 को छोड़कर) जैसे, 48 और 180 का महत्तम सामान्य भाजक ढूंढने के लिए 48 = 2 × 2 × 2 × 2 × 3 180 = 2 × 2 × 3 × 3 × 5 महत्तम सामान्य भाजक = 2 × 2 × 3 = 12। दिए गए समस्या में, N पंक्तियाँ प्रिंट की जानी चाहिए जिनके तत्वों का GCD निर्दिष्ट

दो संख्याएं x और y दी गई हैं, आउटपुट में उनका kवां सामान्य गुणनखंड होना चाहिए। Input: x=9 y=18 k=1 Output : k common factor = 2 Factors of 9 : 1, 3, 9 Factors of 18 : 1, 2, 3, 6, 9, 18 Greatest Common Factor : 9 एल्गोरिदम START Step 1 -: take input as x and y lets say 3 and 21 and k as 1 Step 2 -:

न्यूमैन-कॉनवे अनुक्रम का उपयोग निम्नलिखित पूर्णांक अनुक्रम उत्पन्न करने के लिए किया जाता है। 1 1 2 2 3 4 4 4 5 6 7 7 8 8 8 8 9 10 11 12 n संख्याओं के लिए न्यूमैन-कॉनवे अनुक्रम उत्पन्न करने का सूत्र है - P(n) = P(P(n - 1)) + P(n - P(n - 1)) Where, p(1) =p(2) =1 एल्गोरिदम Loop For i=3 and i End Loop

मान लीजिए k तत्वों की एक सरणी दी गई है, प्रोग्राम को उनमें से n सबसे छोटे तत्वों को उनके प्रकट होने के क्रम में ढूंढना होगा। Input : arr[] = {1, 2, 4, 3, 6, 7, 8}, k=3 Ouput : 1, 2, 3 Input k is 3 it means 3 shortest elements among the set needs to be displayed in original order like 1 than 2 and t

दिए गए समीकरण प्रोग्राम को a का मान ढूंढना होगा जहां a+b<=n और x से विभाज्य भी हो। एल्गोरिदम Loop For divisible = (b / x + 1 ) * x and divisible = 1 Print divisible-1 Set flag=1 End END STOP उदाहरण #include int main(int argc, char const *argv[]) { int b=10, x=9, n=40, flag

यहां, दिए गए समस्या पैटर्न को पुनरावर्ती दृष्टिकोण का उपयोग करके प्रदर्शित करने की आवश्यकता है। पुनरावर्ती फ़ंक्शन वह है जो स्वयं को n बार कॉल करता है। एक प्रोग्राम में n संख्या में पुनरावर्ती फ़ंक्शन हो सकते हैं। पुनरावर्ती फ़ंक्शन के साथ काम करने की समस्या उनकी जटिलता है। एल्गोरिदम 0 patt

यहां हम एक मैट्रिक्स संभावना समस्या देखेंगे। हमारे पास एक आयताकार मैट्रिक्स है। हम वर्तमान सेल से चार दिशाओं में समान संभावना के साथ जा सकते हैं। ये चार दिशाएं बाएं, दाएं, ऊपर और नीचे हैं। हमें M[i, j] स्थिति से N चालों के बाद संभावना की गणना करनी है। यहां हम DFS से संबंधित कुछ करेंगे। हम वर्तमान क

इस खंड में हम एक रोचक समस्या देखेंगे। हम दो कोड खंड देखेंगे। दोनों में दो नेस्टेड लूप हैं। हमें पहचानना है कि कौन सा तेजी से चलेगा। (हम मान लेंगे कि कंपाइलर कोड को ऑप्टिमाइज़ नहीं कर रहा है)। खंड 1 for(int i = 0; i < 10; i++){ for(int j = 0; j<100; j++){ //code } } खंड 2 for(int i =

यहां हम पैनकेक सॉर्ट नामक एक अन्य सॉर्टिंग समस्या देखेंगे। यह समस्या सरल है। हमारे पास एक सरणी है। हमें इसे सॉर्ट करना है। लेकिन हम केवल एक ऑपरेशन rev(arr, i) का उपयोग कर सकते हैं। यह arr के तत्वों को 0 से i-वें स्थान तक उलट देगा। यह विचार चयन सॉर्ट की तरह है। हम बार-बार अधिकतम तत्व को अंत में रखते

यहां हम एक पहेली देखेंगे। मान लीजिए नीचे दिया गया एक प्रोग्राम है, हमें बताना है कि आउटपुट क्या होगा और क्यों? उदाहरण #include using namespace std; int main() { int x = 0xab; ~x; cout << hex << x; } तो आउटपुट क्या होगा? ~x पूरक ऑपरेशन कर रहा है। तो क्या यह हेक्स रूप में पूरक परिणाम दिखा

भूलभुलैया में चूहा समस्या बैकट्रैकिंग की प्रसिद्ध समस्याओं में से एक है। यहां हम उस समस्या को थोड़े बदलाव के साथ देखेंगे। मान लीजिए एक NxN भूलभुलैया M दिया गया है। प्रारंभिक बिंदु शीर्ष बायां कोना M[0, 0] है, और गंतव्य दायां नीचे कोना M[N-1, N-1] है। एक चूहा प्रारंभिक बिंदु पर रखा गया है। हमारा लक्

3। एक सत्य मान या 1 सक्रिय अवस्था को इंगित करता है, और 0 या असत्य निष्क्रिय को इंगित करता है। एक अन्य संख्या k भी दी गई है। हमें k दिनों के बाद सक्रिय या निष्क्रिय सेल ढूंढने हैं। हर दिन i-वें सेल की अवस्था सक्रिय होगी यदि बाएं और दाएं सेल समान नहीं हैं, यदि वे समान हैं, तो यह निष्क्रिय होगा। सबसे

यहां हम देखेंगे कि लिंक्ड सूची में संग्रहीत संख्या में 1 कैसे जोड़ा जाता है। लिंक्ड सूची में, संख्या के प्रत्येक अंक को संग्रहीत किया जाता है। यदि संख्या 512 है, तो इसे नीचे दिखाए अनुसार संग्रहीत किया जाएगा - NULL हम लिंक्ड सूची को इंक्रीमेंट फ़ंक्शन में प्रदान करते हैं। यह 1 जोड़ने के बाद एक अन्य

इस खंड में हम एक रोचक समस्या देखेंगे। मान लीजिए एक संख्या दी गई है। हमें इस संख्या को 1 से बढ़ाना है। यह अत्यंत सरल कार्य है। लेकिन यहां हम संख्या को एक सरणी के रूप में रखेंगे। उस संख्या का प्रत्येक अंक सरणी का एक तत्व होगा। यदि संख्या 512 है, तो इसे {5, 1, 2} के रूप में संग्रहीत किया जाएगा। और हमे

यहां हम एक समस्या देखेंगे। हम दो ऐरे के तत्वों को जोड़ेंगे और उन्हें दूसरे ऐरे में स्टोर करेंगे। लेकिन हम कुछ प्रतिबंधों का पालन करेंगे। ये प्रतिबंध इस प्रकार हैं: जोड़ दोनों ऐरे के 0वें सूचकांक से शुरू होना चाहिए यदि योग एक से अधिक अंक की संख्या है, तो अंकों को विभाजित करें और प्रत्येक अंक

इस खंड में हम देखेंगे कि यदि n संख्याओं के साथ एक ऐरे दिया गया है, तो हमें जांचना होगा कि क्या हम इन संख्याओं के सभी तत्वों का उपयोग करके एक संख्या बनाते हैं, तो वह संख्या 3 से विभाज्य होगी या नहीं। यदि ऐरे तत्व {15, 24, 23, 13} हैं, तो हम 15242313 जैसा पूर्णांक बना सकते हैं। यह 3 से विभाज्य होगा। ए

यहां हम देखेंगे कि किसी भी संख्या के फैक्टोरियल के परिणाम के लिए अनुगामी 0 की संख्या की गणना कैसे करें। इसलिए यदि n = 5, तो 5! = 120। केवल एक अनुगामी 0 है। 20! के लिए, यह 4 शून्य होंगे क्योंकि 20! = 2432902008176640000। सबसे आसान दृष्टिकोण केवल फैक्टोरियल की गणना करना और 0 गिनना है। लेकिन यह दृष्टिक

यहां हम देखेंगे कि दो संख्याओं को कैसे जोड़ा जाए जो अलग-अलग लिंक्ड लिस्ट में स्टोर हैं। लिंक्ड लिस्ट में, संख्याओं के प्रत्येक अंक को स्टोर किया जाता है। यदि संख्या 512 है, तो इसे इस तरह स्टोर किया जाएगा: NULL हम इस प्रकार की दो लिस्ट प्रदान कर रहे हैं, हमारा कार्य उन्हें जोड़ना और योग की गणना के ब

यहां हम एक सरल समस्या देखेंगे। हमें दी गई सूची में उन सभी संख्याओं को ढूंढना है जो प्रकृति में पालिंड्रोम हैं। दृष्टिकोण सरल है, सूची से प्रत्येक संख्या लें और जांचें कि यह पालिंड्रोम है या नहीं, और संख्या प्रिंट करें। एल्गोरिदम getAllPalindrome(arr, n) शुरुआत arr में प्रत्येक तत्व e के लिए करें

यहां हम n बिट (n उपयोगकर्ता द्वारा दिया गया) की सभी संभावित बाइनरी संख्याएं देखेंगे जहां प्रत्येक आधे का योग समान है। उदाहरण के लिए, यदि संख्या 10001 है तो यहां 10 और 01 समान हैं क्योंकि उनका योग समान है, और वे अलग-अलग आधे में हैं। यहां हम उस प्रकार की सभी संख्याएं उत्पन्न करेंगे। एल्गोरिदम genAllBi