-
C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम
इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद
-
C++ में सरणी का न्यूनतम और अधिकतम तत्व खोजने का प्रोग्राम
इस समस्या में, हमें n पूर्णांकों की एक सरणी arr[] दी गई है। हमारा कार्य C++ में सरणी के न्यूनतम और अधिकतम तत्व को खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास एक सरणी arr[] है। इसमें n पूर्णांक मान हैं। हमें सरणी के सभी मानों में से अधिकतम मान और न्यूनतम मान ज्ञात करना है। उदाह
-
C++ में विषम सम कूद
मान लीजिए हमारे पास एक सरणी A है। कुछ प्रारंभिक इंडेक्स से, हम कूद की एक श्रृंखला बना सकते हैं। श्रृंखला में स्थिति (1, 3, 5, ...) को विषम संख्या वाली कूद कहा जाता है, और स्थिति (2, 4, 6, ...) को सम संख्या वाली कूद कहा जाता है। अब हम इंडेक्स i से आगे इंडेक्स j (i < j के साथ) पर इस तरह कूद सकते हैं:
-
C++ में अद्वितीय पथ III
मान लीजिए हमारे पास एक 2-आयामी ग्रिड है, 4 प्रकार के वर्ग हैं: वर्ग में 1 प्रारंभिक बिंदु के लिए है। ठीक एक प्रारंभिक वर्ग होगा। वर्ग में 2 अंतिम बिंदु के लिए है। ठीक एक अंतिम वर्ग होगा। वर्ग में 0 खाली वर्गों के लिए है जिन पर हम चल सकते हैं। वर्ग में -1 बाधाओं के लिए है जिन पर हम नहीं चल सकते। हम
-
C++ में प्रीऑर्डर ट्रैवर्सल से ट्री पुनर्प्राप्त करना
मान लीजिए एक बाइनरी ट्री है। हम बाइनरी ट्री की रूट पर एक प्रीऑर्डर डेप्थ फर्स्ट सर्च चलाएंगे। इस ट्रैवर्सल में प्रत्येक नोड पर, आउटपुट D संख्या में डैश होगा (यहां D इस नोड की गहराई है), उसके बाद हम इस नोड का मान प्रदर्शित करते हैं। जैसा कि हम जानते हैं यदि किसी नोड की गहराई D है, तो उसके तत्काल बच्
-
C++ में प्रत्येक पहेली के लिए वैध शब्दों की संख्या
मान लीजिए एक पहेली स्ट्रिंग है, एक शब्द वैध है यदि निम्नलिखित दोनों शर्तें मान्य हैं: शब्द में पहेली का पहला अक्षर होता है। शब्द के प्रत्येक अक्षर के लिए, वह अक्षर पहेली में होता है। मान लीजिए यदि हम एक उदाहरण पर विचार करते हैं कि, यदि पहेली abcdefg की तरह है, तो वैध शब्द face, cabbage आदि हैं; ल
-
C++ में कुछ चरणों के बाद उसी स्थान पर रहने के तरीकों की संख्या
मान लीजिए arrLen आकार की एक सरणी है, और हमारे पास उस सरणी में इंडेक्स 0 पर एक पॉइंटर है। प्रत्येक चरण में, हम सरणी में 1 स्थिति बाएं, 1 स्थिति दाएं जा सकते हैं या उसी स्थान पर रह सकते हैं। अब मान लीजिए हमारे पास दो पूर्णांक steps और arrLen हैं, हमें उन तरीकों की संख्या ज्ञात करनी है जैसे कि पॉइंटर
-
C++ में न्यूनतम गिरते पथ योग II
मान लीजिए हमारे पास एक ग्रिड arr है, यह एक वर्ग ग्रिड है, गैर-शून्य शिफ्ट के साथ एक गिरता पथ arr की प्रत्येक पंक्ति से ठीक एक तत्व का चयन है, जैसे कि आसन्न पंक्तियों में चुने गए कोई दो तत्व एक ही स्तंभ में मौजूद नहीं हैं। हमें गैर-शून्य शिफ्ट के साथ गिरते पथ का न्यूनतम योग ज्ञात करना है। यदि इनपुट
-
C++ में बाधा उन्मूलन के साथ ग्रिड में सबसे छोटा पथ
मान लीजिए हमारे पास एक m x n ग्रिड है, यहां प्रत्येक सेल या तो 0 या 1 है। 0 सेल खाली है और 1 अवरुद्ध है। एक चरण में, हम ऊपर, नीचे, बाएं या दाएं एक खाली सेल से और खाली सेल पर जा सकते हैं। हमें ऊपरी बाएं कोने सेल (0, 0) से निचले दाएं कोने सेल (m-1, n-1) तक चलने के लिए न्यूनतम चरणों की संख्या ज्ञात करन
-
C++ में बक्सों से अधिकतम कैंडी प्राप्त करना
मान लीजिए हमारे पास n बक्से हैं, यहां प्रत्येक बॉक्स को प्रारूप में दिया गया है जैसे [status, candies, keys, containedBoxes] कुछ प्रतिबंधों के साथ: status[i]: 1 जब box[i] खुला है और 0 जब box[i] बंद है। candies[i]: box[i] में कैंडी की संख्या। keys[i]: उन बक्सों के इंडेक्स की एक सरणी जिन्हें हम box[i
-
C++ में अधिकतम स्कोर वाले पथों की संख्या
मान लीजिए हमारे पास वर्णों का एक वर्ग बोर्ड है। हम बोर्ड पर नीचे दाएं वर्ग से शुरू कर सकते हैं जिसे S वर्ण से चिह्नित किया गया है। अब हमें ऊपर बाएं वर्ग तक पहुंचने की आवश्यकता है जिसे E वर्ण से चिह्नित किया गया है। अन्य वर्ग या तो 1 से 9 तक के संख्यात्मक वर्ण से लेबल किए गए हैं या बाधा X से। एक चाल
-
C++ में मौखिक अंकगणित पहेली
मान लीजिए हमारे पास एक समीकरण है, बाईं ओर शब्दों द्वारा दर्शाए गए व्यंजक और दाईं ओर परिणाम। हमें जांचना है कि क्या निम्नलिखित नियमों के तहत समीकरण हल करने योग्य है या नहीं: प्रत्येक वर्ण को एक अंक (0 से 9) के रूप में डिकोड किया जाता है। विभिन्न वर्णों के प्रत्येक जोड़े को अलग-अलग अंकों पर मैप करना
-
C++ में विशिष्ट प्रतिध्वनि उपस्ट्रिंग्स
मान लीजिए हमारे पास एक स्ट्रिंग S है; हमें S के विशिष्ट गैर-खाली उपस्ट्रिंग्स की संख्या ज्ञात करनी है जिन्हें किसी स्ट्रिंग के साथ स्वयं के संयोजन के रूप में लिखा जा सकता है। यदि इनपुट elloelloello है, तो आउटपुट 5 होगा, क्योंकि कुछ उपस्ट्रिंग्स हैं जैसे ello, lloe, loel, oell। हल करने के चरण prim
-
C++ में दो उंगलियों का उपयोग करके शब्द टाइप करने की न्यूनतम दूरी
मान लीजिए हमारे पास नीचे जैसा कीबोर्ड लेआउट है: ABCDEF GHIJKL MNOPQR STUVWX YZ जहां प्रत्येक अंग्रेजी बड़ा अक्षर कुछ निर्देशांक पर स्थित है, उदाहरण के लिए, अक्षर A (0,0) पर रखा गया है, अक्षर B (0,1) पर, अक्षर P (2,3) पर और अक्षर Z (4,1) पर। अब यदि हमारे पास एक शब्द है, तो हमें केवल दो उंगलियों क
-
C++ में बगीचे को पानी देने के लिए न्यूनतम नल खोलना
मान लीजिए x-अक्ष पर एक आयामी बगीचा है। बगीचे की शुरुआती स्थिति 0 है, और अंतिम स्थिति n है। बगीचे में बिंदुओं [0, 1, ..., n] पर n + 1 नल स्थित हैं। यदि हमारे पास एक पूर्णांक n और लंबाई n + 1 की एक पूर्णांक सरणी ranges है जहां ranges[i] i-वें नल द्वारा पानी दिए जा सकने वाले क्षेत्र [i - ranges[i], i +
-
C++ में उपसरणी उलटकर सरणी मान को अधिकतम करना
मान लीजिए हमारे पास nums नामक एक पूर्णांक सरणी है। इस सरणी का मान सभी i के लिए 0 से n-1 की सीमा में |nums[i]-nums[i+1]| के योग के रूप में परिभाषित है। जहां n सरणी का आकार है। हम दी गई सरणी के किसी भी उपसरणी का चयन कर सकते हैं और उसे उलट सकते हैं। हम यह ऑपरेशन केवल एक बार कर सकते हैं। फिर हमें अंतिम
-
C++ में जॉब शेड्यूल की न्यूनतम कठिनाई
मान लीजिए हम कार्यों की एक सूची को d दिनों में शेड्यूल करना चाहते हैं। कार्य निर्भर हैं इसलिए, i-वें कार्य पर काम करने के लिए, हमें उन सभी कार्यों j को पूरा करना होगा जहां 0 <= j < i। हमें प्रत्येक दिन कम से कम एक कार्य पूरा करना होगा। एक कार्य शेड्यूल की कठिनाई वास्तव में d दिनों में से प्रत्येक द
-
C++ में जंप गेम V
मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी और एक पूर्णांक d है। एक चरण में हम इंडेक्स i से कूद सकते हैं: i + x जहां: i + x < n और x की सीमा 1 से d है। = 0 और x की सीमा 1 से d है। arr[k] हो। हम सरणी के किसी भी इंडेक्स से कूदना शुरू कर सकते हैं। हमें अधिकतम इंडेक्स की संख्या ज्ञात करनी है ज
-
C++ में जंप गेम IV
मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी है। हम प्रारंभ में इंडेक्स 0 पर हैं। एक चरण में हम इंडेक्स i से i + x पर कूद सकते हैं जहां: i + x = 0, j जहां: arr[i] और arr[j] समान हैं और i और j समान नहीं हैं। यहां n सरणी का आकार है। हमें सरणी के अंतिम इंडेक्स तक पहुंचने के लिए न्यूनतम चरणों की स
-
C++ में एकाधिक योगों के साथ लक्ष्य सरणी का निर्माण
मान लीजिए हमारे पास लक्ष्य नामक एक पूर्णांक सरणी है। सभी 1 की सरणी A से शुरू करके, हम निम्नलिखित प्रक्रिया कर सकते हैं: x को सरणी में वर्तमान में सभी तत्वों का योग मानें। इंडेक्स i चुनें, 0 से n की सीमा में, जहां n सरणी का आकार है और A में इंडेक्स i पर मान को x पर सेट करें। हम इस प्रक्रिया को जितनी