-
पायथन का उपयोग करके कोष्ठक स्ट्रिंग को संतुलित करने के लिए न्यूनतम सम्मिलन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास कोष्ठक ( और ) खोलने और बंद करने के साथ एक स्ट्रिंग है। हम कह सकते हैं कि एक कोष्ठक स्ट्रिंग संतुलित होती है जब - कोई भी बायां कोष्ठक ( में दो लगातार दाएं कोष्ठक होते हैं ))। एक बायां कोष्ठक ( दो क्रमागत दायें कोष्ठक से पहले जाना चाहिए))। तो उदाहरण के लिए, ()), ())(())
-
पायथन का उपयोग करके n-वें बाइनरी स्ट्रिंग में Kth बिट खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो सकारात्मक मान n और k हैं, अब हम निम्नलिखित नियमों का उपयोग करके एक बाइनरी स्ट्रिंग S_n बना सकते हैं - S_1 =0 1 के लिए यहां रिवर्स (एक्स) उलटा स्ट्रिंग एक्स देता है, और इनवर्ट (एक्स) एक्स में सभी बिट्स को फ़्लिप करता है। ये ऐसे चार तार के उदाहरण हैं S_1 =0 S_
-
पायथन का उपयोग करके लक्ष्य के बराबर योग के साथ गैर-अतिव्यापी उपसरणियों की अधिकतम संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है और लक्ष्य नामक एक अन्य मान है। अब हमें गैर-रिक्त गैर-अतिव्यापी उपसरणियों की अधिकतम संख्या ज्ञात करनी है जैसे कि प्रत्येक भिन्न उपसरणी में मानों का योग लक्ष्य के समान हो। इसलिए, यदि इनपुट संख्या =[3,2,4,5,2,1,5] लक्ष्य =6 की तरह है, तो आउटपुट 2 होगा क्योंकि द
-
पायथन का उपयोग करके सरणी को समान बनाने के लिए न्यूनतम संचालन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक मान n है, n तत्वों के साथ एक सरणी संख्या पर विचार करें, जहां arr[i] =(2*i)+1 सभी i के लिए। अब एक ऑपरेशन में, हम दो इंडेक्स x और y चुन सकते हैं जहां 0 <=x, y
-
पायथन का उपयोग करके सभी नोड्स तक पहुंचने के लिए न्यूनतम संख्या में कोने खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक निर्देशित चक्रीय ग्राफ है, जिसमें n कोने हैं और नोड्स 0 से n-1 तक गिने जाते हैं, ग्राफ को किनारे की सूची द्वारा दर्शाया जाता है, जहां किनारों [i] =(यू, वी) नोड यू से एक निर्देशित किनारे का प्रतिनिधित्व करता है। नोड वी। हमें शिखर का सबसे छोटा सेट ढूंढना है जिससे ग्राफ में सभ
-
पायथन का उपयोग करके लक्ष्य सरणी बनाने के लिए न्यूनतम संख्या में फ़ंक्शन कॉल खोजने का कार्यक्रम
मान लीजिए कि हमारे पास निम्नलिखित फ़ंक्शन परिभाषा है: def modify(arr, op, index): if op == 0: arr[index] += 1 if op == 1: for i in range(len(arr)): arr[i] *=2 हमें किसी दिए गए सरणी संख्या को समान आ
-
पायथन का उपयोग करके हम अधिकतम संख्या में सिक्के प्राप्त करने का कार्यक्रम प्राप्त कर सकते हैं
मान लीजिए कि 3*n सिक्कों के ढेर मौजूद हैं, और वे अलग-अलग आकार के हैं, तीन खिलाड़ी जैसे खेल खेल रहे हैं - प्रत्येक चरण में, खिलाड़ी1 सिक्कों के किसी भी 3 ढेर का चयन करेगा। अपनी पसंद में से, प्लेयर2 सिक्कों की अधिकतम संख्या के साथ ढेर को चुनेगा। प्लेयर1 अगले ढेर को अधिकतम सिक्कों के साथ चुनेग
-
पायथन का उपयोग करके आकार एम के नवीनतम समूह को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी है, जिसमें 1 से n तक की संख्याओं का क्रमपरिवर्तन है। यदि हमारे पास आकार n की बाइनरी स्ट्रिंग है और शुरुआत में इसके सभी बिट्स शून्य पर सेट हैं। अब प्रत्येक चरण पर i (बाइनरी स्ट्रिंग और एआर दोनों के लिए 1 से अनुक्रमण शुरू होता है) 1 से n तक, स्थिति arr [i] पर बिट 1 पर से
-
पायथन का उपयोग करके बाइनरी ट्री में दाईं ओर नोड का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री प्रदान किया जाता है। हमें एक नोड (u नाम दिया गया) के लिए एक पॉइंटर भी दिया जाता है और हमें दिए गए नोड के ठीक दाईं ओर स्थित नोड को खोजना होता है। दिए गए नोड के दाईं ओर स्थित नोड समान स्तर पर रहना चाहिए और दिया गया नोड या तो लीफ नोड या आंतरिक नोड हो सकता है। तो, अगर इनप
-
यह पता लगाने के लिए कार्यक्रम कि क्या दो अभिव्यक्ति पेड़ पायथन का उपयोग करने के बराबर हैं
मान लीजिए, हमें दो व्यंजक वृक्ष दिए गए हैं। हमें एक प्रोग्राम लिखना है जो दो एक्सप्रेशन ट्री की जांच करता है और यह निर्धारित करता है कि एक्सप्रेशन ट्री समान मान उत्पन्न करते हैं या नहीं। दो एक्सप्रेशन ट्री हमें इन-ऑर्डर तरीके से प्रदान किए जाते हैं और यदि वे मेल खाते हैं तो हम एक ट्रू वैल्यू लौटाते
-
पायथन का उपयोग करके एक अभिव्यक्ति वृक्ष बनाने और उसका मूल्यांकन करने का कार्यक्रम
मान लीजिए, हमें एक व्यंजक ट्री का पोस्ट ऑर्डर ट्रैवर्सल दिया गया है। हमें दिए गए पोस्ट-ऑर्डर ट्रैवर्सल से एक एक्सप्रेशन ट्री बनाना है, और फिर एक्सप्रेशन का मूल्यांकन करना है। हम एक्सप्रेशन ट्री की जड़ और ट्री का मूल्यांकित मान लौटाते हैं। तो, अगर इनपुट पसंद है तो आउटपुट -7 होगा। पेड़ के इनपुट क
-
पायथन का उपयोग करके लिंक्ड सूचियों के रूप में दिए गए दो बहुपदों को जोड़ने का कार्यक्रम
मान लीजिए, हमें दो बहुपद दिए गए हैं और हमें दो बहुपदों का योग ज्ञात करना है। बहुपदों को लिंक्ड सूचियों के रूप में दर्शाया जाना चाहिए; बहुपद की शर्तों को एक लिंक्ड सूची नोड के रूप में दर्शाया जाएगा। प्रत्येक लिंक्ड लिस्ट नोड में अगले लिंक्ड लिस्ट नोड के लिए गुणांक मान, पावर वैल्यू और पॉइंटर होगा। हमे
-
पायथन का उपयोग करके बाइनरी ट्री के सबसे कम सामान्य पूर्वज का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री दिया गया है और दो विशिष्ट नोड x और y भी दिए गए हैं। हमें बाइनरी ट्री से दो नोड्स के सबसे कम सामान्य पूर्वज का पता लगाना है। बाइनरी ट्री में सबसे कम सामान्य पूर्वज सबसे निचला नोड होता है, जिसके दोनों नोड x और y वंशज होते हैं। साथ ही, एक विशेष नोड स्वयं का वंशज भी हो सकत
-
पायथन का उपयोग करके पैरेंट पॉइंटर्स का उपयोग करके बाइनरी ट्री के सबसे कम सामान्य पूर्वज का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री दिया गया है और दो विशिष्ट नोड x और y भी दिए गए हैं। हमें बाइनरी ट्री से दो नोड्स के सबसे कम सामान्य पूर्वज का पता लगाना है। बाइनरी ट्री में सबसे कम सामान्य पूर्वज सबसे निचला नोड होता है, जिसमें दोनों नोड x और y वंशज होते हैं। एक विशेष नोड स्वयं का वंशज भी हो सकता है। ह
-
पायथन का उपयोग करके एक गलत बाइनरी ट्री को ठीक करने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री दिया गया है जिसमें कोई समस्या है; नोड के दाहिने चाइल्ड पॉइंटर में से एक बाइनरी ट्री में समान स्तर पर दूसरे नोड को गलत तरीके से इंगित करता है। इसलिए, इस समस्या को ठीक करने के लिए, हमें उस नोड का पता लगाना होगा जिसमें यह त्रुटि है और उस नोड और उसके वंशज को उस नोड को छोड़
-
पायथन का उपयोग करके बाइनरी ट्री की जड़ को बदलने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री और एक नोड दिया गया है जो बाइनरी ट्री के पत्ते पर स्थित है। हमें लीफ नोड को बाइनरी ट्री का रूट नोड बनाना है। हम इसे निम्नलिखित तरीके से कर सकते हैं - यदि नोड में एक बायाँ बच्चा है, तो वह दायाँ बच्चा बन जाता है। एक नोड का माता-पिता उसका बायां बच्चा बन जाता है। इस प
-
पायथन का उपयोग करके दिए गए नोड्स के बाइनरी ट्री के सबसे कम सामान्य पूर्वज का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री दिया गया है और हमें पेड़ में सभी नोड्स के सबसे कम सामान्य पूर्वज का पता लगाने के लिए कहा गया है। बाइनरी ट्री में सबसे कम सामान्य पूर्वज सबसे निचला नोड होता है, जिसमें नोड x1, x2, x3,...., xn वंशज होते हैं। एक विशेष नोड स्वयं का वंशज भी हो सकता है। हमें नोड ढूंढना होगा
-
पायथन का उपयोग करके सबसे लंबे पैलिंड्रोमिक बाद की लंबाई का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक स्ट्रिंग दी गई है। हमें एक पैलिंड्रोमिक अनुक्रम का पता लगाना है जो सम लंबाई का हो और जिसमें बीच को छोड़कर लगातार दो समान वर्ण न हों। हमें इस प्रकार के सबस्ट्रिंग की लंबाई को आउटपुट के रूप में वापस करना होगा। इसलिए, यदि इनपुट s =efeffe जैसा है, तो आउटपुट 4 . होगा आउटपुट 4 है क्यो
-
पंडों और Matplotlib का उपयोग करके कई लाइन ग्राफ़ प्लॉट करना
पंडों और माटप्लोटलिब का उपयोग करके कई लाइन ग्राफ़ बनाने के लिए, हम निम्नलिखित कदम उठा सकते हैं - फिगर साइज सेट करें और सबप्लॉट्स के बीच और आसपास पैडिंग को एडजस्ट करें। पांडा डेटाफ़्रेम वर्ग का उपयोग करके एक 2डी संभावित रूप से विषम सारणीबद्ध डेटा बनाएं, जहां कॉलम x, y हैं और समीकरण । दिए गए
-
Matplotlib का उपयोग करके जटिल संख्या (Argand आरेख) कैसे प्लॉट करें?
Matplotlib का उपयोग करके सम्मिश्र संख्याओं को आलेखित करने के लिए, हम सम्मिश्र संख्याओं के साथ एक डेटासेट बना सकते हैं। कदम आकृति का आकार सेट करें और सबप्लॉट के बीच और आसपास पैडिंग समायोजित करें। यादृच्छिक सम्मिश्र संख्याएँ बनाएँ। सबप्लॉट () का उपयोग करके एक आकृति और सबप्लॉट का एक सेट बनाएं विधि। स्