-
किसी दिए गए इंडेक्स को अपडेट करने और C++ प्रोग्राम में रेंज में gcd खोजने के लिए क्वेरी
इस समस्या में, हमें आकार N और Q प्रश्नों की एक सरणी गिरफ्तारी [] दी जाती है जो दो प्रकार की हो सकती है। हमारा काम किसी दिए गए इंडेक्स को अपडेट करने और रेंज में जीसीडी खोजने के लिए प्रश्नों को हल करने के लिए एक प्रोग्राम बनाना है। प्रश्न हैं - टाइप 1 − {1, इंडेक्स, वैल्यू} - दिए गए इंडेक्स पर एलिमे
-
सी ++ प्रोग्राम में एक पेड़ में पूर्वजों-वंशज संबंधों के लिए प्रश्न
इस समस्या में, हमें एक एन वर्टेक्स ट्री और क्यू प्रश्न दिए गए हैं जिनमें से प्रत्येक में दो मान i और j शामिल हैं। हमारा काम एक पेड़ में पूर्वजों-वंशज संबंधों के लिए एक प्रश्न को हल करने के लिए एक प्रोग्राम बनाना है। प्रत्येक प्रश्न को हल करने के लिए, हमें यह जांचना होगा कि क्या नोड i पेड़ में नोड j
-
C++ में एक सूची अंक से एक ट्रिपल अंक [i] <अंक [के] <अंक [जे] खोजने के लिए कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें यह जांचना होगा कि क्या त्रिगुण (i, j, k) हैं जैसे कि i
-
सी ++ में विभिन्न सूचियों से चुने गए तत्वों के बीच सबसे छोटा अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास सूचियों की एक सूची है, हमें प्रत्येक सूची से एक मान चुनकर और चुने गए तत्व की अधिकतम और न्यूनतम संख्या के बीच के अंतर को लेकर सबसे छोटा अंतर खोजना होगा। इसलिए, यदि इनपुट सूचियों की तरह है =[[30, 50, 90], [85], [35, 70]], तो आउटपुट 20 होगा, क्योंकि हम 90, 85, 70 और 90 - 70 =ले
-
C++ में k सबलिस्ट्स की न्यूनतम सबसे बड़ी राशि खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है। हम सूची को k गैर-रिक्त उप-सूचियों में विभाजित कर सकते हैं। हमें k उप-सूचियों का न्यूनतम सबसे बड़ा योग ज्ञात करना है। इसलिए, यदि इनपुट संख्या =[2, 4, 3, 5, 12] k =2 की तरह है, तो आउटपुट 14 होगा, क्योंकि हम सूची को
-
सी ++ में स्ट्रिंग के विभाजन की न्यूनतम संख्या के बाद पैलिंड्रोम की संख्या गिनने का कार्यक्रम
मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग है, हमें इसे यथासंभव कुछ स्ट्रिंग्स में विभाजित करना होगा जैसे कि प्रत्येक स्ट्रिंग एक पैलिंड्रोम हो और फिर स्ट्रिंग्स की संख्या ज्ञात करें। इसलिए, यदि इनपुट s =लेवलरेसकार जैसा है, तो आउटपुट 2 होगा, क्योंकि दो पैलिंड्रोम लेवल और रेसकार हैं। इसे हल करने के
-
के को खोजने के लिए कार्यक्रम जहां दिए गए मैट्रिक्स में सी ++ में समान मूल्य के के द्वारा के वर्ग है
मान लीजिए कि हमारे पास 2d मैट्रिक्स है, हमें सबसे बड़ा k × k सबमैट्रिक्स खोजना है, जहां इसके सभी तत्वों का मान समान है, तो k का मान ज्ञात करें। तो, अगर इनपुट पसंद है 1 1 8 3 1 5 5 5 2 5 5 5 4 5 5 5 तो आउटपुट 3 होगा, क्योंकि मान 5 का 3 × 3 वर्ग मैट्रिक्स है। इसे हल करने के लिए, हम इन चरणों क
-
C++ में न्यूनतम पार्सिंग ट्री का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास अद्वितीय और क्रमबद्ध संख्याओं की एक सूची है जो एक स्ट्रिंग में ब्रेकपॉइंट का प्रतिनिधित्व करती है। हम इन नियमों से एक ट्री बनाना चाहते हैं - ऐसे नोड हैं जिनका मान (ए, बी) है जहां ए और बी ब्रेकपॉइंट हैं। इसका मतलब है कि नोड स्ट्रिंग में इंडेक्स [ए, बी] से फैलता है। रूट नो
-
C++ में घाटियों के बीच होने वाली वर्षा की मात्रा का पता लगाने के लिए कार्यक्रम
मान लीजिए कि हमारे पास 2D मैट्रिक्स है, जहां तत्व किसी इलाके की ऊंचाई का प्रतिनिधित्व करते हैं। आइए एक ऐसी स्थिति की कल्पना करें जहां बारिश होगी और घाटियों के सभी स्थान भर जाएंगे। हमें यह पता लगाना होगा कि घाटियों के बीच कितनी बारिश होगी। तो, अगर इनपुट पसंद है 6 6 6 8 6 4 5 8 6 6 6 6 तो आउटप
-
C++ में दिए गए स्ट्रिंग से k अद्वितीय परिणाम खोजने के बाद लागत का पता लगाने का कार्यक्रम
मान लीजिए, हमारे पास एक स्ट्रिंग s और दूसरा मान k है। हमें s के कुछ बाद के क्रमों का चयन करना होगा, ताकि हम k अद्वितीय अनुगामी प्राप्त कर सकें। यहां, बाद के चयन की लागत (ओं) की लंबाई (अनुक्रम) की लंबाई के बराबर होती है। इसलिए, हमें k अद्वितीय अनुक्रमों का चयन करने के बाद संभव न्यूनतम कुल लागत का पता
-
C++ में दो बिंदुओं के बीच सबसे छोटी दूरी का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास निर्देशांक की एक सूची है जहां प्रत्येक तत्व [x, y] के रूप में है, जो यूक्लिडियन निर्देशांक का प्रतिनिधित्व करता है। हमें सबसे छोटी वर्ग दूरी ज्ञात करनी है (x1 - x2 ) 2 + (वाई1 - वाई2 ) 2 दिए गए किन्हीं दो निर्देशांकों के बीच। इसलिए, यदि इनपुट निर्देशांक ={{1, 2},{1, 4},{3, 5}
-
C++ में सभी विषम लंबाई वाले उपन्यासकारों के माध्यकों का योग ज्ञात करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहते हैं, हमें दी गई सूची की प्रत्येक विषम-लंबाई वाली उप-सूची के माध्यकों का योग ज्ञात करना होगा। इसलिए, यदि इनपुट संख्या =[2, 4, 6, 3] की तरह है, तो आउटपुट 23 होगा, क्योंकि विषम-लंबाई वाले सबलिस्ट हैं - [2], [4], [6], [3], [2, 4, 6], [4, 6, 3]
-
सी ++ में सभी जोड़ी मोजे को एक साथ व्यवस्थित करने के लिए आवश्यक न्यूनतम संख्या में स्वैप खोजने का कार्यक्रम
मान लीजिए कि हमारे पास पंक्ति नामक संख्याओं की एक सूची है और यह एक पंक्ति में पड़े मोज़े का प्रतिनिधित्व कर रहा है। उन्हें क्रमबद्ध नहीं किया गया है, लेकिन हम उन्हें पुनर्व्यवस्थित करना चाहते हैं ताकि मोजे की प्रत्येक जोड़ी अगल-बगल हो जैसे (0, 1), (2, 3), (4, 5), और इसी तरह। हमें उन्हें पुनर्व्यवस्थ
-
सी ++ में प्रतिद्वंद्वी को पकड़ने के लिए आवश्यक न्यूनतम चरणों को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास [u, v] के रूप में पेड़ के किनारों की एक सूची है, यह इंगित करता है कि u और v के बीच एक अप्रत्यक्ष किनारा है। और हमारे पास दो मान x और y भी हैं। यदि हम नोड x पर हैं, और हमारा प्रतिद्वंद्वी नोड y पर है। पहले दौर में, हम आगे बढ़ते हैं, फिर अगले दौर में प्रतिद्वंद्वी चलता है और इसी
-
पायथन में किसी भी सेल में सभी व्यक्तियों से मिलने के लिए आवश्यक न्यूनतम चरणों की संख्या खोजने का कार्यक्रम
मान लीजिए हमारे पास एक 2D मैट्रिक्स है जहां ये मान मौजूद हैं:0 एक खाली सेल का प्रतिनिधित्व करता है। 1 एक दीवार का प्रतिनिधित्व करता है। 2 एक व्यक्ति का प्रतिनिधित्व करता है। अब कोई व्यक्ति ऊपर, नीचे, बाएँ, दाएँ चारों दिशाओं में से किसी भी दिशा में चल सकता है अन्यथा एक समय इकाई में रह सकता है। हमें ए
-
पायथन में बाइनरी ट्री के शीर्ष दृश्य को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें ट्री का टॉप व्यू ढूंढना है, उन्हें लेफ्ट-टू-राइट सॉर्ट किया जाएगा। इसलिए, अगर इनपुट इमेज की तरह है, तो आउटपुट [3, 5, 8, 6, 9] होगा, क्योंकि 3 2 से ऊपर है और 5 7 से ऊपर है, इसलिए वे दिखाई नहीं दे रहे हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे
-
C++ में डोमिनोज़ और ट्रोमिनोज़ के साथ क्षेत्र को भरने के लिए कॉन्फ़िगरेशन की संख्या गिनने का कार्यक्रम है
मान लीजिए कि हमारे पास दो आकार हैं, डोमिनोज़ और ट्रोमिनो। डोमिनोज़ 2 x 1 आकार के होते हैं और ट्रोमिनोज़ L आकार के होते हैं। उन्हें नीचे की तरह घुमाया जा सकता है - यदि हमारे पास संख्या n है, तो हमें 2 x n बोर्ड को इन दो प्रकार के टुकड़ों से भरने के लिए कई विन्यासों को खोजना होगा। जैसा कि हम टाइलिं
-
सी ++ में लक्ष्य के समान अद्वितीय बाद की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो लोअरकेस स्ट्रिंग्स s और t हैं, हमें s के बाद के क्रमों की संख्या ज्ञात करनी है जो t के बराबर हैं। अगर उत्तर बहुत बड़ा है तो परिणाम को 10^9 + 7 तक लौटाएं। इसलिए, यदि इनपुट s =abbd t =bd जैसा है, तो आउटपुट 2 होगा, क्योंकि दो संभावित परिणाम bd हैं। s[1] कॉनटेनेट s[3] एस
-
सी ++ में एक स्ट्रिंग के अद्वितीय बाद की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें s के गैर-रिक्त अद्वितीय अनुक्रमों की संख्या ज्ञात करनी है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9 + 7 से संशोधित करें। इसलिए, यदि इनपुट s =xxy जैसा है, तो आउटपुट 5 होगा, क्योंकि इसके बाद के पांच क्रम हैं:x, xx, xy, y और xxy। इसे हल करने के लिए, हम इन
-
सी++ में उनके प्रदर्शन के आधार पर कर्मचारियों को भुगतान की जाने वाली अंतिम राशि का पता लगाने के लिए कार्यक्रम
मान लीजिए कि हमारे पास समान लंबाई की संख्याओं की दो सूचियां हैं जिन्हें प्रदर्शन और लागत कहा जाता है। और हमारे पास एक और संख्या k भी है। ये इंगित करते हैं कि प्रत्येक कार्यकर्ता मैं प्रदर्शन [i] स्तर पर प्रदर्शन करता हूं और इसमें कम से कम लागतें [i] लगती हैं। हमें k कर्मचारियों को काम पर रखने के लिए