-
पायथन में सभी को खरीदने के लिए न्यूनतम लागत का पता लगाने का कार्यक्रम
मान लीजिए, हमारे पास N आइटम हैं, जिन्हें 0, 1, 2,…, N-1 के रूप में चिह्नित किया गया है। फिर, हमें आकार S की एक 2D सूची दी जाती है जिसे सेट कहा जाता है। यहां, हम मूल्य सेट [i, 2] के लिए i-th सेट खरीद सकते हैं, और हम सेट [i, 0] से सेट [i, 1] के बीच प्रत्येक आइटम प्राप्त करते हैं। इसके अलावा, हमारे पास
-
पायथन में एक प्रतियोगिता में प्राप्त अंक का पता लगाने के लिए कार्यक्रम
मान लीजिए कि हम एक प्रोग्रामिंग प्रतियोगिता में हैं जहां कई समस्याएं हैं लेकिन जब हम एक समस्या का समाधान करते हैं तो प्रतियोगिता समाप्त हो जाती है। अब यदि हमारे पास समान लंबाई की संख्याओं की दो सूचियाँ हैं जिन्हें अंक और संभावनाएँ कहते हैं। इसे समझाने के लिए, यहाँ ith समस्या के लिए, हमारे पास अंक [i
-
पायथन में एक समीकरण को ठीक करने के लिए किए जाने वाले सुधारों की संख्या का पता लगाने के लिए कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है जो x+y=z रूप के समीकरण का प्रतिनिधित्व करती है। हमें अंकों की न्यूनतम संख्या ज्ञात करनी है जिसे हमें s में जोड़ने की आवश्यकता है ताकि समीकरण सत्य हो जाए। इसलिए, यदि इनपुट s =2+6=7 जैसा है, तो आउटपुट 2 होगा। हम 1 और 2 डालकर समीकरण को 21+6=27 में बदल सकते हैं।
-
पायथन में भारित ग्राफ से संभावित न्यूनतम लागत का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास पूर्णांकों की एक 2D सूची है जिसे किनारों कहा जाता है जो एक अप्रत्यक्ष ग्राफ का प्रतिनिधित्व करते हैं। इनपुट में प्रत्येक पंक्ति एक किनारे का प्रतिनिधित्व करती है [यू, वी, डब्ल्यू] जिसका अर्थ है कि नोड्स यू और वी जुड़े हुए हैं और किनारे का वजन डब्ल्यू है। ग्राफ़ में 0 से n-1 तक
-
पायथन में एक सूची की अधिकतम अंतिम शक्ति का पता लगाने का कार्यक्रम
मान लीजिए, हमारे पास एक सूची है और सूची की शक्ति सभी सूचकांकों पर (सूचकांक + 1) * value_at_index के योग से परिभाषित होती है। वैकल्पिक रूप से, हम इसे इस तरह प्रस्तुत कर सकते हैं - $$\displaystyle\sum\limits_{i=0}^{n-1} (i+1)\times list[i]$$ अब, हमारे पास एक सूची संख्या है जिसमें एन सकारात्मक पूर्णा
-
न्यूनतम संख्या x के अनुगामी शून्यों की संख्या गिनने का कार्यक्रम जो कि पायथन में 1 से k तक के सभी मानों से विभाज्य है
मान लीजिए कि हमारे पास एक संख्या k है, अब सबसे छोटे धनात्मक पूर्णांक मान x पर विचार करें जहां 1 से k तक के सभी मान समान रूप से विभाजित होते हैं। दूसरे शब्दों में, सबसे छोटे मान x पर विचार करें जहाँ x 1 से k तक की सभी संख्याओं से विभाज्य है। हमें x में अनुगामी शून्यों की संख्या ज्ञात करनी है। इसलिए,
-
पायथन में सूची को गैर-बढ़ती सूची में बदलने के लिए आवश्यक संचालन की संख्या खोजने के लिए कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। अब हम एक संक्रिया पर विचार करते हैं जिसमें हम दो क्रमागत मान लेते हैं और उनका योग लेकर एक मान में मिला देते हैं। हमें आवश्यक संचालनों की न्यूनतम संख्या ज्ञात करनी होगी ताकि सूची गैर-बढ़ती हो। इसलिए, यदि इनपुट संख्या =[2, 6, 4, 10, 2]
-
पायथन में एक स्ट्रिंग के हर विकल्प के अलग-अलग वर्णों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें s के प्रत्येक विकल्प में अलग-अलग वर्णों की संख्या का योग ज्ञात करना है। अगर उत्तर बहुत बड़ा है तो परिणाम मोड 10^9+7 लौटाएं। इसलिए, यदि इनपुट s =xxy जैसा है, तो आउटपुट 6 होगा, क्योंकि सबस्ट्रिंग और उनकी गणनाएँ हैं - एक्स :1 एक्स :1 वाई :
-
पायथन में ऊपरी-बाएँ और नीचे-दाएँ कोशिकाओं को विभाजित करने के लिए आवश्यक दीवारों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास 2d बाइनरी मैट्रिक्स है जहां 0 खाली सेल का प्रतिनिधित्व करता है और 1 दीवार का प्रतिनिधित्व करता है। हमें न्यूनतम संख्या वाली कोशिकाओं को खोजना होगा जिन्हें दीवार बनने की आवश्यकता है ताकि ऊपर-बाएं सेल और नीचे-दाएं सेल के बीच कोई रास्ता न हो। हम दीवारों को ऊपर-बाएं सेल और नीचे-दा
-
यह जाँचने का कार्यक्रम है कि पायथन में आग से बचने के लिए व्यक्ति ऊपर-बाएँ या नीचे की ओर सेल तक पहुँच सकता है या नहीं
मान लीजिए कि हमारे पास 2D मैट्रिक्स है जिसमें कुछ अलग-अलग मान नीचे दिए गए हैं - 0 खाली सेल के लिए 1 व्यक्ति के लिए 2 आग के लिए 3 दीवार के लिए अब मान लीजिए कि केवल एक ही व्यक्ति है और प्रत्येक मोड़ में चारों दिशाओं (ऊपर, नीचे, बाएँ और दाएँ) में आग फैलती है, लेकिन आग दीवारों से नहीं फैल
-
पायथन में y से पहले सभी x बनाने के लिए आवश्यक फ़्लिपिंग की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग s है जिसमें अक्षर x और y हैं। अब एक संक्रिया पर विचार करें जिसमें हम एकल x को y में बदलते हैं या इसके विपरीत। सभी x के आने को y से पहले सेट करने के लिए हमें उस ऑपरेशन को करने के लिए न्यूनतम संख्या का पता लगाना होगा। इसलिए, यदि इनपुट s =yxyyyyxyxx जैसा है,
-
पायथन में अन्य दो स्ट्रिंग्स का उपयोग करके अंतिम स्ट्रिंग बनाई जा सकती है या नहीं, यह जांचने के लिए प्रोग्राम
मान लीजिए कि हमारे पास दो स्ट्रिंग्स s, t, और एक अन्य स्ट्रिंग r है, हमें यह जांचना है कि s और t के क्रम में वर्णों को मर्ज करके r प्राप्त करने का कोई तरीका है या नहीं। इसलिए, यदि इनपुट s =xyz t =mno r =xymnoz जैसा है, तो आउटपुट ट्रू होगा, क्योंकि xymnoz को xyz और mno को इंटरलीव करके बनाया जा सकता
-
क्रमपरिवर्तन की संख्या की गणना करने के लिए कार्यक्रम जहां आसन्न जोड़े का योग पायथन में पूर्ण वर्ग है
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें संख्याओं के क्रमपरिवर्तन की संख्या इस प्रकार ज्ञात करनी है कि आसन्न मानों के प्रत्येक युग्म का योग एक पूर्ण वर्ग हो। दो क्रमपरिवर्तन ए और बी अद्वितीय हैं जब कुछ इंडेक्स i होता है जहां ए [i] बी [i] के समान नहीं होता है। इसलिए, यदि
-
यह जांचने के लिए कार्यक्रम कि क्या पहला खिलाड़ी अन्य की तुलना में अधिक कैंडी ले सकता है या नहीं, पायथन में
मान लीजिए कि हमारे पास कैंडी नामक संख्याओं की एक सूची है और दो व्यक्ति सबसे अधिक संख्या में कैंडी इकट्ठा करने के लिए दौड़ रहे हैं। यहां दौड़ बारी आधारित है, व्यक्ति 1 पहले शुरू कर रहा है, और प्रत्येक मोड़ में वह आगे या पीछे से कैंडी उठा सकता है। हमें यह जांचना होगा कि व्यक्ति 1 अन्य की तुलना में अधि
-
व्यक्ति 1 की जाँच करने का कार्यक्रम पायथन में अधिकतम अंक लेकर कैंडी गेम जीत सकता है या नहीं
मान लीजिए कि दो खिलाड़ी एक खेल खेल रहे हैं। जहां कई कैंडीज को एक लाइन पर रखा जाता है, और व्यक्ति 1 को संख्याओं की एक सूची दी जाती है, जिसे अंक कहा जाता है जो प्रत्येक कैंडी के बिंदु मान का प्रतिनिधित्व करता है। प्रत्येक व्यक्ति की बारी पर, वे पंक्ति के सामने से 1, 2, या 3 कैंडी चुन सकते हैं, फिर उन्
-
पायथन में दिए गए मैट्रिक्स से हम अधिकतम मात्रा में सिक्के एकत्र कर सकते हैं
मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है जहां मैट्रिक्स [r, c] उस सेल में सिक्कों की संख्या का प्रतिनिधित्व करता है। हम किसी भी स्थिति से शुरू कर सकते हैं और चार दिशाओं (ऊपर, नीचे, बाएँ और दाएँ, तिरछे नहीं) में से किसी को भी घुमाकर सिक्के एकत्र करना चाहते हैं। जब हम किसी सेल में जाते हैं तो सिक्के
-
सिक्कों की संख्या का पता लगाने के लिए कार्यक्रम जिसे हम ऊपर से नीचे-दाएं सेल में चुन सकते हैं और पायथन में वापस आ सकते हैं
मान लीजिए कि हमारे पास 3 संभावित मानों वाला 2D मैट्रिक्स है - 0 खाली सेल के लिए। 1 सिक्के के लिए। -1 दीवार के लिए। हमें ऊपर-बाएं सेल से शुरू करके और केवल दाएं या नीचे की दिशा में जाकर नीचे-दाएं सेल तक पहुंचकर सिक्कों की अधिकतम संख्या ज्ञात करनी होगी। फिर केवल ऊपर या बायीं दिशा की ओर बढ़त
-
पायथन में संख्यात्मक स्ट्रिंग को विभाजित करके मूल्यों की एक सूची बनाने के तरीकों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक तार एस है। s में 0 - 9 के अंक हैं और हमारे पास एक अन्य संख्या k भी है। हमें उन विभिन्न तरीकों की संख्या ज्ञात करनी है जिन्हें [1, k] से संख्याओं की सूची के रूप में दर्शाया जा सकता है। अगर उत्तर बहुत बड़ा है तो परिणाम मोड 10^9 + 7 लौटाएं। इसलिए, यदि इनपुट s =3456 k =500 जैस
-
पायथन में दिए गए मैट्रिक्स से अलग-अलग द्वीप आकृतियों की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास 2d बाइनरी मैट्रिक्स है, हमें दिए गए मैट्रिक्स में अलग-अलग द्वीपों की संख्या ज्ञात करनी है। यहां 1 भूमि का प्रतिनिधित्व करता है और 0 पानी का प्रतिनिधित्व करता है, इसलिए एक द्वीप 1 का एक समूह है जो करीब है और जिसकी परिधि पानी से घिरी हुई है। यहां दो द्वीप अद्वितीय हैं यदि उनके आ
-
k पायथन के आकार के 1 से n तक kth लेक्सिकोग्राफिक अनुक्रम खोजने का कार्यक्रम
मान लीजिए हमारे पास दो मान n और k हैं। अब श्रेणी 1 से n [1, 2, ..., n] में संख्याओं की एक सूची पर विचार करें और इस सूची के प्रत्येक क्रमपरिवर्तन को लेक्सिकोग्राफ़िक अनुक्रम में उत्पन्न करें। उदाहरण के लिए, यदि n =4 हमारे पास [1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 31