किसी भी संख्या को कुछ पूर्ण वर्ग संख्याओं के योग द्वारा दर्शाया जा सकता है। इस समस्या में, हमें यह ढूंढना है कि दी गई मान को दर्शाने के लिए न्यूनतम कितने पूर्ण वर्ग पदों की आवश्यकता है। मान लें मान 94 है, तो 95 = 9² + 3² + 2² + 1²। तो उत्तर 4 होगा। विचार 1 से शुरू करना है, हम पूर्ण वर्ग संख्याएं प

इस समस्या में, एक न्यूमेरिक मोबाइल कीपैड दिया गया है। हम केवल वर्तमान बटन के ऊपर, नीचे, दाएं और बाएं बटन दबा सकते हैं, विकर्ण कुंजियों की अनुमति नहीं है। हम कीपैड में * और # बटन भी नहीं दबा सकते। एक अंक दिया गया है, हमें दिए गए अंकों की उन संभावित संख्याओं की संख्या ढूंढनी है जो कीपैड का उपयोग करके

एक संख्या दी गई है। हमारा कार्य संख्या को n/2, n/3, और n/4 से तीन बार तोड़कर अधिकतम योग ढूंढना है जो हम तीन भागों में विभाजित करके बना सकते हैं। उदाहरण के लिए, 50 को {25, 16, 12} में विभाजित किया जा सकता है, अब सेट {25, 16, 12} में से प्रत्येक को फिर से तीन भागों में विभाजित करें, और इसी तरह। 3 बार

i, तो c := cost[i, r-1] अन्यथा c := 0 यदि r < j, तो c := c + cost[r+1, j] c := c + i से j तक आवृत्ति का योग यदि c < cost[i, j], तो cost[i, j] := c

इस समस्या के लिए, एक मुख्य स्ट्रिंग और एक वाइल्डकार्ड पैटर्न दिया जाता है। इस एल्गोरिदम में, यह जांचेगा कि वाइल्डकार्ड पैटर्न मुख्य टेक्स्ट से मिल रहा है या नहीं। वाइल्डकार्ड पैटर्न में अक्षर या * या ? प्रतीक हो सकते हैं। ? का उपयोग एक अक्षर से मिलान के लिए किया जाता है और * का उपयोग खाली स्थान सहि

एक समूह में n संख्या के दोस्त हैं। प्रत्येक व्यक्ति अकेला रह सकता है या किसी अन्य दोस्त के साथ जोड़ा जा सकता है। उन तरीकों की कुल संख्या ढूंढें जिनमें दोस्त अकेले रह सकते हैं या जोड़े जा सकते हैं। यदि एक जोड़ी में दो दोस्त p और q हैं, तो (p, q) या (q, p) समान हैं। n दोस्तों के एक समूह के लिए, मान

इस एल्गोरिदम में, इनपुट एक स्ट्रिंग है, उस स्ट्रिंग का पार्टीशनिंग पैलिंड्रोम पार्टीशनिंग होता है जब पार्टीशन का प्रत्येक सबस्ट्रिंग एक पैलिंड्रोम होता है। इस एल्गोरिदम में, हमें दी गई स्ट्रिंग को पैलिंड्रोम पार्टीशन करने के लिए आवश्यक न्यूनतम कट्स ढूंढने हैं। इनपुट और आउटपुट इनपुट: एक स्ट्रिंग। म

इस समस्या के लिए, एक दिए गए सेट को इस तरह पार्टीशन किया जा सकता है कि प्रत्येक सबसेट का योग बराबर हो। सबसे पहले, हमें दिए गए सेट का योग ढूंढना होगा। यदि यह सम है, तो इसे दो सेट में विभाजित करने का मौका है। अन्यथा, इसे विभाजित नहीं किया जा सकता। सम योग के मान के लिए, फिर हम partTable नामक एक टेबल ब

सबसे लंबा पैलिंड्रोमिक सबसीक्वेंस एक दिए गए अनुक्रम का सबसीक्वेंस है, और वह सबसीक्वेंस एक पैलिंड्रोम है। इस समस्या में, एक कैरेक्टर अनुक्रम दिया गया है, हमें पैलिंड्रोमिक सबसीक्वेंस की सबसे लंबी लंबाई ढूंढनी है। इस समस्या को हल करने के लिए, हम रिकर्सिव फॉर्मूला का उपयोग कर सकते हैं: यदि L(0, n-1)

यदि मैट्रिक्स की एक चेन दी गई है, तो हमें मैट्रिक्स को गुणा करने के सही क्रम के लिए न्यूनतम संख्या ढूंढनी है। हम जानते हैं कि मैट्रिक्स गुणन साहचर्य है, इसलिए चार मैट्रिक्स ABCD के लिए, हम A(BCD), (AB)(CD), (ABC)D, A(BC)D जैसे क्रम में गुणा कर सकते हैं। इन क्रमों की तरह, हमारा कार्य यह ढूंढना है कि

जोड़ियों की एक चेन दी गई है। प्रत्येक जोड़ी में दो पूर्णांक होते हैं और पहला पूर्णांक हमेशा छोटा होता है, और दूसरा बड़ा होता है, यही नियम चेन निर्माण पर भी लागू होता है। एक जोड़ी (x, y) को जोड़ी (p, q) के बाद तभी जोड़ा जा सकता है जब q < x हो। इस समस्या को हल करने के लिए, सबसे पहले हमें दिए गए जोड़ि

जब एक बाइनरी मैट्रिक्स दिया जाता है, तो हमारा कार्य एक ऐसा वर्ग मैट्रिक्स ढूंढना है जिसके सभी तत्व 1 हों। इस समस्या के लिए, हम एक सहायक आकार मैट्रिक्स बनाएंगे, जिसका ऑर्डर दिए गए मैट्रिक्स जितना ही हो। यह आकार मैट्रिक्स प्रत्येक एंट्री Size[i, j] में, सभी 1s वाले वर्ग मैट्रिक्स के आकार को दर्शाने म

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

अधिकतम योग बढ़ता हुआ सबसीक्वेंस पूर्णांकों की दी गई सूची का एक सबसीक्वेंस है, जिसका योग अधिकतम है और सबसीक्वेंस में सभी तत्व बढ़ते क्रम में सॉर्टेड हैं। मान लें एक ऐरे है जो अधिकतम योग बढ़ते सबसीक्वेंस को स्टोर करता है, जैसे कि L[i] array[i] पर समाप्त होने वाला अधिकतम योग बढ़ता हुआ सबसीक्वेंस है।

एक मैट्रिक्स दिया गया है। हमें एक आयत (कभी-कभी वर्ग) मैट्रिक्स ढूंढना है, जिसका योग अधिकतम हो। इस एल्गोरिदम के पीछे का विचार बाएं और दाएं कॉलम को फिक्स करना और प्रत्येक पंक्ति के लिए बाएं कॉलम से दाएं कॉलम तक के तत्वों का योग ढूंढना है, और उसे अस्थायी रूप से स्टोर करना है। हम ऊपर और नीचे की पंक्ति

विभिन्न लागत का एक मैट्रिक्स दिया गया है। साथ ही, गंतव्य सेल प्रदान किया गया है। हमें प्रारंभिक सेल (0, 0) से गंतव्य सेल तक पहुंचने के लिए न्यूनतम लागत पथ ढूंढना है। मैट्रिक्स का प्रत्येक सेल उस सेल को पार करने की लागत दर्शाता है। एक सेल से, हम कहीं भी नहीं जा सकते, हम गंतव्य तक पहुंचने के लिए केव

जब नॉन-इंटरसेक्टिंग डायगोनल्स एक पॉलीगॉन में ट्राईएंगल बनाते हैं, तो इसे ट्राईएंगुलेशन कहा जाता है। हमारा कार्य ट्राईएंगुलेशन की न्यूनतम लागत ढूंढना है। ट्राईएंगुलेशन की लागत इसके घटक ट्राईएंगल्स के वजन का योग है। हम प्रत्येक ट्राईएंगल का वजन उनकी भुजाओं को जोड़कर ढूंढ सकते हैं, दूसरे शब्दों में, व

दिए गए ग्रिड के ऊपरी-बाएं कोने से शुरू करके, निचले-दाएं कोने तक पहुंचना होता है। ग्रिड में प्रत्येक सेल में एक संख्या होती है, जो धनात्मक या ऋणात्मक हो सकती है। जब व्यक्ति सेल (i, j) पर पहुंचता है, तो उसके टोकन्स की संख्या उस सेल के मान के अनुसार बढ़ या घट सकती है। हमें यात्रा पूरी करने के लिए आवश्य

फ्लॉयड-वार्शल एल्गोरिदम का उपयोग दिए गए वेटेड ग्राफ से सभी जोड़े के सबसे छोटे पथ की समस्या को हल करने के लिए किया जाता है। इस एल्गोरिदम के परिणामस्वरूप, यह एक मैट्रिक्स जनरेट करेगा, जो ग्राफ में किसी भी नोड से अन्य सभी नोड्स तक की न्यूनतम दूरी को दर्शाएगा। सबसे पहले, आउटपुट मैट्रिक्स ग्राफ के दिए ग

फिबोनाची अनुक्रम इस प्रकार है: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... इस अनुक्रम में, nth टर्म (n-1)वें और (n-2)वें टर्म का योग होता है। जनरेट करने के लिए हम रिकर्सिव दृष्टिकोण का उपयोग कर सकते हैं, लेकिन डायनामिक प्रोग्रामिंग में प्रक्रिया सरल है। यह एक टेबल में सभी फिबोनाची संख्याओं को स्टोर कर