-
पायथन में लक्ष्य से अधिक अंतर वाले अलग-अलग जोड़े की अधिकतम संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक और एक अन्य मूल्य लक्ष्य कहा जाता है। हमें युग्मों की अधिकतम संख्या ज्ञात करनी है जहाँ प्रत्येक युग्म के लिए i =लक्ष्य। इसलिए, यदि इनपुट संख्या =[2, 4, 6, 10, 11], लक्ष्य =5 जैसा है, तो आउटपुट 2 होगा, क्योंकि हम जोड़े प्राप्त कर सकते हैं:(2, 6),
-
C++ में लिंक्ड सूची जोड़ी के अनुसार नोड्स स्वैप करने का कार्यक्रम
मान लीजिए हमारे पास एक लिंक्ड सूची है। हमें हर दो आसन्न नोड्स (जोड़ी) को स्वैप करना होगा और उसके सिर को वापस करना होगा। यहां बाधा यह है कि, हम नोड्स के मान को संशोधित नहीं कर सकते हैं, केवल नोड को ही बदला जा सकता है। तो अगर सूची [1,2,3,4] जैसी है, तो परिणामी सूची [2,1,4,3] होगी। इसे हल करने के लिए,
-
लिंक की गई सूची वस्तुओं की जाँच करने के लिए कार्यक्रम पायथन में पैलिंड्रोम बना रहा है या नहीं
मान लीजिए हमारे पास एक लिंक्ड सूची है। हमें यह जांचना होगा कि सूची के तत्व पैलिंड्रोम बना रहे हैं या नहीं। इसलिए यदि सूची तत्व [5,4,3,4,5] जैसा है, तो यह एक पैलिंड्रोम है, लेकिन [5,4,3,2,1] जैसी सूची पैलिंड्रोम नहीं है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - तेज़:=सिर, धीमा:=सिर, रेव:=को
-
दिए गए स्ट्रिंग की जांच करने के लिए प्रोग्राम पैलिंड्रोमिक का विपर्यय है या पायथन में नहीं है
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें यह जांचना होगा कि s का कोई क्रमपरिवर्तन एक पैलिंड्रोम है या नहीं। इसलिए, यदि इनपुट s =admma जैसा है, तो आउटपुट ट्रू होगा, क्योंकि हम admma को मैडम में पुनर्व्यवस्थित कर सकते हैं जो एक पैलिंड्रोम है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - c :
-
यह जाँचने के लिए प्रोग्राम कि क्या किसी पेड़ का क्रमागत क्रम पाइथॉन में पैलिंड्रोम है या नहीं
मान लीजिए कि हमारे पास एक बाइनरी ट्री है जहां प्रत्येक नोड में 0-9 से एक अंक होता है, हमें यह जांचना होगा कि इसका इन-ऑर्डर ट्रैवर्सल पैलिंड्रोम है या नहीं। तो, अगर इनपुट पसंद है तब आउटपुट ट्रू होगा, क्योंकि इसका इनऑर्डर ट्रैवर्सल [2,6,10,6,2] है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
पायथन में एक बाइनरी ट्री के लीफ और नॉन-लीफ नोड्स को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें दो नंबरों की एक सूची ढूंढनी है जहां पहली संख्या पेड़ में पत्तियों की गिनती है और दूसरी संख्या गैर-पत्ती नोड्स की गिनती है। तो, अगर इनपुट पसंद है तब आउटपुट (3, 2) होगा, क्योंकि 3 पत्ते और 2 गैर-पत्ती नोड हैं। इसे हल करने के लिए, हम इन चरणों का पालन
-
पायथन में हम पेड़ को दो पेड़ों में कितने तरीकों से विभाजित कर सकते हैं, यह गिनने का कार्यक्रम
मान लीजिए कि हमारे पास 0, 1 और 2 मान वाले बाइनरी ट्री हैं। रूट में कम से कम एक 0 नोड और एक 1 नोड है। अब मान लीजिए कि एक ऑपरेशन है जहां हम पेड़ में एक किनारे को हटाते हैं और पेड़ दो अलग-अलग पेड़ बन जाते हैं। हमें एक किनारे को हटाने के कई तरीके खोजने होंगे जैसे कि दो पेड़ों में से किसी में भी 0 नोड और
-
पायथन में श्रमिकों को सिक्के वितरित करने के तरीकों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास सकारात्मक संख्याओं की दो सूचियाँ हैं जिन्हें सिक्के और वेतन कहा जाता है। यहां सिक्के [i] सिक्का I और वेतन के मूल्य को इंगित करता है [j] कार्यकर्ता जे के लिए भुगतान करने के लिए आवश्यक वेतन की कम से कम राशि को इंगित करता है। अब मान लीजिए कि हमारे पास प्रति प्रकार एक सिक्का है और
-
पायथन में कई प्रतियाँ लेकर हम अधिकतम मूल्य खोजने के लिए नैपसेक समस्या प्राप्त कर सकते हैं
मान लीजिए कि हमारे पास समान लंबाई की दो सूचियां हैं, उन्हें वज़न और मान कहा जाता है, और हमारे पास एक और मूल्य क्षमता भी है। यहां वजन [i] और मान [i] ith आइटम के वजन और मूल्य का प्रतिनिधित्व करते हैं। यदि हम अधिक से अधिक क्षमता भार ले सकते हैं, और यह कि हम प्रत्येक वस्तु के लिए कितनी भी प्रतियां ले सक
-
पायथन में सन्निहित उपसरणी का अधिकतम उत्पाद खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अंक नामक एक सरणी है, हमें एक सरणी के भीतर एक सन्निहित उपसरणी के तत्वों का उत्पाद खोजना होगा (जिसमें कम से कम एक संख्या हो) जिसमें सबसे बड़ा उत्पाद हो। तो अगर सरणी [1,9,2,0,2,5] है, तो आउटपुट 18 होगा, क्योंकि सन्निहित उपसरणी [1,9,2] में अधिकतम उत्पाद है। इसे हल करने के लिए, हम
-
प्रोग्राम यह पता लगाने के लिए कि हम पायथन में कुल कितनी बारिश पकड़ सकते हैं
मान लीजिए कि हमारे पास n गैर-ऋणात्मक पूर्णांकों की एक सरणी है। ये उस ऊंचाई का प्रतिनिधित्व कर रहे हैं जहां प्रत्येक बार की चौड़ाई 1 है, हमें गणना करनी होगी कि बारिश के बाद यह कितना पानी पकड़ने में सक्षम है। तो नक्शा इस तरह होगा - यहां हम देख सकते हैं कि 8 नीले बॉक्स हैं, इसलिए आउटपुट 8 होगा। इसे
-
पायथन में दी गई श्रेणी में तत्वों को अद्यतन करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और संचालन की एक सूची है। यहां प्रत्येक ऑपरेशन में तीन फ़ील्ड हैं [एल, आर, एक्स], यह इंगित करता है कि हमें एक्स से सभी तत्वों को इंडेक्स एल से आर (समावेशी) तक बढ़ाना चाहिए। हमें सभी ऑपरेशन लागू करने होंगे और अंतिम सूची वापस करनी होगी।
-
पायथन में एक सूची में डुप्लिकेट प्रविष्टियों को हटाने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें सूची में कई बार दिखाई देने वाली संख्याओं को हटाना होगा, हमें मूल सूची में उपस्थिति के क्रम को भी बनाए रखना होगा। इसलिए, यदि इनपुट संख्या =[2, 4, 6, 1, 4, 6, 9] की तरह है, तो आउटपुट [2, 1, 9] होगा, क्योंकि ये तत्व केवल एक बार प
-
पायथन में लिंक की गई सूची में डुप्लिकेट प्रविष्टियों को हटाने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक लिंक की गई सूची है, हमें उन संख्याओं को हटाना होगा जो लिंक की गई सूची में कई बार दिखाई देती हैं (आउटपुट में केवल एक घटना को पकड़ें), हमें मूल लिंक की गई सूची में उपस्थिति के क्रम को भी बनाए रखना होगा। 9] होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
पायथन में स्ट्रिंग को सही करने के लिए हटाए जाने वाले न्यूनतम अमान्य कोष्ठकों को गिनने का कार्यक्रम
मान लीजिए कि हमारे पास कोष्ठक की एक स्ट्रिंग है; हमें स्ट्रिंग को सही बनाने के लिए हटाए जाने वाले कोष्ठकों की न्यूनतम संख्या की गणना करने के लिए एक फ़ंक्शन लिखना होगा (प्रत्येक खुले कोष्ठक अंततः बंद हो जाता है)। इसलिए, यदि इनपुट (()))( जैसा है, तो आउटपुट 2 होगा, क्योंकि सही स्ट्रिंग (()) है, )( को
-
पायथन में लगातार डुप्लिकेट वर्णों को हटाने के बाद स्ट्रिंग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है, हम पहले लगातार डुप्लिकेट वर्णों को बार-बार हटाते हैं। हमें अंतिम स्ट्रिंग ढूंढनी है। इसलिए, यदि इनपुट s =xyyyxxz जैसा है, तो आउटपुट z होगा, क्योंकि yyy पहले लगातार डुप्लिकेट वर्ण हैं जिन्हें हटा दिया जाएगा। तो हमारे पास xxxz है। फिर xxx को z के साथ समाप्त करने
-
पायथन में एक लिंक की गई सूची को उलटने का कार्यक्रम
2 होगी। इसे हल करने के लिए, हम इस दृष्टिकोण का पालन करेंगे - हल (सिर, पीछे) के रूप में पुनरावर्ती तरीके से सूची उलट करने के लिए एक प्रक्रिया को परिभाषित करें यदि सिर मौजूद नहीं है, तो सिर वापस करें अस्थायी:=head.next head.next:=पीछे पीछे:=सिर अगर टेम्परेचर खाली है, तो हेड रिटर्न करें सिर:=अस्थायी
-
पायथन में निर्देशित ग्राफ को उलटने का कार्यक्रम
मान लीजिए कि हमारे पास एक निर्देशित ग्राफ है, हमें इसका उल्टा पता लगाना है, इसलिए यदि कोई किनारा u से v तक जाता है, तो यह अब v से u तक जाता है। यहां इनपुट एक आसन्न सूची होगी, और यदि n नोड्स हैं, तो नोड्स (0, 1, ..., n-1) होंगे। तो, अगर इनपुट पसंद है तो आउटपुट होगा इसे हल करने के लिए, हम इन चर
-
पायथन में k आकार के समूहों द्वारा लिंक की गई सूची को उलटने का कार्यक्रम
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, और दूसरा मान k है, तो हमें नोड्स के प्रत्येक k सन्निहित समूह को उलटना होगा। इसलिए, यदि इनपुट सूची =[1,2,3,4,5,6,7,8,9,10], k =3 जैसा है, तो आउटपुट [3, 2, 1, 6, 5 होगा। , 4, 9, 8, 7, 10, ] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - tmp :=0 मा
-
पायथन में बचाव के लिए आवश्यक न्यूनतम संख्या में रॉकेटशिप खोजने का कार्यक्रम
मान लीजिए हमारे पास वजन नामक संख्याओं की एक सूची है जो लोगों के वजन का प्रतिनिधित्व कर रही है और एक मूल्य सीमा एक रॉकेट जहाज की वजन सीमा निर्धारित करती है। अब प्रत्येक रॉकेटशिप अधिकतम दो लोगों को ले जा सकती है। हमें ग्रह पर सभी को बचाने के लिए रॉकेट जहाजों की न्यूनतम संख्या का पता लगाना होगा। इसलिए