यह एक C++ प्रोग्राम है जो उपसमुच्चय के सभी जोड़े उत्पन्न करता है, जिनका संघ सेट बनाता है। एल्गोरिदम Begin    function UnionSet():    Arguments:       a[] = an array.       n = number of elements.       Body of the function:   &nbs

यह एक सी ++ प्रोग्राम है जो यह पता लगाने के लिए है कि 2 दिए गए नोड्स के बीच पथ मौजूद है या नहीं एल्गोरिदम Begin    function isReach() is a recursive function to check whether d is reachable to s:    A) Mark all the vertices as unvisited.    B) Mark the current node as v

यह डोमिनेटिंग सेट समस्या को हल करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम आरंभ करें इनपुट के रूप में कोने और किनारों की संख्या लें। किनारों के किनारे बिंदु भी लें। फ़ंक्शन प्रमुख ():वेक्टर सेट घोषित करें। शीर्षों को जोड़ने वाला कोई भी किनारा लें, अर्थात्; X और Y। सेट करने के लिए X और Y के बीच एक शीर

यह 4-रंग की समस्या के कार्यान्वयन को प्रदर्शित करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin    Develop function issafe() to check if the current color assignment    is safe for vertex v i.e. checks whether the edge exists or not.    If it exists,      

विजिंग का प्रमेय बताता है कि साधारण ग्राफ का वर्णक्रमीय सूचकांक या तो अधिकतम डिग्री या अधिकतम डिग्री + 1 हो सकता है। यहां, वर्णक्रमीय अनुक्रमणिका का अर्थ है ग्राफ़ के किनारे के रंग के लिए आवश्यक अधिकतम रंग। यह विजिंग के प्रमेय को लागू करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin    Ta

यह ट्रीप को लागू करने के लिए एक C++ प्रोग्राम है। ट्रैप डेटा संरचना मूल रूप से एक यादृच्छिक बाइनरी सर्च ट्री है। यहां, हम इस पर इन्सर्ट, डिलीट और सर्च ऑपरेशंस पर विचार करेंगे। कार्य और विवरण बाएं घुमाने के लिए RotLeft() फ़ंक्शन करें पहले पेड़ को घुमाएं फिर नई जड़ सेट करें। सही घुमाने के लिए रोटर

यह समय को 12 घंटे से 24 घंटे के प्रारूप में बदलने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin    In main(),    If median = pm       Check if entered hours is less than 12          Then add 12 to hours and print the time in 24 hours format.

हैप्पी बर्थडे प्रिंट करने के लिए यह एक C++ प्रोग्राम है। एल्गोरिदम Begin    Take a str1 which takes the next character of our desired ouput like for H it will be G.    Assign the string to a pointer p.    Make a while loop till *p != NULL.       Go next c

यह हीरे के आकार को प्रिंट करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin    Take the no of rows n means the dimension of the diamond shape as input.    Declare the variables i, j and initialize space=1.    Initialize space = n-1.    Run for loop till n. &nbs

यह एक दिए गए डिग्री अनुक्रम में एक ग्राफ के निर्माण की संभावना की जांच करने का कार्यक्रम है। इनपुट यह किनारों और शीर्षों की संख्या लेता है। आउटपुट यह बनाए गए ग्राफ़ के यादृच्छिक मान दिखाता है। एल्गोरिदम Begin    Declare a function RandomGraphs().       Declare NoEdge and N

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

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

इस खंड में, हम एक ग्राफ में सभी आगे के किनारों को खोजने के लिए एक C++ प्रोग्राम पर विचार करेंगे। एल्गोरिदम टोपो फंक्शन के लिए Begin    Declare function topo()       Declare pointer v, m[][5] and i of the integer datatype.       x = new Node_Inf.    

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

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

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

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

यह एक ही टेक्स्ट को बार-बार खोजने के लिए C++ प्रोग्राम है। एल्गोरिदम Begin    Take the original string and pattern to be searched as input.    org_len = store the length of original string    pat_len = store the length of pattern    for i = 0 to (org_len - pat

यह परिमित राज्य automaton आधारित खोज करने के लिए एक C++ प्रोग्राम है। राज्यों की सीमित संख्या वाले ऑटोमेटन को परिमित ऑटोमेटन कहा जाता है। यहां, एक टेक्स्ट टेक्स्ट दिया गया है [0 ... टी -1] और एक पैटर्न पी [0 ... पी -1] भी दिया गया है। हमें टेक्स्ट में पैटर्न ढूंढ़ना होगा और संबंधित इंडेक्स पर इसकी स

दो स्ट्रिंग्स के बीच लेवेनशेटिन दूरी का अर्थ है संपादन संचालन के साथ एक स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक संपादनों की न्यूनतम संख्या; किसी एकल वर्ण का सम्मिलन, विलोपन या प्रतिस्थापन। उदाहरण के लिए: लेवेनशेटिन बिल्ली और चटाई के बीच की दूरी 1 है - cat mat(substitution of ‘c’ with