-
L = {aibjck | i<j<k; i ≥ 1} के लिए ट्यूरिंग मशीन का निर्माण
यहां हम देखेंगे कि भाषा L = {AiBjCk | i < j < k; i ≥ 1} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल तीन वर्ण A, B और C का उपयोग करेंगे। w एक स्ट्रिंग है। तो यदि w = AABBBBCCCCC, तो ट्यूरिंग मशीन इसे स्वीकार करेगी। |Second|, तो यह स्वीकार किया जाएगा, अन्यथा स्वी
-
L = {aibjck | i>j>k; k ≥ 1} के लिए ट्यूरिंग मशीन का निर्माण
k; k ≥ 1} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल तीन वर्ण a, b और c का उपयोग करेंगे। w एक स्ट्रिंग है। तो यदि w = aaaaaabbbbccc, तो ट्यूरिंग मशीन इसे स्वीकार करेगी। |A|, तो यह स्वीकार नहीं की जाएगी, अन्यथा यह स्वीकार की जाएगी। स्टेट ट्रांजिशन डायग्राम
-
भाषा L = {0n1n2n | n≥1} के लिए ट्यूरिंग मशीन का निर्माण
यहां हम देखेंगे कि भाषा L = {0n1n2n | n ≥ n} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल तीन वर्ण 0, 1 और 2 का उपयोग करेंगे। w एक स्ट्रिंग है। तो यदि w = 000111222, तो ट्यूरिंग मशीन इसे स्वीकार करेगी। इसे हल करने के लिए, हम इस दृष्टिकोण का उपयोग करेंगे। पहले साम
-
भाषा L = {ww | w ∈ {0,1}} के लिए ट्यूरिंग मशीन का निर्माण
यहां हम देखेंगे कि भाषा L = {WW |W belongs to {0, 1}} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल दो वर्ण 0 और 1 का उपयोग करेंगे। w एक स्ट्रिंग है। तो यदि w = 10110, तो ट्यूरिंग मशीन स्ट्रिंग z = 1011010110 को स्वीकार करेगी। इसे हल करने के लिए, हम इस दृष्टिकोण क
-
भाषा L = {wwr | w ∈ {0, 1}} के लिए ट्यूरिंग मशीन का निर्माण
यहां हम देखेंगे कि भाषा L = {WWr |W belongs to {0, 1}} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल दो वर्ण 0 और 1 का उपयोग करेंगे। w एक स्ट्रिंग है और wr उसका उल्टा है। तो यदि w = 10110, तो wr 01101 होगा। तो ट्यूरिंग मशीन स्ट्रिंग z = 1011001101 को स्वीकार करेगी
-
C++ में दिए गए प्रीऑर्डर ट्रैवर्सल से BST का निर्माण (सेट 1)
मान लीजिए हमारे पास एक प्रीऑर्डर ट्रैवर्सल है। इस ट्रैवर्सल से हमें ट्री उत्पन्न करना है। तो यदि ट्रैवर्सल [10, 5, 1, 7, 40, 50] जैसा है, तो ट्री इस तरह होगा - data... max... INT_MAX} के रूप में सेट करें। उदाहरण min && key < max) { root = getNode(key); *preord_index += 1;
-
C++ में दिए गए प्रीऑर्डर ट्रैवर्सल से BST का निर्माण (सेट 2)
मान लीजिए हमारे पास एक प्रीऑर्डर ट्रैवर्सल है। इस ट्रैवर्सल से हमें ट्री उत्पन्न करना है। तो यदि ट्रैवर्सल [10, 5, 1, 7, 40, 50] जैसा है, तो ट्री इस तरह होगा - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - खाली स्टैक बनाएं पहले मान को रूट बनाएं, और इसे स्टैक में पुश करें। अब स्टैक खाली न होने
-
C++ में दिए गए लेवल ऑर्डर ट्रैवर्सल से BST का निर्माण
मान लीजिए हमारे पास एक लेवल ऑर्डर ट्रैवर्सल है। इस ट्रैवर्सल से हमें ट्री उत्पन्न करना है। तो यदि ट्रैवर्सल [7, 4, 12, 3, 6, 8, 1, 5, 10] जैसा है, तो ट्री इस तरह होगा - इसे हल करने के लिए, हम रिकर्सिव दृष्टिकोण का उपयोग करेंगे। पहला तत्व रूट होगा। दूसरा तत्व लेफ्ट चाइल्ड होगा, और तीसरा तत्व राइट च
-
C++ में दिए गए बाइनरी ट्री को लॉजिकल AND प्रॉपर्टी रखने वाले ट्री में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए बाइनरी ट्री को लॉजिकल AND प्रॉपर्टी रखने वाले ट्री में बदलता है। इसके लिए हमें एक बाइनरी ट्री दिया जाएगा। हमारा कार्य इसे एक ऐसे ट्री में बदलना है जो लॉजिकल AND प्रॉपर्टी रखता है यानी एक नोड का मान उसके चिल्ड्रन नोड्स के AND ऑपरेशन का मान
-
C++ में दिए गए बाइनरी ट्री को डौबली लिंक्ड लिस्ट में बदलें (सेट 1)
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को डौबली लिंक्ड लिस्ट में बदलता है। इसके लिए हमें एक बाइनरी ट्री दिया जाएगा। हमारा कार्य इसे डौबली लिंक्ड लिस्ट में बदलना है जैसे कि लेफ्ट और राइट पॉइंटर प्रीवियस और नेक्स्ट पॉइंटर बन जाएं। साथ ही डौबली लिंक्ड लिस्ट का क्रमिक क्रम बा
-
C++ में दिए गए बाइनरी ट्री को डौबली लिंक्ड लिस्ट में बदलें (सेट 2)
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को डौबली लिंक्ड लिस्ट में बदलता है। इसके लिए हमें एक बाइनरी ट्री दिया जाएगा। हमारा कार्य इसे डौबली लिंक्ड लिस्ट में बदलना है जैसे कि लेफ्ट और राइट पॉइंटर प्रीवियस और नेक्स्ट पॉइंटर बन जाएं। साथ ही डौबली लिंक्ड लिस्ट का क्रमिक क्रम बा
-
C++ में सामान्य BST को संतुलित BST में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो सामान्य बाइनरी सर्च ट्री को संतुलित बाइनरी सर्च ट्री में बदलता है। इसके लिए हमें एक तिरछा बाइनरी सर्च ट्री दिया जाएगा जो बाएं या दाएं हो सकता है। हमारा कार्य इसे निश्चित नियमों का पालन करते हुए संतुलित बाइनरी सर्च ट्री में बदलना है। उदाहरण #incl
-
C++ में संख्या को ऋणात्मक आधार प्रतिनिधित्व में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो संख्या को उसके ऋणात्मक आधार प्रतिनिधित्व में बदलता है। इसके लिए हमें एक संख्या और संबंधित ऋणात्मक आधार दिया जाएगा। हमारा कार्य दी गई संख्या को उसके ऋणात्मक आधार समतुल्य में बदलना है। हम ऋणात्मक आधार मानों के लिए केवल -2 और -10 के बीच के मानों की
-
C++ में दी गई ऑपरेशन का उपयोग करके संख्या m को n में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो दी गई ऑपरेशन का न्यूनतम संख्या में उपयोग करके संख्या m को n में बदलता है। इसके लिए हमें दो पूर्णांक m और n दिए जाएंगे। हमारा कार्य पूर्णांक m को n में बदलना है दिए गए ऑपरेशन का कम से कम उपयोग करके। अनुमत ऑपरेशन - दिए गए संख्या को 2 से गुणा करें
-
C++ में लंबाई N की संख्या को इस तरह बदलें कि इसमें कोई एक अंक कम से कम 'K' बार आए
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो लंबाई N की संख्या को इस तरह बदलता है कि इसमें कोई एक अंक कम से कम K बार आए। इसके लिए हमें दी गई लंबाई N की एक संख्या दी जाएगी। हमारा कार्य दी गई संख्या में अंकों को इस तरह बदलना है कि कोई एक अंक कम से कम K बार दोहराया जाए। साथ ही, आपको इस ऑपरेशन
-
C++ में वाक्य को मोबाइल न्यूमेरिक कीपैड अनुक्रम में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो वाक्य को उसके समतुल्य मोबाइल न्यूमेरिक कीपैड अनुक्रम में बदलता है। इसके लिए हमें वर्णमाला वर्णों की एक स्ट्रिंग दी जाएगी। हमारा कार्य स्ट्रिंग का संख्यात्मक समतुल्य प्रिंट करना है यानी उस विशेष स्ट्रिंग को टाइप करने के लिए कुंजियों का संख्यात्मक
-
C++ में स्ट्रिंग को वर्णों के वर्ग मैट्रिक्स ग्रिड में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो स्ट्रिंग को वर्णों के वर्ग मैट्रिक्स ग्रिड में बदलता है। इसके लिए हमें वर्णों की एक स्ट्रिंग दी जाएगी। हमारा कार्य उस विशेष स्ट्रिंग को एक मैट्रिक्स ग्रिड के प्रारूप में प्रिंट करना है जिसमें पंक्तियों और स्तंभों की एक निश्चित संख्या हो। उदाहरण
-
C++ में स्ट्रिंग को हेक्साडेसिमल ASCII मान में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो स्ट्रिंग को हेक्साडेसिमल ASCII मान में बदलता है। इसके लिए हमें वर्णों की एक स्ट्रिंग दी जाएगी। हमारा कार्य उस विशेष दी गई स्ट्रिंग को उसके हेक्साडेसिमल समतुल्य में प्रिंट करना है। उदाहरण #include <stdio.h> #include <string.h> //स्
-
C++ में ट्री को सम नोड्स के फॉरेस्ट में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो ट्री को सम नोड्स के फॉरेस्ट में बदलता है। इसके लिए हमें N नोड्स का एक बाइनरी ट्री दिया जाएगा। हमारा कार्य हटाए जा सकने वाले अधिकतम एज की संख्या की गणना करना है ताकि सम नोड्स का फॉरेस्ट प्राप्त हो सके। उदाहरण #include<bits/stdc++.h> #defin
-
C++ में k के सहअभाज्य ASCII मान वाले लोअरकेस वर्णों को अपरकेस में बदलें
इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो उन सभी लोअरकेस वर्णों को अपरकेस में बदलता है जिनका ASCII मान k के साथ सहअभाज्य है। इसके लिए हमें एक स्ट्रिंग और एक पूर्णांक मान k दिया जाएगा। हमारा कार्य दिए गए स्ट्रिंग को ट्रैवर्स करना और उन सभी वर्णों को अपरकेस में बदलना है जिनका ASCII मान दि