किसी भी संख्या को कुछ पूर्ण वर्ग संख्याओं के योग द्वारा दर्शाया जा सकता है। इस समस्या में, हमें यह ज्ञात करना होगा कि दिए गए मान को दर्शाने के लिए कितने पूर्ण वर्ग पदों की आवश्यकता है। मान लीजिए 94 है, तो 95 =92 + 32 + 22 + 12 . तो उत्तर होगा 4 विचार 1 से शुरू करना है, हम पूर्ण वर्ग संख्या प्राप्त

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

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

पूर्णांकों का एक सेट क्रमबद्ध क्रम में दिया गया है और एक अन्य सरणी freq आवृत्ति गणना के लिए दिया गया है। हमारा काम सभी खोजों के लिए न्यूनतम लागत खोजने के लिए उन डेटा के साथ एक बाइनरी सर्च ट्री बनाना है। उप-समस्याओं के समाधान को हल करने और संग्रहीत करने के लिए एक सहायक सरणी लागत [एन, एन] बनाई गई है।

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

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

इस एल्गोरिथम में, इनपुट एक स्ट्रिंग है, उस स्ट्रिंग का एक विभाजन पैलिंड्रोम विभाजन है जब विभाजन का प्रत्येक विकल्प एक पैलिंड्रोम होता है। इस एल्गोरिथम में, हमें दिए गए स्ट्रिंग को विभाजित करने के लिए पैलिंड्रोम के लिए न्यूनतम कटौती की आवश्यकता है। इनपुट और आउटपुट Input: A string. Say “ababbba

इस समस्या के लिए, किसी दिए गए समुच्चय को इस प्रकार विभाजित किया जा सकता है, कि प्रत्येक उपसमुच्चय का योग बराबर हो। सबसे पहले हमें दिए गए समुच्चय का योग ज्ञात करना है। यदि यह सम है, तो इसे दो सेटों में विभाजित करने का मौका है। अन्यथा, इसे विभाजित नहीं किया जा सकता। योग के सम मान के लिए, हम partTabl

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

यदि आव्यूहों की एक श्रृंखला दी गई है, तो हमें गुणा करने के लिए आव्यूहों के सही अनुक्रम की न्यूनतम संख्या ज्ञात करनी होगी। हम जानते हैं कि मैट्रिक्स गुणा सहयोगी है, इसलिए चार मैट्रिक्स एबीसीडी, हम इन अनुक्रमों में ए (बीसीडी), (एबी) (सीडी), (एबीसी) डी, ए (बीसी) डी गुणा कर सकते हैं। इन अनुक्रमों की तर

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

जब एक बाइनरी मैट्रिक्स दिया जाता है, तो हमारा काम एक वर्ग मैट्रिक्स खोजना होता है जिसके सभी तत्व 1 होते हैं। इस समस्या के लिए, हम एक सहायक आकार का मैट्रिक्स बनाएंगे, जिसका क्रम दिए गए मैट्रिक्स के समान है। यह आकार मैट्रिक्स प्रत्येक प्रविष्टि में प्रतिनिधित्व करने में मदद करेगा आकार [i, j], सभी 1s

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

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

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

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

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

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

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

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