-
C++ में दिए गए इनऑर्डर ट्रैवर्सल से विशेष बाइनरी ट्री का निर्माण करें
हमें एक सरणी arr[] दी गई है जिसमें बाइनरी ट्री का इनऑर्डर ट्रैवर्सल है। लक्ष्य उस सरणी से एक विशेष बाइनरी ट्री बनाना है। एक विशेष बाइनरी ट्री वह होता है जिसका रूट नोड का वजन उसके बाएं और दाएं दोनों बच्चों के वजन से अधिक होता है। उदाहरण के लिए इनपुट int arr[] = {10, 20, 28, 40, 32, 31, 30} आउटपुट
-
C++ में एक बाइनरी ट्री में मौजूद बाइनरी सर्च ट्री की संख्या की गणना करें
हमें इनपुट के रूप में एक बाइनरी ट्री दिया गया है। लक्ष्य इसके अंदर सबट्री के रूप में मौजूद बाइनरी सर्च ट्री (बीएसटी) की संख्या का पता लगाना है। BST एक बाइनरी ट्री है जिसमें बायां बच्चा जड़ से कम और दायां बच्चा जड़ से अधिक होता है। उदाहरण के लिए इनपुट मान डालने के बाद जो ट्री बनाया जाएगा वह नीचे द
-
सी ++ में दो ट्रैवर्सल और एक ट्रैवर्सल का उपयोग करके सरणी से एक तत्व हटाएं?
दो ट्रैवर्सल आइए पहले मूल सरणी और सरणी से खोजे और हटाए जाने वाले तत्व को परिभाषित करें - int ele = 5; int arr = [1,2,3,4]; अब हम दिए गए तत्व को खोजने के लिए ऐरे में लूप करते हैं - for (i=0; i<length; i++) if (arr[i] == ele) break; यदि दिए गए तत्व की स्थिति पाई जाती है तो हम उन तत
-
सी ++ में दिए गए इंडेक्स रेंज [एल - आर] में सरणी तत्व हटाएं?
आइए पहले मूल सरणी और सरणी तत्वों को हटाने के लिए अनन्य श्रेणी को परिभाषित करें और मूल सरणी लंबाई भी खोजें - int arr[] = { 2,4,6,8,10,12,14,16,18,20}; int L = 2, R = 6; int length = sizeof(arr) / sizeof(arr[0]); अब हम ऐरे में लूप करते हैं और यदि इंडेक्स पोजीशन (i) L या R से अधिक है तो हम वेरिएबल k क
-
C++ में x के रूप में मान के साथ लीफ नोड्स हटाएं?
आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें डेटा और उसके बाएँ और दाएँ नोड बच्चे शामिल हैं। यदि यह बनाया जाने वाला पहला नोड है तो यह एक रूट नोड है अन्यथा एक चाइल्ड नोड है। struct Node { int data; struct Node *leftChild, *rightChild; }; इस
-
C++ में मान k के साथ लीफ नोड्स हटाएं?
आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें डेटा और उसके बाएँ और दाएँ नोड बच्चे शामिल हैं। यदि यह बनाया जाने वाला पहला नोड है तो यह एक रूट नोड है अन्यथा एक चाइल्ड नोड है। struct Node { int data; struct Node *leftChild, *rightChild; }; इस
-
सी ++ में लिंक्ड सूची के मध्य हटाएं?
आइए पहले अपनी लिंक की गई सूची को परिभाषित करें जिसमें डेटा और अगले नोड के लिए पॉइंटर शामिल है। struct Node { int data; struct Node* next; }; इसके बाद हम अपना createNode(int data) फंक्शन बनाते हैं जो int डेटा को पैरामीटर के रूप में लेता है और पैरामीटर मान निर्दिष्ट करने के
-
सी ++ में किसी लिंक की गई सूची के एम नोड्स के बाद एन नोड्स हटाएं?
आइए पहले अपनी लिंक की गई सूची को परिभाषित करें जिसमें डेटा और अगले नोड के लिए पॉइंटर शामिल है। स्ट्रक्चर नोड {इंट डेटा; स्ट्रक्चर नोड* अगला;}; फिर हम अपना createList(Node ** headPtr, int new_data) फंक्शन बनाते हैं जो नोड के लिए एक डबलपॉइंटर और एक इंट वैल्यू लेता है। फ़ंक्शन के अंदर हम नए बनाए गए नो
-
C++ में डिलीट कीवर्ड का उपयोग करके बाइनरी ट्री को हटाना?
आइए सबसे पहले अपने बाइनरी ट्री को इंट डेटा, btree_node * rightChild, btree_node * leftChild वाले वर्ग का उपयोग करके परिभाषित करें। लेफ्टचाइल्ड और राइटचाइल्ड btree_node की ओर इशारा करते हैं। हमारी कक्षा के सभी सदस्य सार्वजनिक हैं। class btree_node { public: int data;
-
बाइनरी स्ट्रिंग में “01” या “10” को हटाना “01” या “10 C++ से मुक्त करने के लिए?
आइए पहले अपनी प्रारंभिक स्ट्रिंग घोषित करें और इसकी लंबाई की गणना करें और उन्हें deleteSubstr(str,length) फ़ंक्शन में पास करें। string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion"<< deleteSubstr(str, length); डिलीटसबस्ट्र (स्ट्
-
C++ में Demlo नंबर (11...1 का वर्ग)”?
डेमलो नंबर पैलिंड्रोमिक नंबर होते हैं, जो फॉर्म 11..1 की संख्या के वर्ग द्वारा उत्पन्न होते हैं, यह देखते हुए कि संख्या 10 अंकों से कम है। आइए पहले स्ट्रिंग वेरिएबल घोषित करें - string demNum = "1111"; string square = ""; अब, हम डेमनम स्ट्रिंग की लंबाई तक लूप करते हैं। लूप के अ
-
सी ++ में नियमित हेप्टागन का विकर्ण?
विकर्ण की लंबाई ज्ञात करने के लिए हम भुजा का मान 2*side*sin (900/14) में रखते हैं। पाप का मान (900/14) =0.9. उदाहरण आइए हम इसके किनारे से नियमित हेप्टागन विकर्ण प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें - #include <iostream> using namespace std; int main(){ float side = 12
-
सी ++ में बाइनरी ट्री में हटाना?
हटाए गए मोड को नीचे और सबसे दाहिनी ओर नोड से बदलकर हटाना किया जाना है। आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें डेटा और उसके बाएँ और दाएँ नोड बच्चे शामिल हैं। यदि यह बनाया जाने वाला पहला नोड है तो यह एक रूट नोड है अन्यथा एक चाइल्ड नोड है। struct Node {
-
सी++ में एक ट्रैवर्सल में बाइनरी ट्री का घनत्व?
बाइनरी ट्री के घनत्व की गणना उसके आकार को उसकी ऊंचाई से विभाजित करके की जाती है। बाइनरी ट्री घनत्व =आकार/ऊंचाई। आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें डेटा और उसके बाएँ और दाएँ नोड बच्चे शामिल हैं। यदि यह बनाया जाने वाला पहला नोड है तो यह एक रूट नोड है अन्यथ
-
सी ++ में एन-आरी पेड़ की गहराई?
आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें एक वर्ण कुंजी और नोड * का एक वेक्टर होता है। struct Node{ char key; vector<Node *> children; }; इसके बाद हम अपना createNode(int key) फंक्शन बनाते हैं जो एक इंट की वैल्यू लेता है और इसे नो
-
सी++ में बाइनरी ट्री में सबसे गहरे विषम स्तर के नोड की गहराई?
आइए पहले उस संरचना को परिभाषित करें जो एक ट्री नोड का प्रतिनिधित्व करेगी जिसमें int कुंजी और उसके बाएँ और दाएँ नोड बच्चे शामिल हैं। यदि यह बनाया जाने वाला पहला नोड है तो यह एक रूट नोड है अन्यथा एक चाइल्ड नोड है। struct Node { int data; struct Node *leftChild, *rightChild; }
-
सी ++ में उदाहरणों के साथ डिसैरियम नंबर?
एक संख्या जिसके अंकों का योग उसकी संबंधित स्थिति से संचालित होता है, वह संख्या के बराबर होता है, एक डिसैरियम संख्या कहलाती है। NoOfDigits(int num) फ़ंक्शन संख्या लेता है और संख्या को लगातार 10 से विभाजित करके अंकों की संख्या लौटाता है जबकि केवल एक ही स्थान बचा है। प्रत्येक पुनरावृत्ति पर अंक चर को
-
सी ++ में मैट्रिक्स का निर्धारक?
मैट्रिक्स के निर्धारक की गणना केवल एक वर्ग मैट्रिक्स के लिए की जा सकती है, पहली पंक्ति कोफ़ैक्टर को संबंधित कॉफ़ैक्टर के निर्धारक द्वारा गुणा करके और अंतिम परिणाम प्राप्त करने के लिए वैकल्पिक संकेतों के साथ जोड़कर। $$A =\begin{bmatrix}a &b &c\\d &e &f \\g &h &i \\ \end{bmatrix}|A| =a(ei-fh)-b(di-gf
-
इकाई क्षेत्र के वर्गों की संख्या निर्धारित करें कि C++ में एक रेखा गुजरेगी?
इसका उद्देश्य दिए गए दो समापन बिंदुओं (x1,y1) और (x2,y2) से होकर गुजरने वाले वर्गों की संख्या निर्धारित करना है। उन वर्गों की संख्या ज्ञात करने के लिए जिनसे हमारी रेखा गुजरती है, हमें ज्ञात करना होगा:x बिंदुओं (dx) =x2-x1 के बीच का अंतर, y बिंदुओं (dy) =y2-y1 के बीच का अंतर, dx और dy को जोड़ना और घ
-
सी ++ में नियमित एन पक्षीय बहुभुज पर तीसरे व्यक्ति की स्थिति निर्धारित करें?
एक N पक्षीय बहुभुज में यदि दो बच्चे A और B शीर्ष पर खड़े हैं तो हमें शीर्ष संख्या निर्धारित करने की आवश्यकता है जहां एक अन्य व्यक्ति को खड़ा होना चाहिए ताकि उस व्यक्ति द्वारा A और B दोनों तक पहुंचने के लिए आवश्यक न्यूनतम संख्या में छलांग लगाई जाए। यहां ध्यान देने योग्य दो शर्तें हैं कि बहुभुज के शी