जीसीडी GCD का मतलब 0 को छोड़कर दो या दो से अधिक पूर्णांकों का सबसे बड़ा सामान्य भाजक है जैसे, 48 और 180 का सबसे बड़ा सामान्य भाजक ज्ञात करना 48 =2 × 2 × 2 × 2 × 3 180 =2 × 2 × 3 × 3 × 5 सबसे बड़ा सामान्य भाजक =2 ​​× 2 × 3 =12. दी गई समस्या में, एन लाइनों को तत्वों के साथ मुद्रित किया जाना चा

दो संख्याओं x और y के साथ दिए गए आउटपुट में उनका kth सामान्य गुणनखंड होना चाहिए। 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 एल्गोरिदम START Step 1 -&

मान लीजिए कि k तत्वों की सरणी के साथ दिया गया है, कार्यक्रम को उनके बीच सबसे छोटे तत्वों को उनके प्रदर्शित होने के क्रम में खोजना होगा। 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 th

समीकरण के साथ दिए गए प्रोग्राम को a का मान ज्ञात करना चाहिए जहाँ a+b<=n और x से भी विभाज्य हो। एल्गोरिदम START Step 1 -> Declare start variables b=10, x=9, n=40 and flag=0, divisible Step 2 -> Loop For divisible = (b / x + 1 ) * x and divisible <= n and divisible += x    IF divisi

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

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

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

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

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

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

3. एक सही मान या 1 मान इंगित करता है कि सक्रिय स्थिति है, और 0 या गलत निष्क्रिय को इंगित करता है। एक अन्य संख्या k भी दी गई है। हमें k दिनों के बाद सक्रिय या निष्क्रिय कोशिकाओं को खोजना होगा। प्रतिदिन के बाद ith सेल की स्थिति सक्रिय हो जाएगी यदि बाएँ और दाएँ कोशिकाएँ समान नहीं हैं, यदि वे समान हैं,

यहां हम देखेंगे कि लिंक की गई सूची में संग्रहीत संख्या के साथ 1 कैसे जोड़ा जाए। लिंक की गई सूची में, संख्याओं के प्रत्येक अंक को संग्रहीत किया जाता है। यदि संख्या 512 है, तो इसे नीचे की तरह संग्रहीत किया जाएगा - 512 = (5)-->(1)-->(2)-->NULL हम वृद्धि समारोह में सूची प्रदान कर रहे हैं। इसके

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

यहां हम एक समस्या देखेंगे। हम दो सरणी तत्व जोड़ेंगे और उन्हें दूसरे सरणी में संग्रहीत करेंगे। लेकिन हम कुछ बाधाओं का पालन करेंगे। ये बाधाएं नीचे की तरह हैं - दोनों सरणी के 0वें सूचकांक से जोड़ दिया जाना चाहिए यदि योग एक अंक से अधिक है तो उसे विभाजित करें और प्रत्येक अंक को संगत स्थानों पर रखें बड़े

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

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

यहां हम देखेंगे कि अलग-अलग लिंक्ड लिस्ट में स्टोर किए गए दो नंबरों को कैसे जोड़ा जाए। लिंक की गई सूची में, संख्याओं के प्रत्येक अंक को संग्रहीत किया जाता है। यदि संख्या 512 है, तो इसे नीचे की तरह संग्रहीत किया जाएगा - 512 = (5)-->(1)-->(2)-->NULL हम इस प्रकार की दो सूचियाँ प्रदान कर रहे है

यहां हम एक साधारण समस्या देखेंगे। हमें दी गई सूची में वे सभी संख्याएँ ज्ञात करनी हैं जो प्रकृति में पैलिंड्रोम हैं। दृष्टिकोण सरल है, सूची से प्रत्येक नंबर लें और जांचें कि यह पैलिंड्रोम है या नहीं, और नंबर प्रिंट करें। एल्गोरिदम getAllPalindrome(arr, n) Begin    for each element e in arr,

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