-
C++ में अनवेटेड ग्राफ के लिए ट्रैवलिंग सेल्समैन प्रॉब्लम हल करना
ट्रैवलिंग सेल्समैन प्रॉब्लम का उपयोग सभी शहरों को कवर करने और मूल शहर पर वापस आने के लिए सबसे छोटे मार्ग की गणना के लिए किया जाता है। इस विधि का उपयोग ग्राफ के सभी नोड्स को कवर करने के लिए सबसे छोटा पथ खोजने के लिए किया जाता है। यह अनवेटेड ग्राफ के सबसे छोटे मार्ग को खोजने का प्रोग्राम है। एल्गोरि
-
C++ में बाइनरी सर्च दृष्टिकोण का उपयोग करके अधिकतम सबएरे योग ज्ञात करना
बाइनरी सर्च एक तेज खोज एल्गोरिदम है जिसकी रन-टाइम जटिलता O(log n) है। यह एल्गोरिदम विभाजन और विजय के सिद्धांत पर काम करता है। इस एल्गोरिदम के ठीक से काम करने के लिए, डेटा संग्रह सॉर्टेड रूप में होना चाहिए। बाइनरी सर्च संग्रह के मध्य तत्व की तुलना करके किसी विशेष आइटम को खोजता है। यदि मेल होता है, त
-
C++ में स्पार्स ऐरे कार्यान्वयन
एक स्पार्स मैट्रिक्स वह मैट्रिक्स है जिसमें अधिकांश तत्व 0 होते हैं। एक उदाहरण निम्नानुसार दिया गया है। नीचे दी गई मैट्रिक्स में 5 शून्य हैं। चूंकि शून्यों की संख्या मैट्रिक्स के तत्वों के आधे से अधिक है, यह एक स्पार्स मैट्रिक्स है। 0 0 9 5 0 8 7 0 0 एल्गोरिदम Begin a[10][10] को इंटीजर डेटाटा
-
C++ में ऐरे में निकटतम बिंदु युग्म खोजना
यह ऐरे में निकटतम बिंदु युग्म खोजने का प्रोग्राम है। एल्गोरिदम निकटतम बिंदु के बीच दूरी के लिए Begin Closest_dist_Spoint(poi stp[], int s, double dist, poi &pnt1, poi &pnt2) फंक्शन को डबल डेटाटाइप के रूप में घोषित करें Minimum को डबल डेटाटाइप के रूप में घोषित करें Minimum = dist से
-
C++ STL का उपयोग करके दी गई रेंज में अभाज्य संख्याएं प्रिंट करना
यह दी गई रेंज में अभाज्य संख्याएं प्रिंट करने का प्रोग्राम है। एल्गोरिदम Begin stl नामक यूजर डिफाइंड डेटाटाइप घोषित करें number वेक्टर को stl डेटाटाइप के रूप में घोषित करें a वेरिएबल को stl डेटाटाइप के रूप में घोषित करें Prime_Number वेक्टर को बूलियन डेटाटाइप के रूप में घोषित करें
-
C++ में ट्री के लिए प्रुफर कोड बनाना
प्रुफर कोड एक ट्री को विशिष्ट रूप से पहचानता है जिसे उपयोगकर्ता द्वारा ग्राफ प्रतिनिधित्व के रूप में 1 से p तक लेबल के साथ दिया जाता है। इस ट्री में p (मान उपयोगकर्ता द्वारा दिया गया) नोड लेबल होते हैं। इसमें p - 2 मानों का अनुक्रम होता है। एल्गोरिदम Begin i, j, ver, edg, minimum, p को इंटीजर ड
-
C++ में बाइनरी सर्च ट्री का न्यूनतम मान ज्ञात करना
यह बाइनरी सर्च ट्री का न्यूनतम मान ज्ञात करने का प्रोग्राम है। एल्गोरिदम rt = NULL return(nd) End Begin add_node() फंक्शन को स्ट्रक्चर nd टाइप के रूप में घोषित करें nd को स्ट्रक्चर nd टाइप के पॉइंटर के रूप में घोषित करें d को इंटीजर डेटाटाइप के रूप में घोषित करें उन्हें पैर
-
C++ vs Java vs Python तुलना
प्रोग्राम अब हमारे दैनिक जीवन का अभिन्न अंग बन गए हैं। सब कुछ स्वचालित है और IoT से जुड़ा हुआ है। प्रोग्रामर्स के बीच सबसे लोकप्रिय प्रोग्रामिंग भाषाएं हैं C++, Java, Python। C++ एक तेज और कंपाइल्ड प्रोग्रामिंग भाषा होने के कारण लोकप्रिय हुई और यह वह पहली प्रोग्रामिंग भाषा है जिसे एक प्रोग्रामर सी
-
C++ में बूलियन मैट्रिक्स प्रश्न
यहां हम एक रोचक बूलियन मैट्रिक्स समस्या देखेंगे। एक बूलियन मैट्रिक्स दिया गया है जिसमें 0 और 1 हैं। हमारा लक्ष्य यह ढूंढना है कि 1 कहां मार्क किया गया है। यदि 1 स्थिति mat[i,j] पर मार्क किया गया है, तो हम पंक्ति i और स्तंभ j के सभी एंट्रीज को 1 बना देंगे। एक उदाहरण देखते हैं। यदि मैट्रिक्स नीचे जैसा
-
C++ में प्रोडक्ट ऐरे पजल (O(1) स्पेस)
यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। हमें इस समस्या को इन-प्लेस हल
-
C++ में प्रोडक्ट ऐरे पजल (अतिरिक्त स्पेस के साथ)
यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। यदि हम भाग ऑपरेशन का उपयोग क
-
C++ में सम ऐरे पजल (बिना घटाव ऑपरेटर के)
यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का योग रखेगा। और एक प्रतिबंध है कि हम इस समस्या में घटाव ऑपरेटर का उपयोग नहीं कर सकते। यदि हम घटाव ऑपरेशन का उपयोग कर
-
C++ में ऐरे के सभी क्रमागत युग्म तत्वों का निरपेक्ष अंतर
इस समस्या में हम देखेंगे कि ऐरे में प्रत्येक युग्म के तत्वों के बीच निरपेक्ष अंतर कैसे प्राप्त करें। यदि n तत्व हैं, तो परिणामी ऐरे में n-1 तत्व होंगे। मान लीजिए तत्व हैं {8, 5, 4, 3}। परिणाम होगा |8-5| = 3, फिर |5-4| = 1, |4-3| = 1। एल्गोरिदम pairDiff(arr, n) begin res := परिणाम रखने के लिए एक
-
C++ में ऐरे के सम और विषम इंडेक्स वाले तत्वों का निरपेक्ष अंतर
यहां हम देखेंगे कि ऐरे में सम और विषम इंडेक्स वाले तत्वों के निरपेक्ष अंतर कैसे प्राप्त करें। निरपेक्ष अंतर इंगित करता है कि यदि किसी जोड़े का अंतर ऋणात्मक है, तो निरपेक्ष मान लिया जाएगा। उदाहरण के लिए, संख्याएं हैं {1, 2, 3, 4, 5, 6, 7, 8, 9}। तो सम स्थान वाले तत्व हैं 1, 3, 5, 7, 9 (0 से शुरू), और
-
C++ में कॉम्प्लेक्स नंबर के लिए acos() फंक्शन
यहां हम कॉम्प्लेक्स नंबर्स के लिए acos() मेथड देखेंगे। कॉम्प्लेक्स नंबर्स का उपयोग complex हेडर फाइल के माध्यम से किया जा सकता है। उस हेडर फाइल में acos() फंक्शन भी मौजूद है। यह सामान्य acos() फंक्शन का कॉम्प्लेक्स संस्करण है। इसका उपयोग कॉम्प्लेक्स नंबर का कॉम्प्लेक्स आर्क कोसाइन खोजने के लिए किया
-
C++ में एक्टिविटी सेलेक्शन प्रॉब्लम (लालची एल्गोरिदम)
n अलग-अलग एक्टिविटीज दी गई हैं जिनके प्रारंभ और समाप्ति समय हैं। एक व्यक्ति द्वारा हल की जा सकने वाली अधिकतम एक्टिविटीज चुनें। हम लालची दृष्टिकोण का उपयोग करेंगे ताकि अगली एक्टिविटी ढूंढी जाए जिसका समाप्ति समय शेष एक्टिविटीज में न्यूनतम हो, और प्रारंभ समय अंतिम चयनित एक्टिविटी के समाप्ति समय से अधि
-
C++ में एडम नंबर जांचना
इस खंड में हम देखेंगे कि दी गई संख्या एडम नंबर है या नहीं, इसकी जांच करने वाला प्रोग्राम कैसे लिखें। कोड में जाने से पहले देखते हैं कि एडम नंबर क्या है? एडम नंबर वह संख्या है, मान लीजिए n, यदि n का वर्ग और n के रिवर्स का वर्ग एक-दूसरे के रिवर्स हैं, तो वह संख्या एडम नंबर है। उदाहरण के लिए संख्या 13
-
C++ में ऐरे में न्यूनतम संख्या जोड़कर योग को सम बनाना
मान लीजिए एक ऐरे है जिसमें कुछ संख्याएं हैं। हमें बताना है कि न्यूनतम कितनी संख्याएं जोड़ने से तत्वों का योग सम हो जाएगा। संख्या 0 से बड़ी होनी चाहिए। इसलिए यदि तत्वों का योग विषम है, तो हम 1 जोड़ेंगे, लेकिन यदि योग पहले से सम है, तो हम 2 जोड़कर इसे सम बनाएंगे। एल्गोरिदम addMinNumber(arr) begin
-
C++ में n बाइनरी स्ट्रिंग्स जोड़ना
यहां हम देखेंगे कि n बाइनरी संख्याओं को स्ट्रिंग के रूप में जोड़ने वाला प्रोग्राम कैसे लिखें। आसान तरीका है बाइनरी स्ट्रिंग को उसके दशमलव समतुल्य में बदलना, फिर उन्हें जोड़ना और वापस बाइनरी में बदलना। यहां हम मैन्युअली जोड़ करेंगे। एल्गोरिदम addTwoBinary(bin1, bin2) = 0 then s := s + bi
-
C++ में A में N अंक जोड़ें ताकि प्रत्येक जोड़ के बाद यह B से विभाज्य हो
यहां हम देखेंगे कि N अंकों को A के साथ जोड़कर एक संख्या कैसे उत्पन्न की जाए, और प्रत्येक चरण में नए अंक जोड़ते समय यह दूसरी संख्या B से विभाज्य हो। मान लीजिए हम 4 अतिरिक्त अंक जोड़कर एक 5-अंकीय संख्या बनाने जा रहे हैं। हम 7 से विभाज्यता की जांच करेंगे। संख्या 8 से शुरू होगी। तो पहले यह 4 को जोड़ेगा