-
C++ में जीनों के कुल उत्परिवर्तन समूह को खोजने का कार्यक्रम
मान लीजिए हमारे पास जीन नामक स्ट्रिंग्स की एक सूची है जहां प्रत्येक तत्व की लंबाई समान होती है और प्रत्येक तत्व में ए, सी, जी और/या टी वर्ण होते हैं। अब कुछ नियम हैं - जब दो तार s1 और s2 एक वर्ण को छोड़कर एक ही स्ट्रिंग होते हैं, तो s1 और s2 एक ही उत्परिवर्तन समूह में होते हैं। जब दो तार s1 और
-
यह जांचने के लिए प्रोग्राम कि कोई पेड़ ऊंचाई संतुलित है या नहीं C++
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें जांचना है कि इसकी ऊंचाई संतुलित है या नहीं। हम जानते हैं कि एक संतुलित ऊंचाई वाले पेड़ के लिए, पेड़ में प्रत्येक नोड के लिए, इसके बाएं उपट्री की ऊंचाई और इसके दाएं उपट्री की ऊंचाई का पूर्ण अंतर 0 या 1 है। तो, अगर इनपुट पसंद है तो आउटपुट सही होगा इसे ह
-
C++ में किसी संख्या के बाइनरी रूप में 1 का लगातार सबसे लंबा रन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें इसके द्विआधारी प्रतिनिधित्व में 1s के लगातार सबसे लंबे समय तक चलने की लंबाई का पता लगाना है। इसलिए, यदि इनपुट n =312 जैसा है, तो आउटपुट 3 होगा, क्योंकि 312 बाइनरी में 100111000 है और लगातार 3 1s हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - रे
-
C++ में बाइनरी ट्री के बाईं ओर के दृश्य को खोजने का कार्यक्रम
मान लीजिए हमारे पास एक बाइनरी ट्री है, अगर हम पेड़ को बाईं ओर से देखते हैं, तो हम उसके कुछ तत्व देख सकते हैं। हमें उन तत्वों को प्रदर्शित करना होगा। तो अगर पेड़ जैसा है - आउटपुट [1,2,5] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक सरणी रिट परिभाषित करें फ़ंक्शन dfs() को परिभा
-
C++ में बाइनरी ट्री का लेवल ऑर्डर ट्रैवर्सल करने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें लेवल ऑर्डर ट्रैवर्सल फैशन का उपयोग करके इस पेड़ को पार करना है। तो अगर पेड़ ऐसा है ट्रैवर्सल अनुक्रम इस प्रकार होगा:[1,2,3,5,4] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - नोड्स को स्टोर करने के लिए क्यू क्यू को परिभाषित करें कतार में जड़
-
पेड़ के स्तर को खोजने के लिए कार्यक्रम जिसमें सी ++ में न्यूनतम योग है
मान लीजिए हमारे पास एक बाइनरी ट्री है, इसकी जड़ का स्तर 1 है, इसके बच्चों का स्तर 2 है, और इसी तरह। हमें सबसे छोटा स्तर X खोजना है जैसे कि स्तर X पर नोड्स के सभी मानों का योग न्यूनतम हो। तो अगर पेड़ जैसा है - आउटपुट 2 होगा क्योंकि योग 4 - 10 =-6 है, जो न्यूनतम है। इसे हल करने के लिए, हम इन चरणों
-
यह जांचने के लिए कार्यक्रम कि क्या सूची को C++ में k बढ़ते तत्वों के उप-सूचियों में विभाजित किया जा सकता है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, और दूसरी संख्या k, हमें यह जांचना होगा कि क्या सूची को उन सूचियों में विभाजित किया जा सकता है जहां प्रत्येक सूची में k मान हैं और मान लगातार बढ़ रहे हैं। इसलिए, यदि इनपुट संख्या =[4, 3, 2, 4, 5, 6], के =3 की तरह है, तो आउटपुट सही ह
-
सी ++ में सबसे लंबे बिटोनिक बाद की लंबाई खोजने का कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है। हमें सबसे लंबे बिटोनिक बाद की लंबाई का पता लगाना है। असवे गाँठ एक अनुक्रम को बिटोनिक कहा जाता है यदि यह सख्ती से बढ़ रहा है और फिर सख्ती से घट रहा है। सख्ती से बढ़ता क्रम बिटोनिक है। या सख्ती से घटने वाला क्रम बिटोनिक भी है। इसलिए, यदि इनपुट अंकों की तरह
-
सी ++ में सबसे लंबे समय तक सामान्य अनुक्रम की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो स्ट्रिंग्स टेक्स्ट 1 और टेक्स्ट 2 हैं, हमें उनके सबसे लंबे सामान्य बाद की लंबाई का पता लगाना है। जैसा कि हम जानते हैं कि एक स्ट्रिंग के बाद मूल स्ट्रिंग से उत्पन्न एक नई स्ट्रिंग है जिसमें कुछ वर्णों को शेष वर्णों के सापेक्ष क्रम को बदले बिना हटा दिया जाता है। (इसलिए उदाहरण
-
सी ++ में सबसे लंबे समय तक सामान्य सबस्ट्रिंग की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो लोअरकेस स्ट्रिंग्स X और Y हैं, तो हमें उनके सबसे लंबे कॉमन सबस्ट्रिंग की लंबाई ज्ञात करनी होगी। इसलिए, यदि इनपुट X =helloworld, Y =worldbook जैसा है, तो आउटपुट 5 होगा, क्योंकि world सबसे लंबी सामान्य सबस्ट्रिंग है और इसकी लंबाई 5 है। इसे हल करने के लिए, हम इन चरणों का पाल
-
C++ में दो बाइनरी ट्री मर्ज करने का प्रोग्राम
मान लीजिए कि हमारे पास दो बाइनरी पेड़ हैं और विचार करें कि जब हम उनमें से एक को दूसरे को कवर करने के लिए रखते हैं, तो दो पेड़ों के कुछ नोड्स ओवरलैप हो जाते हैं जबकि अन्य ओवरलैपिंग होते हैं। हमें उन्हें एक नए बाइनरी ट्री में मिलाना होगा। मर्ज नियम इस तरह है कि यदि दो नोड्स ओवरलैपिंग कर रहे हैं, तो नो
-
पूर्ण वर्गों की संख्या गिनने के लिए प्रोग्राम को C++ में एक संख्या बनाने के लिए जोड़ा जाता है
मान लीजिए कि हमारे पास एक धनात्मक संख्या n है, हमें उन पूर्ण वर्ग संख्याओं की सबसे छोटी संख्या ज्ञात करनी है जिनका योग n के समान है। तो अगर संख्या 10 है, तो आउटपुट 2 है, क्योंकि संख्याएँ 10 =9 + 1 हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - गतिशील प्रोग्रामिंग के लिए n + 1 लंबाई की एक ता
-
सी++ में पोस्टफिक्स नोटेशन का मूल्यांकन करने का कार्यक्रम
मान लीजिए कि हमारे पास पोस्टफिक्स अभिव्यक्ति है और हमें मूल्य का मूल्यांकन करना है। पोस्टफिक्स एक्सप्रेशन को रिवर्स पॉलिश नोटेशन के रूप में भी जाना जाता है। यहां हमें पोस्टफिक्स एक्सप्रेशन को हल करने के लिए स्टैक डेटा संरचना का उपयोग करना होगा। तो अगर व्यंजक “21+3*” है, तो उत्तर 9 होगा। आइए चरणों
-
C++ में ओवरलैप को हटाने के लिए हटाए जाने वाले अंतरालों की न्यूनतम संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अंतराल का एक सेट है; हमें शेष अंतरालों को गैर-अतिव्यापी बनाने के लिए हटाए जाने वाले अंतरालों की न्यूनतम संख्या ज्ञात करनी होगी। इसलिए यदि अंतराल [[8,10],[3,5], [6,9]] हैं, तो आउटपुट 1 होगा, क्योंकि हमें अन्य सभी को गैर-अतिव्यापी बनाने के लिए [6,9] को हटाना होगा। । इसे हल करने
-
C++ में k के नीचे और ऊपर के तत्वों की समान संख्या प्राप्त करने के लिए सबलिस्ट को हटाने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे nums और दूसरी संख्या k कहा जाता है, हम किसी भी सबलिस्ट को सूची से अधिकतम एक बार हटा सकते हैं। हमें सबसे लंबी परिणामी सूची की लंबाई का पता लगाना होगा जैसे कि k से सख्ती से कम और k से सख्ती से बड़ी संख्या समान हो। इसलिए, यदि इनपुट संख्या =[6, 10, 8,
-
C++ में अलग-अलग लंबाई की छड़ को काटकर अधिकतम लाभ प्राप्त करने का कार्यक्रम
मान लीजिए कि हमारे पास एक छड़ है जिसकी लंबाई n है। हमारे पास एक सूची भी है, जिसमें प्रत्येक आकार के लिए अलग-अलग आकार और मूल्य शामिल हैं। हमें छड़ को काटकर बाजार में बेचकर अधिकतम मूल्य ज्ञात करना होता है। विभिन्न पदों पर कटौती करके और रॉड काटने के बाद कीमतों की तुलना करके सर्वोत्तम मूल्य प्राप्त करने
-
लिंक की गई सूची को C++ में k स्थानों से घुमाने का कार्यक्रम
होगा नल] आइए चरणों को देखें - यदि सूची खाली है, तो शून्य वापस लौटें लेन :=1 पूंछ नामक एक नोड बनाएं:=सिर जबकि टेल का अगला भाग रिक्त नहीं है लेन को 1 से बढ़ाएं पूंछ :=पूंछ के आगे पूंछ के आगे :=सिर के:=के मॉड लेन न्यूहेड:=शून्य i के लिए :=0 से len - k पूंछ :=पूंछ के
-
सी ++ में वर्ण सरणी के रूप में संग्रहीत वाक्य शब्दों को उलटने का कार्यक्रम
मान लीजिए कि हमारे पास एक इनपुट स्ट्रिंग वाक्य है जहां प्रत्येक तत्व को एकल वर्ण के रूप में संग्रहीत किया जाता है, हमें स्ट्रिंग्स को शब्द दर शब्द उलटना होगा। इसलिए, यदि इनपुट [t, h, e, ,m, a, n, ,i, s, , जैसा है n, एल, सी, ई], तो आउटपुट [एन, एल, सी, ई, ,i, एस, ,एम, ए, एन, , टी , एच , ई ] इसे हल
-
दो स्ट्रिंग्स को गुणा करने और C++ में स्ट्रिंग के रूप में परिणाम लौटाने का प्रोग्राम
मान लीजिए कि हमारे पास स्ट्रिंग के रूप में दो नंबर हैं। हमें उन्हें गुणा करना होगा और परिणाम को भी स्ट्रिंग में वापस करना होगा। इसलिए यदि संख्याएं 28 और 25 हैं, तो परिणाम 700 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - दो तर्क x और y लेते हुए यह इंगित करता है कि x, y को विभाजित करता है
-
यह जांचने के लिए प्रोग्राम कि क्या एक स्ट्रिंग सी ++ में दूसरे के बाद है
मान लीजिए हमारे पास दो तार S और T हैं। हमें यह जांचना है कि S, T का अनुगमन है या नहीं। इसलिए, यदि इनपुट S =abc, T =adbrcyxd जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यदि s, t के समान है, तो - सही लौटें n :=s का आकार, m :=t का आकार जे:=0 इनिशियलाइ