-
C++ प्रोग्राम: रैखिक समीकरणों को मैट्रिक्स रूप में प्रस्तुत करें
यह एक C++ प्रोग्राम है जो रैखिक समीकरणों को मैट्रिक्स रूप में प्रस्तुत करता है। एल्गोरिदम Begin 1) चरों की संख्या n और प्रत्येक चर के गुणांक को इनपुट के रूप में लें। 2) एक मैट्रिक्स matrix[n][n] और constant[n][1] डिक्लेयर करें। 3) प्रत्येक चर के गुणांक को मैट्
-
C++ प्रोग्राम: इलेक्ट्रिकल सर्किट में वायर लंबाई ऑप्टिमाइज़ करें
यह एक C++ प्रोग्राम है जो इलेक्ट्रिकल सर्किट में वायर लंबाई को ऑप्टिमाइज़ करता है। एल्गोरिदम Begin Function optimizeLength() : 1) एक ऐरे dist[N] डिक्लेयर करें। 2) sptSet[i] सच होगा यदि कंपोनेंट i शॉर्टेस्ट पाथ ट्री में शामिल है या src से i की शॉर्टेस्ट दूरी फा
-
C++ प्रोग्राम: डायनामिक प्रोग्रामिंग से इष्टतम पैरेंथेसाइज़ेशन
यह एक C++ प्रोग्राम है जो डायनामिक प्रोग्रामिंग का उपयोग करके इष्टतम पैरेंथेसाइज़ेशन (Optimal Parenthesization) करता है। एल्गोरिदम Begin लंबाई n और मैट्रिक्स के डायमेंशन को इनपुट के रूप में लें। MatrixChain() न्यूनतम मल्टीप्लिकेशन खोजने के लिए: Arguments: &nbs
-
C++ प्रोग्राम: मैट्रिक्स का बेसिस और डायमेंशन खोजें
यह एक C++ प्रोग्राम है जो मैट्रिक्स का बेसिस (आधार) और डायमेंशन (आयाम) खोजता है। एल्गोरिदम Begin Function determinant() : यह मैट्रिक्स का डिटरमिनेंट (सारणिक) कैलकुलेट करता है। /* Arguments: n = तत्वों की संख्या।
-
C++ प्रोग्राम किसी भी बीजगणितीय अभिव्यक्ति का न्यूनतम मान खोजने के लिए
यह किसी भी बीजगणितीय अभिव्यक्ति का न्यूनतम मान खोजने के लिए एक C++ प्रोग्राम है। (x1 + x2 + ... + xa) * (y1 + y2 + ... + yb) रूप का एक बीजगणितीय अभिव्यक्ति और (a + b) इंटीजर्स दिए गए हैं। a नंबर्स और शेष b नंबर्स के सभी संभावित संयोजनों पर विचार करें और उनके मानों की गणना करें, जिससे न्यूनतम मान प्
-
C++ प्रोग्राम किसी भी बीजगणितीय अभिव्यक्ति का अधिकतम मान खोजने के लिए
यह किसी भी बीजगणितीय अभिव्यक्ति का अधिकतम मान खोजने के लिए एक C++ प्रोग्राम है। (x1 + x2 + ... + xa) * (y1 + y2 + ... + yb) रूप का एक बीजगणितीय अभिव्यक्ति और (a + b) इंटीजर्स दिए गए हैं। a नंबर्स और शेष b नंबर्स के सभी संभावित संयोजनों पर विचार करें और उनके मानों की गणना करें, जिससे अधिकतम मान प्रा
-
C++ प्रोग्राम मोड्यूलर एक्सपोनेंशिएशन एल्गोरिदम लागू करने के लिए
यह मोड्यूलर एक्सपोनेंशिएशन एल्गोरिदम लागू करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम 1 base = (base * base) % mod return res. End C++ कार्यान्वयन 1; base = (base * base) % mod; } return res; } int main() { long long b, e; int mod; cout b; cout e;
-
C++ प्रोग्राम लंबाई M के N पासवर्ड जनरेट करने के लिए
यह लंबाई M के N पासवर्ड जनरेट करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम permutation() फंक्शन रैंडम पासवर्ड जनरेट करता है: आर्गुमेंट्स: पॉइंटर ऐरे a, कुल रैंडम नंबर्स m, पासवर्ड की लंबाई s। यदि m == s, तो सभी एलिमेंट्स प्रिंट करें। अन्यथा, i = m से s-1 तक: स्वैप a[m] और a[i] रिकर्सिवली per
-
C++ प्रोग्राम रैंडम एज सिलेक्शन मेथड द्वारा रैंडम ग्राफ बनाने के लिए
इस प्रोग्राम में रैंडम वर्टेक्सेस और एजेस के लिए एक रैंडम ग्राफ जनरेट किया जाता है। इस प्रोग्राम की समय जटिलता O(V*E) है। जहाँ V वर्टेक्सेस की संख्या है और E एजेस की संख्या है। एल्गोरिदम GenRandomGraphs() फंक्शन विकसित करें, जिसमें e एजेस की संख्या और v वर्टेक्सेस की संख्या हो। rand() फंक्शन का उ
-
C++ प्रोग्राम जांचने के लिए कि दिया गया ग्राफ हैमिल्टोनियन साइकिल रखता है या नहीं
एक हैमिल्टोनियन साइकिल एक हैमिल्टोनियन पथ है जैसे कि हैमिल्टोनियन पथ के अंतिम वर्टेक्स से पहले वर्टेक्स तक एक एज (ग्राफ में) है। यह एक अनडायरेक्टेड ग्राफ में एक पथ है जो ग्राफ के प्रत्येक वर्टेक्स को ठीक एक बार विजिट करता है। फंक्शन्स और उद्देश्य isSafe(): जांचता है कि क्या वर्टेक्स पहले से जोड़े
-
C++ प्रोग्राम ग्राफ को डिस्कनेक्ट करने के लिए काटने के लिए न्यूनतम एजेस की संख्या खोजने के लिए
इस प्रोग्राम में हमें एक ग्राफ की एज कनेक्टिविटी ढूंढनी है। एक ग्राफ की एज कनेक्टिविटी का अर्थ है यह एक ब्रिज है, इसे हटाने पर ग्राफ डिस्कनेक्ट हो जाएगा। एक डिस्कनेक्टेड अनडायरेक्टेड ग्राफ में ब्रिज को हटाने पर कनेक्टेड कंपोनेंट्स की संख्या बढ़ जाती है। फंक्शन्स और सूडोकोड connections() एक रिकर्सि
-
C++ प्रोग्राम ग्राफ में एक अच्छा फीडबैक एज सेट खोजने के लिए
इस प्रोग्राम में हम मूल रूप से एक फीडबैक आर्क सेट ढूंढते हैं जिसमें ऐसे एजेस होते हैं जिन्हें ग्राफ से हटाने पर, ग्राफ डायरेक्टेड एसाइक्लिक ग्राफ (DAG) बन जाता है। एल्गोरिदम checkCG(int n) फंक्शन जांचता है कि ग्राफ DAG है या नहीं। यह वर्टेक्सेस को प्रोसेस करता है और साइकल्स का पता लगाता है। C++ क
-
C++ प्रोग्राम अनवेटेड ग्राफ में हैमिल्टोनियन साइकिल खोजने के लिए
एक हैमिल्टोनियन साइकिल एक हैमिल्टोनियन पथ है जैसे कि हैमिल्टोनियन पथ के अंतिम वर्टेक्स से पहले वर्टेक्स तक एक एज (ग्राफ में) है। यह एक अनडायरेक्टेड ग्राफ में एक पथ है जो ग्राफ के प्रत्येक वर्टेक्स को ठीक एक बार विजिट करता है। फंक्शन्स और उद्देश्य isSafe(): जांचता है कि क्या वर्टेक्स पहले से जोड़े
-
ग्राफ में स्ट्रॉन्गली कनेक्टेड कॉम्पोनेंट्स खोजने के लिए C++ प्रोग्राम
दिए गए डायरेक्टेड ग्राफ के लिए वीकली (Weakly) या स्ट्रॉन्गली (Strongly) कनेक्टेड होने का पता DFS का उपयोग करके लगाया जा सकता है। यह इस समस्या का C++ प्रोग्राम है। उपयोग किए गए फंक्शन Begin Function fillorder() = सभी वर्टेक्स को स्टैक में भरें। a) वर्तमान नोड को विज़िटेड मार्क करें और प्रिंट कर
-
अनडायरेक्टेड ग्राफ के कनेक्टेड कॉम्पोनेंट्स खोजने के लिए C++ प्रोग्राम
दिए गए अनडायरेक्टेड ग्राफ के लिए वीकली (Weakly) या स्ट्रॉन्गली (Strongly) कनेक्टेड होने का पता DFS का उपयोग करके लगाया जा सकता है। यह इस समस्या का C++ प्रोग्राम है। उपयोग किए गए फंक्शन Begin Function fillorder() = सभी वर्टेक्स को स्टैक में भरें। a) वर्तमान नोड को विज़िटेड मार्क करें और प्रिंट
-
ग्राफ में मैक्सिमम कट खोजने के लिए C++ प्रोग्राम
इस प्रोग्राम में ग्राफ में मैक्सिमम कट खोजने के लिए, हमें ग्राफ की एज कनेक्टिविटी (Edge Connectivity) ज्ञात करनी होती है। एक ग्राफ की एज कनेक्टिविटी का अर्थ है एक ब्रिज (Bridge), जिसे हटाने पर ग्राफ डिस्कनेक्ट हो जाता है। एक डिस्कनेक्टेड अनडायरेक्टेड ग्राफ में ब्रिज को हटाने पर कनेक्टेड कॉम्पोनेंट्
-
ग्राफ की वर्टेक्स कनेक्टिविटी खोजने के लिए C++ प्रोग्राम
ग्राफ की वर्टेक्स कनेक्टिविटी ज्ञात करने के लिए हमें उस ग्राफ के आर्टिकुलेशन पॉइंट्स (Articulation Points) ढूंढने होते हैं। एक ग्राफ में आर्टिकुलेशन पॉइंट्स (या कट वर्टेक्स) वे शीर्ष होते हैं जिन्हें हटाने से (और उससे जुड़े एज भी) ग्राफ डिस्कनेक्ट हो जाता है। एक डिस्कनेक्टेड अनडायरेक्टेड ग्राफ के ल
-
C++ प्रोग्राम दी गई रेंज के नंबर्स का रैंडमाइज़्ड सीक्वेंस जनरेट करने के लिए
rand() फंक्शन C++ का एक पूर्वनिर्धारित मेथड है। यह <stdlib.h> हेडर फाइल में घोषित है। rand() एक रेंज के भीतर रैंडम नंबर उत्पन्न करने के लिए उपयोग किया जाता है। एल्गोरिदम max_n = 100, min_n = 1 इनिशियलाइज़ करें। The random number is: प्रिंट करें। 10 बार लूप करें: new_n = (rand() % (max_
-
C++ प्रोग्राम रैंडम हेक्साडेसिमल बाइट्स उत्पन्न करने के लिए
हम एक C++ प्रोग्राम पर चर्चा करेंगे जो रैंडम हेक्साडेसिमल नंबर उत्पन्न कर सकता है। यहाँ हम rand() और itoa() फंक्शन्स का उपयोग करेंगे। rand() फंक्शन rand() C++ का एक पूर्वनिर्धारित मेथड है। यह <stdlib.h> हेडर फाइल में घोषित है। rand() एक रेंज के भीतर रैंडम नंबर उत्पन्न करने के लिए उपयोग किया
-
C++ प्रोग्राम सोलोवे-स्ट्रासेन प्राइमैलिटी टेस्ट लागू करने के लिए
सोलोवे-स्ट्रासेन प्राइमैलिटी टेस्ट का उपयोग यह जांचने के लिए किया जाता है कि कोई संख्या कम्पोजिट है या संभावित रूप से प्राइम। एल्गोरिदम मोड्यूलो फंक्शन: बाइनरी एक्सपोनेंशिएशन के लिए। जैकोबियन फंक्शन: दी गई संख्या का जैकोबियन सिंबल कैलकुलेट करने के लिए। सोलोवेस्ट्रासेन फंक्शन: प्राइमैलिटी टेस्ट कर