यह C++ प्रोग्राम दिए गए सेट के सभी संभावित सबसेट जोड़े उत्पन्न करता है जिनका यूनियन (union) मूल सेट (सुपरसेट) बनाता है। प्रत्येक जोड़े में दो पूरक (complementary) सबसेट होते हैं। एल्गोरिदम शुरुआत 1. फंक्शन UnionSet(): आर्गुमेंट्स: a[] = ऐरे, n = तत्वों की संख्या बॉडी: 1) 0 से 2^(n

यह C++ प्रोग्राम Breadth-First Search (BFS) एल्गोरिदम का उपयोग करके निर्धारित करता है कि एक डायरेक्टेड ग्राफ में दो दिए गए नोड्स के बीच कोई पथ मौजूद है या नहीं। एल्गोरिदम शुरुआत 1. फंक्शन isReach() रिकर्सिव फंक्शन है जो जांचता है कि d, s से पहुंच योग्य है या नहीं: A) सभी वर्टेक्स को अनविजिट

यह C++ प्रोग्राम Dominating Set Problem को हल करता है। एक ग्राफ में डोमिनेटिंग सेट वर्टेक्स का एक सबसेट होता है जिसमें ग्राफ का प्रत्येक वर्टेक्स या तो सेट में होता है या सेट के कम से कम एक वर्टेक्स से आसन्न होता है। एल्गोरिदम शुरुआत 1. वर्टेक्स और एज की संख्या इनपुट लें, साथ ही एज के एंडपॉइंट भ

यह C++ प्रोग्राम प्रसिद्ध 4-Color Problem (Four Color Theorem) को दर्शाता है। यह समस्या बताती है कि किसी भी प्लैनर मैप को केवल 4 रंगों से इस तरह कलर किया जा सकता है कि कोई भी दो आसन्न क्षेत्र एक ही रंग के न हों। प्रोग्राम बैकट्रैकिंग एल्गोरिदम का उपयोग करके ग्राफ के वर्टेक्स को कलर करता है। एल्गोर

Vizings Theorem के अनुसार, किसी सिंपल ग्राफ का क्रोमैटिक इंडेक्स (एज कलरिंग के लिए आवश्यक अधिकतम रंग) या तो अधिकतम डिग्री (Δ) होता है या Δ+1। यह C++ प्रोग्राम इस थ्योरम को दर्शाता हुआ ग्राफ के एजेज को कलर करता है। एल्गोरिदम शुरुआत 1. वर्टेक्स और एज की संख्या इनपुट लें। 2. प्रत्येक एज के लिए वर

यह C++ प्रोग्राम Treap (Tree + Heap) डेटा स्ट्रक्चर को लागू करता है। Treap एक रैंडमाइज़्ड बाइनरी सर्च ट्री है जो बाइनरी सर्च ट्री के गुणों (बाएं सबट्री में छोटे मान, दाएं में बड़े) और हीप के गुणों (प्राथमिकता आधारित) दोनों को बनाए रखता है। यहां इन्सर्शन, डिलीशन और सर्च ऑपरेशन दिखाए गए हैं। मुख्य फ

यह C++ प्रोग्राम 12-घंटे के टाइम फॉर्मेट (AM/PM) को 24-घंटे के फॉर्मेट में बदलता है। यह घंटे, मिनट, सेकंड और AM/PM इनपुट लेकर सही 24-घंटे फॉर्मेट में आउटपुट देता है। एल्गोरिदम शुरुआत 1. main() में: 2. यदि median = pm: - यदि दर्ज घंटे 12 से कम हैं, तो 12 जोड़ें और 24-घंटे फॉर्मेट में प्रिं

यह C++ प्रोग्राम हैप्पी बर्थडे संदेश को एक अनोखे तरीके से प्रिंट करता है। यह प्रोग्राम कैरेक्टर मैनिपुलेशन (character manipulation) का उपयोग करके प्रत्येक कैरेक्टर को उसके अगले ASCII कैरेक्टर में बदलता है और फिर उसे प्रिंट करता है। एल्गोरिदम शुरुआत 1. एक स्ट्रिंग str1 लें जिसमें हमारे वांछित आउट

यह डायमंड शेप प्रिंट करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin डायमंड शेप के आयाम का मतलब पंक्तियों की संख्या n को इनपुट के रूप में लें। वेरिएबल्स i, j घोषित करें और space=1 इनिशियलाइज़ करें। space = n-1 इनिशियलाइज़ करें। n तक लिए लूप चलाएं। स्पेस प्रिंट करने के लिए

यह एक प्रोग्राम है जो दिए गए डिग्री सीक्वेंस में ग्राफ के निर्माण की संभावना की जांच करता है। इनपुट यह एजेस और वर्टेक्स की संख्या लेता है। आउटपुट यह बने ग्राफ के रैंडम मान दिखाता है। एल्गोरिदम Begin RandomGraphs() फंक्शन घोषित करें। NoEdge और NoVertex को इंटीजर डेटाटाइप का घोषित करें

एक डायरेक्टेड एसाइक्लिक ग्राफ में, हम वर्टेक्स को टोपोलॉजिकल सॉर्ट का उपयोग करके लीनियर ऑर्डर में सॉर्ट कर सकते हैं। टोपोलॉजिकल सॉर्ट केवल डायरेक्टेड एसाइक्लिक ग्राफ पर काम करता है। एक डायरेक्टेड एसाइक्लिक ग्राफ (DAG) में एक से अधिक टोपोलॉजिकल सॉर्ट हो सकते हैं। हम एक C++ प्रोग्राम पर विचार करेंग

एक डायरेक्टेड एसाइक्लिक ग्राफ (DAG) में, हम वर्टेक्स को टोपोलॉजिकल सॉर्ट का उपयोग करके लीनियर ऑर्डर में सॉर्ट कर सकते हैं। टोपोलॉजिकल सॉर्ट केवल डायरेक्टेड एसाइक्लिक ग्राफ पर काम करता है। एक डायरेक्टेड एसाइक्लिक ग्राफ (DAG) में एक से अधिक टोपोलॉजिकल सॉर्ट हो सकते हैं। निम्नलिखित C++ प्रोग्राम में

इस सेक्शन में, हम एक C++ प्रोग्राम पर विचार करेंगे जो ग्राफ में सभी फॉरवर्ड एजेस खोजता है। एल्गोरिदम टोपो फंक्शन के लिए S_Time = c. Push_Node(x) फंक्शन कॉल करें। v[i] = 1. for (int j = 0; j S_Time L_Time = c. Store_Node(x) फंक्शन कॉल करें नोड्स में मान स्टोर

थ्रेडेड बाइनरी ट्री एक बाइनरी ट्री है जो किसी विशेष क्रम में ट्री को ट्रैवर्स करने की सुविधा प्रदान करता है। यह इनऑर्डर ट्रैवर्सल को तेज बनाता है और इसे स्टैक और रिकर्सन के बिना करता है। थ्रेडेड बाइनरी ट्री के दो प्रकार होते हैं। सिंगल थ्रेडेड प्रत्येक नोड या तो बाएं या दाएं थ्रेडेड होता है यानी

यह रेखा और बिंदु के डुअलिटी ट्रांसफॉर्मेशन को दिखाने के लिए एक C++ प्रोग्राम है। इसके दो मामले हो सकते हैं: केस-1: एक बिंदु (a, b) को रेखा (y = ax - b) में ट्रांसफॉर्म किया जाता है। केस-2: एक रेखा D(y = cx + d) को बिंदु D(c, -d) में ट्रांसफॉर्म किया जाता है। फंक्शन्स और स्यूडोकोड Function LineTra

यह एक C++ प्रोग्राम है जो जांचता है कि दिए गए तीन बिंदु एक सीधी रेखा पर हैं या नहीं। तीन बिंदु एक सीधी रेखा पर होते हैं यदि इन बिंदुओं द्वारा बने त्रिभुज का क्षेत्रफल शून्य के बराबर होता है। त्रिभुज का क्षेत्रफल है: 0.5 * (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)) एल्गोरिदम 0 तो

यह समस्या शतरंज बोर्ड पर N क्वीन्स की एक व्यवस्था खोजने की है, जैसे कि कोई क्वीन बोर्ड पर किसी अन्य क्वीन पर हमला न कर सके। शतरंज की क्वीन्स किसी भी दिशा में हमला कर सकती हैं - क्षैतिज, लंबवत और विकर्ण तरीके से। N क्वीन्स की स्थितियों को दर्शाने के लिए एक बाइनरी मैट्रिक्स का उपयोग किया जाता है, ज

यह एक ही टेक्स्ट को बार-बार खोजने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin मूल स्ट्रिंग और खोजे जाने वाले पैटर्न को इनपुट के रूप में लें। org_len = मूल स्ट्रिंग की लंबाई स्टोर करें pat_len = पैटर्न की लंबाई स्टोर करें for i = 0 से (org_len - pat_len) तक for j = 0 से pat_

यह फाइनाइट स्टेट ऑटोमेटन आधारित खोज करने के लिए एक C++ प्रोग्राम है। एक ऑटोमेटन जिसमें राज्यों की एक सीमित संख्या होती है, उसे फाइनाइट ऑटोमेटन कहा जाता है। यहां, एक टेक्स्ट दिया गया है text[0...t-1] और एक पैटर्न p[0...p-1] भी दिया गया है। हमें टेक्स्ट में पैटर्न ढूंढना है और उसकी सभी घटनाओं को संबं

दो स्ट्रिंग्स के बीच लेवेनश्टाइन डिस्टेंस का अर्थ है एक स्ट्रिंग को दूसरी में बदलने के लिए आवश्यक न्यूनतम एडिट्स की संख्या, जिसमें एडिट ऑपरेशन्स यानी इंसर्शन, डिलीशन, या सिंगल कैरेक्टर का सब्स्टीट्यूशन शामिल हैं। उदाहरण: cat और mat के बीच लेवेनश्टाइन डिस्टेंस 1 है: cat → mat (c का m से सब्स्टीट्यू