-
C++ प्रोग्राम एक सरणी में जोड़े की संख्या का पता लगाने के लिए जो किसी दिए गए शर्त को पूरा करता है
मान लीजिए, हमें सरणी संख्याओं में n संख्याएँ दी गई हैं। हमें सरणी से दो संख्याओं की एक जोड़ी चुननी है, और एक शर्त है कि सरणी में उनकी स्थिति का अंतर दो संख्याओं के योग के बराबर है। दी गई संख्याओं के समूह से कुल n(n-1)/2 कुल युग्म हो सकते हैं। हमें सरणी से ऐसे युग्मों की कुल संख्या ज्ञात करनी है। इस
-
C++ प्रोग्राम एक ग्रिड के अंदर बहुभुज की भुजाओं की संख्या का पता लगाने के लिए
मान लीजिए, हमें आयाम h x w का एक ग्रिड दिया गया है। ग्रिड में दो प्रकार की कोशिकाएँ होती हैं, श्वेत और काली कोशिकाएँ। श्वेत कोशिकाओं को । द्वारा दर्शाया जाता है, जबकि काली कोशिकाओं को # द्वारा दर्शाया जाता है। अब ग्रिड में कई काली कोशिकाएँ हैं जो बहुभुज बनाती हैं। हमें बहुभुज की भुजाओं की संख्या ज्ञ
-
C++ प्रोग्राम दिए गए ग्राफ़ में ब्रिज किनारों की संख्या का पता लगाने के लिए
मान लीजिए, हमें एक अभारित, अप्रत्यक्ष ग्राफ दिया गया है जिसमें n कोने और m किनारे हैं। ग्राफ़ में ब्रिज का किनारा वह किनारा होता है जिसके हटाने से ग्राफ़ डिस्कनेक्ट हो जाता है। हमें दिए गए आलेख में ऐसे आलेखों की संख्या ज्ञात करनी है। ग्राफ़ में समानांतर किनारे या सेल्फ़-लूप नहीं होते हैं। इसलिए, यद
-
C++ प्रोग्राम एक ग्रिड में प्रबुद्ध कोशिकाओं की संख्या का पता लगाने के लिए
मान लीजिए, हमें h * w आयामों का एक ग्रिड दिया गया है। ग्रिड में कोशिकाओं में या तो बल्ब या बाधाएं हो सकती हैं। एक लाइट बल्ब सेल स्वयं को और उसके दाएं, बाएं, ऊपर और नीचे की कोशिकाओं को रोशन करता है और प्रकाश कोशिकाओं के माध्यम से चमक सकता है जब तक कि कोई बाधा सेल प्रकाश को अवरुद्ध न करे। एक बाधा सेल
-
C++ प्रोग्राम अधिकतम संख्या में कक्षों का पता लगाने के लिए जिन्हें प्रकाशित किया जा सकता है
मान लीजिए, हमें h * w आयामों का एक ग्रिड दिया गया है। ग्रिड में कोशिकाओं में या तो एक बल्ब या बाधाएं हो सकती हैं। एक लाइट बल्ब सेल अपने दाएं, बाएं, ऊपर और नीचे की कोशिकाओं को रोशन करता है और प्रकाश कोशिकाओं के माध्यम से चमक सकता है जब तक कि कोई बाधा सेल प्रकाश को अवरुद्ध न करे। एक बाधा सेल को रोशन न
-
सी++ प्रोग्राम ट्रेन द्वारा स्रोत से गंतव्य स्टेशन तक पहुंचने के लिए आवश्यक न्यूनतम समय का पता लगाने के लिए
मान लीजिए n स्टेशन m ट्रैक से जुड़े हुए हैं। स्टेशनों का नाम 1 से n तक रखा गया है। ट्रैक द्विदिश हैं, और हमें स्टेशन स्रोत से स्टेशन गंतव्य तक पहुंचना है। आई-वें रेलमार्ग के स्रोत और गंतव्य स्टेशन सड़कों की श्रेणी में दिए गए हैं जहां सड़कें [i] {स्टेशन1, स्टेशन2} प्रारूप की हैं। j-th स्टेशन से, एक ट
-
दिए गए पूर्णांकों से अधिकतम संभव मिलान ज्ञात करने के लिए C++ प्रोग्राम
मान लीजिए, हमें दो पूर्णांक n और m दिए गए हैं और पूर्णांकों के k टुपल्स हैं जिनमें चार पूर्णांक संख्याएँ {ai, bi, ci, di} हैं। चार सरणियाँ a, b, c, d दिए गए हैं, और a[i] i-th tuple के मान को दर्शाता है। अब, आइए एक अनुक्रम dp पर विचार करें जिसमें n धनात्मक पूर्णांक हैं और 1 <=dp[1]
-
केंद्र निर्देशांक और भवन की ऊंचाई का पता लगाने के लिए C++ प्रोग्राम
मान लीजिए, एक इमारत है जिसका केंद्र xc, yc, और ऊंचाई h है। हम भवन के केंद्र निर्देशांक को नहीं जानते हैं, लेकिन हमें n जानकारी प्रदान की जाती है जिसमें x और y निर्देशांक होते हैं और ऊंचाई मान a होता है। निर्देशांकों की ऊंचाई (x, y) अधिकतम (h - |x - xc| - |y - yc|, 0) है। हमें केंद्र के निर्देशांक और
-
सभी कोशिकाओं को काले रंग में बदलने के लिए आवश्यक पुनरावृत्तियों की संख्या का पता लगाने के लिए C++ प्रोग्राम
मान लीजिए, हमें एक ग्रिड दिया गया है जिसमें दो प्रकार के सेल हैं; काली कोशिकाएँ और श्वेत कोशिकाएँ। काली कोशिकाओं को # और श्वेत कोशिकाओं को . के रूप में दर्शाया जाता है। ग्रिड हमें स्ट्रिंग्स की एक सरणी में दिया जाता है। अब, हमें निम्नलिखित कार्य करने होंगे। हम प्रत्येक श्वेत कोशिका को काले रंग मे
-
C++ प्रोग्राम ग्राफ में सुपर वर्टिस का पता लगाने के लिए
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं। कोने 1 से n तक गिने जाते हैं, और वे सरणी किनारों में दिए गए किनारों से जुड़े होते हैं। प्रत्येक शीर्ष का 1 से n तक की संख्या के भीतर x मान होता है जो कि सरणी मान में दिया जाता है। अब, हमें ग्राफ से अति शीर्षों का पता लगाना है। एक शीर्ष i को सु
-
C++ प्रोग्राम यह पता लगाने के लिए कि बोर्ड वाले ग्रिड को कितने तरीकों से रंगीन किया जा सकता है
मान लीजिए, हमें एक ग्रिड दिया गया है जिसमें 2 पंक्तियाँ और n कॉलम हैं। ग्रिड को n बोर्डों द्वारा कवर किया जाना चाहिए, बिना एक बोर्ड दूसरे पर चढ़े। अब, बोर्डों को लाल, नीले और हरे रंग के बीच किसी एक रंग से रंगना होगा। एक दूसरे से सटे दो बोर्ड एक ही रंग से रंगे नहीं जा सकते हैं और यदि आवश्यक न हो तो स
-
C++ प्रोग्राम गेहूँ बेचने से प्राप्त होने वाले लाभ की अधिकतम राशि का पता लगाने के लिए
मान लीजिए, ऐसे कई शहर हैं जो m सड़कों से जुड़े हैं। सड़कें यूनिडायरेक्शनल हैं, सड़कें केवल स्रोत से गंतव्य तक जा सकती हैं, विपरीत नहीं। सड़कों को सरणी सड़कों में प्रारूप {स्रोत, गंतव्य} में दिया गया है। अब शहरों में गेहूं अलग-अलग दामों पर बिकता है। शहरों में गेहूं की कीमत एक सरणी कीमत में दी जाती है
-
C++ प्रोग्राम एक ग्रिड में सम-संख्या वाली कोशिकाओं की संख्या को अधिकतम करने के लिए संचालन की संख्या का पता लगाने के लिए
मान लीजिए, हमें h * w आयामों का एक ग्रिड दिया गया है। ग्रिड में प्रत्येक सेल को एक विशिष्ट मान दिया गया है। हमें सम मान वाले कक्षों को अधिकतम करना होगा। ऐसा करने के लिए, हम एक सेल का चयन कर सकते हैं जिसे पहले नहीं चुना गया है, और फिर वर्तमान सेल के मान को 1 से घटाएं और किसी अन्य सेल के मान को 1 से ब
-
q प्रश्नों के लिए दिए गए ग्राफ़ में न्यूनतम लागत पथ का पता लगाने के लिए C++ प्रोग्राम
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं और न्यूनतम रूप से जुड़ा हुआ है। किनारों को हमें एक सरणी दी जाती है जहां किनारों को {source, dest, weight} प्रारूप में दिया जाता है। अब, हमें प्रश्नों की q संख्या दी गई है जहां प्रत्येक क्वेरी {source, डेस्टिनेशन} प्रारूप की है। हमें स्रोत से गं
-
सभी दिए गए ट्रिपल के लिए कम से कम लागत पथों का योग जानने के लिए सी ++ प्रोग्राम
मान लीजिए, शहरों के बीच n शहर और m सड़कें हैं। एम सड़कें हमें सड़कों की एक श्रृंखला में दी गई हैं जहां सड़कें प्रारूप {ऑर्स, डेस्टिनेशन, वेट} में हैं। अब, हम एक त्रिक (s, t, k) को परिभाषित करते हैं जहाँ s, t, और k शहर हैं। अब हमें शहर s से शहर t तक जाने के लिए आवश्यक न्यूनतम समय की गणना करनी होगी। s
-
C++ प्रोग्राम n पूर्णांक युग्मों में न्यूनतम अंतर मान ज्ञात करने के लिए
मान लीजिए, हमें दो एरे ए और बी दिए गए हैं जिनमें क्रमशः कुल n और m मान हैं। हमें दो सरणियों से मानों का उपयोग करके n या m जोड़े की संख्या (जो भी न्यूनतम हो) बनाना है। एक जोड़ी में सरणी ए से एक और सरणी बी से एक और एक मान होना चाहिए। हमें जोड़ियों को इस तरह बनाना है कि जोड़ियों में मूल्य का अंतर न्यून
-
C++ प्रोग्राम स्थानांतरित किए जाने वाले विभिन्न कौशल स्तर के कर्मचारियों की संख्या का पता लगाने के लिए
मान लीजिए, एक कंपनी में n कर्मचारी हैं। प्रत्येक कर्मचारी को उनके कौशल के आधार पर रैंक दी जाती है। रैंक 1 से k तक गिने जाते हैं। रैंक I वाले कर्मचारियों की संख्या सरणी कौशल में दी गई है, जहां कौशल [i] रैंक i वाले कर्मचारियों की संख्या का प्रतिनिधित्व करता है। अब, कंपनी की एक नई शाखा खुल गई है और विभ
-
सी ++ प्रोग्राम यह पता लगाने के लिए कि क्या किसी दिए गए मैट्रिक्स से पैलिंड्रोमिक मैट्रिक्स बनाया जा सकता है
मान लीजिए, हमें आयाम h x w के साथ एक मैट्रिक्स दिया गया है। मैट्रिक्स में अंग्रेजी अक्षर हैं। हमें एक और मैट्रिक्स बनाना होगा जिसमें पैलिंड्रोमिक रो और कॉलम होंगे, यानी प्रत्येक पंक्ति और कॉलम पैलिंड्रोम होंगे। ऐसा करने के लिए, दिए गए मैट्रिक्स से पंक्तियों और स्तंभों की कोई भी व्यवस्था की जा सकती ह
-
सी ++ प्रोग्राम अनुक्रमों के जोड़े खोजने के लिए जहां अनुक्रम न्यूनतम और अधिकतम तत्व रखता है
मान लीजिए कि हमारे पास तीन संख्याएँ N, M और K हैं। N क्षैतिज पंक्तियाँ और M लंबवत पंक्तियाँ हैं। हम प्रत्येक सेल पर 1 और K के बीच एक पूर्णांक लिखेंगे, और अनुक्रम A और B को परिभाषित करेंगे, जैसे - 1 से N की श्रेणी में प्रत्येक i के लिए, A[i] ith पंक्ति में सभी तत्वों में से न्यूनतम है 1 से M की
-
C++ प्रोग्राम दो जोड़ी क्लॉक रीडिंग के बीच अधिकतम संभव न्यूनतम समय अंतराल खोजने के लिए
मान लीजिए कि हमारे पास एन तत्वों के साथ एक सरणी डी है। विचार करें कि एक कोड उत्सव में अमल सहित N+1 प्रतिभागी हैं। अमल ने जाँच की और पाया कि उसके शहर में स्थानीय समय और i-th व्यक्ति के शहर के बीच का समय अंतराल D[i] घंटे था। दो शहरों के बीच का समय अंतराल:किन्हीं दो शहरों ए और बी के लिए, यदि शहर बी में