-
सरणी में दिए गए शर्त को पूरा करने वाले युग्मों की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए nums सरणी में n संख्याएँ दी गई हैं। हमें सरणी से दो संख्याओं का एक युग्म चुनना है, और शर्त यह है कि सरणी में उनकी स्थितियों का अंतर दोनों संख्याओं के योग के बराबर हो। दी गई सरणी से कुल n(n-1)/2 युग्म बन सकते हैं। हमें ऐसे युग्मों की कुल संख्या ज्ञात करनी है। उदाहरण के लिए, यदि इनपुट है n
-
ग्रिड के अंदर बहुभुज की भुजाओं की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड में दो प्रकार की सेल्स हैं: सफेद (.) और काली (#)। ग्रिड में कई काली सेल्स हैं जो एक बहुभुज बनाती हैं। हमें उस बहुभुज की भुजाओं की संख्या ज्ञात करनी है। ध्यान दें कि ग्रिड की सबसे बाहरी सेल्स हमेशा सफेद होती हैं। उदाहरण के लिए, यदि इनपुट है h = 4,
-
दिए गए ग्राफ में ब्रिज एज की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए n वर्टेक्स और m एज वाला एक अनभारित, निदेश रहित ग्राफ दिया गया है। ग्राफ में एक ब्रिज एज वह एज है जिसे हटाने से ग्राफ असंबद्ध हो जाता है। हमें दिए गए ग्राफ में ऐसी एज की संख्या ज्ञात करनी है। ग्राफ में समानांतर एज या सेल्फ-लूप नहीं हैं। उदाहरण के लिए, यदि इनपुट है n = 5, m = 6, edges = {{1
-
ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल स्वयं और अपने दाएँ, बाएँ, ऊपर, नीचे की सेल्स को रोशन करता है। प्रकाश सेल्स के माध्यम से चमकता है जब तक कि कोई बाधा सेल इसे न रोक दे। बाधा सेल न तो रोशन हो सकती है और न ही प्रकाश को गुजरने देती ह
-
ग्रिड में अधिकतम रोशन की जा सकने वाली सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल अपने दाएँ, बाएँ, ऊपर और नीचे की सेल्स को रोशन करता है और प्रकाश सेल्स के माध्यम से चमक सकता है जब तक कि कोई बाधा सेल प्रकाश को न रोक दे। बाधा सेल को रोशन नहीं किया जा सकता और यह बल्ब के प्रकाश क
-
ट्रेन से स्रोत से गंतव्य स्टेशन तक पहुँचने के लिए न्यूनतम समय ज्ञात करने का C++ प्रोग्राम
मान लीजिए n स्टेशन m पटरियों से जुड़े हैं। स्टेशन 1 से n तक नामित हैं। पटरियाँ द्विदिश हैं और हमें स्टेशन src से स्टेशन dst तक पहुँचना है। i-वें रेलमार्ग के स्रोत और गंतव्य स्टेशन roads सरणी में दिए गए हैं जहाँ roads[i] का प्रारूप {station1, station2} है। j-वें स्टेशन से, समय kj के गुणकों पर सभी जु
-
दिए गए पूर्णांकों से अधिकतम संभावित टैली ज्ञात करने का C++ प्रोग्राम
मान लीजिए हमें दो पूर्णांक n और m दिए गए हैं और k टपल्स हैं जिनमें चार पूर्णांक {ai, bi, ci, di} हैं। चार सरणियाँ a, b, c, d दी गई हैं जहाँ a[i] i-वें टपल का a मान दर्शाता है। अब एक अनुक्रम dp पर विचार करें जिसमें n धनात्मक पूर्णांक हों और 1 ≤ dp[1] < dp[2] < ... < dp[n] ≤ m। हम एक मेट्रिक टैली परि
-
इमारत के केंद्र निर्देशांक और ऊँचाई ज्ञात करने का C++ प्रोग्राम
मान लीजिए एक इमारत है जिसके केंद्र निर्देशांक xc, yc और ऊँचाई h हैं। हमें केंद्र निर्देशांक ज्ञात नहीं हैं, लेकिन हमारे पास n जानकारियाँ हैं जिनमें x, y निर्देशांक और ऊँचाई मान a है। निर्देशांक (x, y) की ऊँचाई max(h - |x - xc| - |y - yc|, 0) होती है। हमें इमारत के केंद्र निर्देशांक और ऊँचाई ज्ञात क
-
सभी सेल्स को काला करने के लिए आवश्यक पुनरावृत्तियों की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए एक ग्रिड दिया गया है जिसमें दो प्रकार की सेल्स हैं: काली (#) और सफेद (.)। ग्रिड को स्ट्रिंग्स की सरणी के रूप में दिया गया है। हमें निम्न कार्य करना है: प्रत्येक सफेद सेल को काला करें जो किसी काली सेल के साथ भुजा साझा करती है। यह ऑपरेशन तब तक दोहराएँ जब तक ग्रिड की हर सेल काली न हो जाए। ग
-
ग्राफ में सुपर वर्टेक्स खोजने का C++ प्रोग्राम
मान लीजिए n वर्टेक्स वाला एक ग्राफ दिया गया है। वर्टेक्स 1 से n तक संख्याबद्ध हैं और edges सरणी में दी गई एज्स से जुड़े हैं। प्रत्येक वर्टेक्स का एक x मान है जो 1 से n के बीच होता है, यह values सरणी में दिया गया है। हमें ग्राफ में सुपर वर्टेक्स खोजने हैं। एक वर्टेक्स i को सुपर वर्टेक्स कहा जाता है
-
2×n ग्रिड में बोर्ड्स को रंगने के तरीकों की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए हमारे पास 2 पंक्तियों और n स्तंभों वाला एक ग्रिड है जिसे n बोर्ड्स से ढका जाना है बिना ओवरलैप के। प्रत्येक बोर्ड को लाल, नीला या हरा रंग से रंगा जाना है। आसन्न बोर्ड्स का रंग समान नहीं हो सकता। सभी रंगों का उपयोग करना आवश्यक नहीं है। ग्रिड की विन्यास grid सरणी में दी गई है जहाँ समान अक्षर
-
गेहूँ बेचकर अधिकतम लाभ प्राप्त करने का C++ प्रोग्राम
मान लीजिए n शहर हैं जो m एकदिश सड़कों से जुड़े हैं। सड़कें केवल स्रोत से गंतव्य की ओर जाती हैं। सड़कों को roads सरणी में {स्रोत, गंतव्य} प्रारूप में दिया गया है। प्रत्येक शहर में गेहूँ का मूल्य अलग-अलग है, जो price सरणी में दिया गया है जहाँ i-वाँ मान i-वें शहर में गेहूँ का मूल्य दर्शाता है। एक यात्
-
ग्रिड में सम-मूल्य वाली सेल्स की संख्या को अधिकतम करने के लिए आवश्यक ऑपरेशन्स की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए हमें h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की प्रत्येक सेल का एक विशिष्ट मान है। हमें सम मान वाली सेल्स की संख्या को अधिकतम करना है। इसके लिए हम एक ऐसी सेल चुन सकते हैं जिसे पहले नहीं चुना गया हो, फिर उस सेल का मान 1 घटा दें और उसके लंबवत या क्षैतिज रूप से आसन्न किसी अन्य सेल का मान 1
-
दिए गए ग्राफ में q क्वेरी के लिए सबसे छोटे लागत पथ को ढूंढने के लिए C++ प्रोग्राम
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं और यह न्यूनतम रूप से जुड़ा हुआ है। किनारे हमें एक ऐरे में दिए गए हैं जहां किनारे {स्रोत, गंतव्य, वजन} प्रारूप में दिए गए हैं। अब, हमें q संख्या के क्वेरी दिए गए हैं जहां प्रत्येक क्वेरी {स्रोत, गंतव्य} प्रारूप में है। हमें शीर्ष k के माध्यम से
-
दिए गए सभी ट्रिपलेट के लिए सबसे छोटे लागत पथ के योग को ढूंढने के लिए C++ प्रोग्राम
मान लीजिए, n शहर हैं और शहरों के बीच m सड़कें हैं। m सड़कें हमें सड़कों के एक ऐरे में दी गई हैं जहां सड़कें {स्रोत, गंतव्य, वजन} प्रारूप में हैं। अब, हम एक ट्रिपलेट (s, t, k) को परिभाषित करते हैं जहां s, t, और k शहर हैं। अब हमें शहर s से शहर t तक पहुंचने के लिए आवश्यक न्यूनतम समय की गणना करनी है। s
-
n पूर्णांक युग्म में न्यूनतम अंतर मान ढूंढने के लिए C++ प्रोग्राम
मान लीजिए, हमें दो ऐरे a और b दिए गए हैं जिनमें क्रमशः n और m मान हैं। हमें दो ऐरे से मानों का उपयोग करके n या m संख्या के युग्म (जो भी न्यूनतम है) बनाने हैं। एक युग्म में ऐरे a से एक मान और ऐरे b से दूसरा मान होना चाहिए। हमें युग्मों को इस तरह बनाना है ताकि युग्म में मानों का अंतर न्यूनतम और समान ह
-
स्थानांतरित किए जाने वाले विभिन्न कौशल स्तर के कर्मचारियों की संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए, एक कंपनी में n कर्मचारी हैं। प्रत्येक कर्मचारी को उनके कौशल के आधार पर एक रैंक दी गई है। रैंक 1 से k तक गिनी जाती हैं। रैंक i वाले कर्मचारियों की संख्या ऐरे skill में दी गई है, जहां skill[i] रैंक i वाले कर्मचारियों की संख्या दर्शाता है। अब, कंपनी की एक नई शाखा खुली है और विभिन्न कौशल के क
-
दिए गए मैट्रिक्स से पैलिंड्रोमिक मैट्रिक्स बनाया जा सकता है या नहीं जांचने के लिए C++ प्रोग्राम
मान लीजिए, हमें h x w आयामों वाला एक मैट्रिक्स दिया गया है। मैट्रिक्स में अंग्रेजी अक्षर हैं। हमें एक और मैट्रिक्स बनाना है जिसमें पैलिंड्रोमिक पंक्तियां और कॉलम हों, यानी प्रत्येक पंक्ति और कॉलम पैलिंड्रोम होंगे। ऐसा करने के लिए, दिए गए मैट्रिक्स से पंक्तियों और कॉलम की कोई भी व्यवस्था की जा सकती ह
-
ऐसे अनुक्रम युग्म ढूंढने के लिए C++ प्रोग्राम जहां अनुक्रम न्यूनतम और अधिकतम तत्व रखता है
मान लीजिए हमारे पास तीन संख्याएं N, M और K हैं। N क्षैतिज पंक्तियां और M लंबवत पंक्तियां हैं। हम प्रत्येक सेल पर 1 और K के बीच एक पूर्णांक लिखेंगे, और अनुक्रम A और B को परिभाषित करेंगे, जैसे कि: रेंज 1 से N में प्रत्येक i के लिए, A[i] iवीं पंक्ति के सभी तत्वों का न्यूनतम है रेंज 1 से M में प्रत्येक
-
दो घड़ी रीडिंग युग्म के बीच अधिकतम संभव सबसे छोटा समय अंतर ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास N तत्वों वाला एक ऐरे D है। एक कोड फेस्टिवल में अमल सहित N+1 प्रतिभागी हैं। अमल ने जांचा और पाया कि उसके शहर में स्थानीय समय और iवें व्यक्ति के शहर में स्थानीय समय के बीच का समय अंतर D[i] घंटे था। दो शहरों के बीच समय अंतर: किन्हीं दो शहरों A और B के लिए, यदि शहर B में स्थानीय समय