-
पायथन में जीसीडी ग्रेटर बनाने के लिए सरणी से न्यूनतम निष्कासन
मान लीजिए हमारे पास एन नंबरों की एक सूची है; हमें संख्याओं को हटाने की न्यूनतम संख्या ज्ञात करनी होगी ताकि शेष संख्याओं का GCD N संख्याओं के प्रारंभिक GCD से बड़ा हो। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - आईएनएफ:=100001 spf :=0 से INF के तत्वों वाली एक सूची फ़ंक्शन चलनी को परिभाषित करे
-
पायथन में अधिकतम nCr मान के साथ दिए गए सरणी से एक जोड़ी खोजें
मान लीजिए कि हमारे पास एन पूर्णांक के साथ एक सरणी गिरफ्तार है, हमें सरणी से एआर [i] और एआर [जे] ढूंढना होगा जैसे कि एआर [i] कैर [जे] जितना संभव हो सके। यदि एक से अधिक जोड़े हैं, तो उनमें से किसी एक को लौटा दें। इसलिए, यदि इनपुट [4, 1, 2] जैसा है, तो आउटपुट 4 2 होगा जैसे 4सी1 =4, 4सी2 =6 और 2सी1 =2,
-
पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा पूर्ण उपट्री खोजें
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इस बाइनरी ट्री में अधिकतम पूर्ण उप-वृक्ष का आकार खोजना होगा। जैसा कि हम जानते हैं कि एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री है यदि सभी स्तर पूरी तरह से बिना संभावित अंतिम स्तर के भरे हुए हैं और अंतिम स्तर में यथासंभव सभी कुंजियाँ हैं। तो, अगर इनपुट पसंद है
-
पायथन में किसी संख्या से न्यूनतम अंक हटाकर गठित सबसे बड़ा घन खोजें
मान लीजिए कि हमारे पास एक संख्या एन है, हमें सबसे बड़ा पूर्ण घन निर्धारित करना है जो कि संख्या से न्यूनतम अंक (संभवतः 0) को हटाकर उत्पन्न किया जा सकता है। लक्ष्य तक पहुंचने के लिए हम दी गई संख्या में से किसी भी अंक को हटा सकते हैं। जैसा कि हम जानते हैं कि एक संख्या N को एक पूर्ण घन कहा जाता है यदि क
-
एक व्यंजक में संतुलित कोष्ठकों की जाँच करें O(1) अंतरिक्ष O(N^2) पायथन में समय जटिलता
मान लीजिए कि हमारे पास एक स्ट्रिंग स्ट्रिंग है जिसमें ये कोष्ठक (, ), {, }, [ और ] हैं, तो हमें यह जांचना होगा कि कोष्ठक संतुलित हैं या नहीं। हम कह सकते हैं कि ब्रैकेट संतुलित होते हैं जब ब्रैकेट प्रकार खोलना और बंद करना एक ही प्रकार का होता है। कोष्ठक सही क्रम में बंद हैं। इसलिए, अगर इनपुट {([])}
-
जांचें कि क्या दिया गया बाइनरी ट्री पायथन में रेड-ब्लैक ट्री की तरह ऊंचाई संतुलित है
मान लीजिए कि एक लाल-काला पेड़ है, यहाँ एक नोड की सबसे बड़ी ऊँचाई न्यूनतम ऊँचाई से अधिक से अधिक दोगुनी है। यदि हमारे पास बाइनरी सर्च ट्री है, तो हमें निम्नलिखित संपत्ति की जांच करनी होगी। प्रत्येक नोड के संबंध में, सबसे लंबी पत्ती से नोड पथ की लंबाई नोड से पत्ती तक के सबसे छोटे पथ पर दोगुने से अधिक न
-
जांचें कि क्या दिया गया बाइनरी ट्री पायथन में हीप है
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें जांचना है कि यह ढेर है या नहीं। ढेर में निम्नलिखित गुण हैं:ढेर एक द्विआधारी वृक्ष होगा वह वृक्ष एक पूर्ण वृक्ष होना चाहिए (इसलिए अंतिम को छोड़कर सभी स्तर पूर्ण होना चाहिए)। उस पेड़ का प्रत्येक नोड मान उसके चाइल्ड नोड (अधिकतम-ढेर) से अधिक या उसके बराबर होना
-
जांचें कि क्या दी गई स्ट्रिंग पायथन में एक मान्य संख्या है
मान लीजिए कि हमारे पास एक स्ट्रिंग है, जिसमें संख्यात्मक वर्ण और दशमलव बिंदु हैं, हमें यह जांचना है कि वह स्ट्रिंग किसी संख्या का प्रतिनिधित्व कर रही है या नहीं। अगर इनपुट 2.5 जैसा है, तो आउटपुट सही होगा, अगर इनपुट xyz है, तो आउटपुट गलत होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - इसे हल
-
जांचें कि क्या पायथन में एक सरणी में k आकार के प्रत्येक खंड में एक कुंजी मौजूद है
मान लीजिए कि हमारे पास एन तत्वों के साथ एक सरणी ए है, हमारे पास एक और मूल्य पी और एक खंड आकार के है, हमें यह जांचना होगा कि ए में आकार के प्रत्येक खंड में कुंजी पी मौजूद है या नहीं। इसलिए, यदि इनपुट A =[4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4], p =4 और k =3 जैसा है, तो आउटपुट सही होगा इसे हल करने के
-
जाँच करें कि क्या कोई राजा एक वैध चाल चल सकता है या नहीं जब पायथन में एक संशोधित शतरंज की बिसात में N रातें होती हैं
मान लीजिए कि हमारे पास शतरंज के समान नियमों के साथ एक अनंत शतरंज की बिसात है और अगर अनंत शतरंज की बिसात पर N शूरवीर निर्देशांक हैं और राजा का समन्वय है, तो हमें यह जांचना होगा कि राजा चेकमेट है या नहीं। अनंत बोर्ड का निर्देशांक बड़े मान से घिरा होता है जैसे (-10^9 <=x, y <=10^9)। तो, अगर इनपुट शूरव
-
जांचें कि क्या कोई संख्या पायथन में ट्रोजन नंबर है
मान लीजिए कि हमारे पास एक संख्या n है, हमें जांचना है कि n एक ट्रोजन संख्या है या नहीं। जैसा कि हम जानते हैं कि ट्रोजन नंबर एक ऐसी संख्या है जो एक पूर्ण शक्ति के बिना एक मजबूत संख्या है। एक संख्या n एक मजबूत संख्या है जब प्रत्येक अभाज्य भाजक या n के कारक p के लिए, p^2 भी एक भाजक होता है। दूसरे शब्दो
-
जांचें कि कोई संख्या एक अकिलीज़ संख्या है या नहीं, पायथन में
मान लीजिए हमारे पास एक संख्या n है; हमें जांचना है कि n एक अकिलीज़ संख्या है या नहीं। जैसा कि हम जानते हैं कि एक संख्या एच्लीस संख्या होती है जब एक संख्या शक्तिशाली होती है (एक संख्या एन को शक्तिशाली संख्या कहा जाता है जब इसके प्रत्येक प्रमुख कारक पी के लिए, पी ^ 2 भी इसे विभाजित करता है) लेकिन एक प
-
जांचें कि कोई संख्या प्राइमरी प्राइम है या नहीं पायथन में
मान लीजिए कि हमारे पास एक संख्या n है, हमें यह जांचना है कि n एक आदिम अभाज्य है या नहीं। एक संख्या को प्राइमरी अभाज्य कहा जाता है जब यह pN# + 1 या pN# - 1 के रूप की अभाज्य संख्या होती है, जहाँ pN# pN के प्राइमरी को इस तरह इंगित करता है कि पहले N अभाज्य संख्याओं का गुणनफल। इसलिए, अगर इनपुट 29 की तरह
-
सी ++ एसटीएल में ढेर - make_heap (), push_heap (), pop_heap (), सॉर्ट_हेप (), is_heap, is_heap_until ()
इस खंड में हम C++ STL में मौजूद हीप डेटा संरचना देखेंगे। यह ढेर में तेजी से इनपुट की अनुमति देता है और किसी संख्या की पुनर्प्राप्ति के परिणामस्वरूप हमेशा सबसे बड़ी संख्या होती है यानी हर बार शेष संख्याओं की सबसे बड़ी संख्या पॉप आउट हो जाती है। ढेर के अन्य तत्वों को व्यवस्थित किया जाता है जो कार्यान्
-
पायथन में दिए गए पोस्टऑर्डर से एक बाइनरी सर्च ट्री का निर्माण करें
मान लीजिए कि हमारे पास बाइनरी सर्च ट्री का पोस्टऑर्डर ट्रैवर्सल अनुक्रम है। हमें इन अनुक्रमों से वृक्ष उत्पन्न करना है। तो, अगर पोस्टऑर्डर क्रम [9,15,7,20,3] है, तो पेड़ होगा - एक ट्री बनाने के लिए हमें इनऑर्डर ट्रैवर्सल की भी आवश्यकता होती है, लेकिन बाइनरी सर्च ट्री के लिए, इनऑर्डर ट्रैवर्सल क्र
-
पायथन में पोस्टऑर्डर और इनऑर्डर से एक बाइनरी ट्री का निर्माण करें
मान लीजिए कि हमारे पास बाइनरी ट्री का इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल सीक्वेंस है। हमें इन अनुक्रमों से वृक्ष उत्पन्न करना है। तो अगर पोस्टऑर्डर और इनऑर्डर अनुक्रम [9,15,7,20,3] और [9,3,15,20,7] हैं, तो पेड़ होगा - आइए चरणों को देखें - एक विधि को परिभाषित करें build_tree(), यह इनऑर्डर, पोस्टऑर
-
पायथन में स्टैक का उपयोग करके दिए गए पोस्टऑर्डर ट्रैवर्सल से एक बीएसटी का निर्माण करें
मान लीजिए कि हमारे पास बाइनरी सर्च ट्री का एक पोस्टऑर्डर ट्रैवर्सल है; हमें इससे बाइनरी सर्च ट्री ढूंढ़ना होगा। इसलिए, यदि इनपुट [6, 12, 10, 55, 45, 15] जैसा है, तो आउटपुट होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - फ़ंक्शन को हल करें () परिभाषित करें। यह पोस्टऑर्डर लेगा n :=पोस्
-
पायथन में स्ट्रिंग डेटा का उपयोग करके पंडों में डेटाफ़्रेम का निर्माण करें
यहां हम देखेंगे कि कैसे हम स्ट्रिंग प्रकार डेटा का उपयोग करके एक पांडा डेटाफ़्रेम का निर्माण कर सकते हैं। पांडा सीएसवी फाइलों का समर्थन करता है, लेकिन हम स्ट्रिंग का उपयोग करके भी ऐसा ही कर सकते हैं। स्ट्रिंग प्रकार के डेटा के लिए, हमें एक रैपर का उपयोग करना होगा, जो अनुकरण करने में मदद करता है क्यो
-
पायथन में दिए गए आकार, योग और तत्व ऊपरी सीमा के साथ एक अलग तत्व सरणी का निर्माण करें
मान लीजिए कि हमारे पास एक आकार चर N है, हमारे पास एक चर SUM भी है, यह सरणी में उपलब्ध सभी तत्वों का कुल योग है और दूसरा चर K ऐसा है कि सरणी में कोई तत्व नहीं है K से बड़ा, हमें एक ओर्थोगोनल सरणी ढूंढनी होगी जहां सरणी के सभी तत्व अलग-अलग हों। अगर कोई समाधान नहीं है तो वापसी -1. इसलिए, यदि इनपुट N =4
-
पायथन में कुछ सामान्य नोड्स वाली दो क्रमबद्ध लिंक्ड सूचियों में से एक अधिकतम सम लिंक्ड सूची का निर्माण करें
मान लीजिए कि हमारे पास दो क्रमबद्ध लिंक्ड सूचियां हैं, हमें एक लिंक्ड सूची बनानी होगी जिसमें प्रारंभ नोड से अंत नोड तक सबसे बड़ा योग पथ हो। अंतिम सूची में दोनों इनपुट सूचियों के नोड शामिल हो सकते हैं। जब हम परिणाम सूची बना रहे होते हैं, तो हम केवल प्रतिच्छेदन बिंदु (सूचियों में समान मान वाले दो नोड