संयोजन और क्रमपरिवर्तन, कॉम्बिनेटरिक्स का एक हिस्सा हैं। क्रमचय विभिन्न व्यवस्थाएँ हैं जो तत्वों का एक समूह बना सकता है यदि तत्वों को एक समय में, कुछ को एक समय में या सभी को एक समय में लिया जाता है। यदि तत्वों को एक बार में लिया जाता है, कुछ को एक बार में या सभी को एक बार में लिया जाता है तो संयोजन

सदस्य कार्यों में स्थिर चर को स्थिर कीवर्ड का उपयोग करके घोषित किया जाता है। स्थैतिक चर के लिए स्थान केवल एक बार आवंटित किया जाता है और इसका उपयोग पूरे कार्यक्रम के लिए किया जाता है। साथ ही, पूरे कार्यक्रम में इन स्थिर चरों की केवल एक प्रति है। एक प्रोग्राम जो C++ में सदस्य कार्यों में स्थिर चर प्र

स्थैतिक वस्तुओं को स्थिर कीवर्ड के साथ घोषित किया जाता है। उन्हें केवल एक बार इनिशियलाइज़ किया जाता है और स्टैटिक स्टोरेज एरिया में स्टोर किया जाता है। स्थैतिक वस्तुएं केवल तभी नष्ट होती हैं जब कार्यक्रम समाप्त हो जाता है यानी वे कार्यक्रम समाप्त होने तक जीवित रहते हैं। एक प्रोग्राम जो स्थिर वस्तुओ

डेटा प्रकार का आकार sizeof() का उपयोग करके प्राप्त किया जा सकता है। एक प्रोग्राम जो C++ में किसी फ़ंक्शन में सरणी पैरामीटर के मुद्रण को प्रदर्शित करता है, वह निम्नानुसार दिया गया है। उदाहरण #include <iostream> using namespace std; int func(int a[]) {    cout << "Size: &quo

C++ में स्थिर वर्ग जैसी कोई चीज नहीं होती है। निकटतम सन्निकटन एक वर्ग है जिसमें केवल स्थिर डेटा सदस्य और स्थिर विधियाँ होती हैं। एक वर्ग में स्थिर डेटा सदस्य सभी वर्ग वस्तुओं द्वारा साझा किए जाते हैं क्योंकि स्मृति में उनकी केवल एक प्रति होती है, चाहे कक्षा की वस्तुओं की संख्या कितनी भी हो। एक वर्ग

यह गतिशील प्रोग्रामिंग का उपयोग करके 0-1 knapsack समस्या को हल करने के लिए एक C++ प्रोग्राम है। 0-1 बस्ता समस्या में, वस्तुओं का एक सेट दिया जाता है, प्रत्येक का एक वजन और एक मूल्य होता है। हमें संग्रह में शामिल करने के लिए प्रत्येक आइटम की संख्या निर्धारित करने की आवश्यकता है ताकि कुल वजन दी गई सीम

दिए गए डेटा को सॉर्ट करने के लिए शेकर सॉर्ट का उपयोग किया जाता है। बबल सॉर्ट के विपरीत, शेकर सॉर्ट, दोनों दिशाओं में सरणी को ऑर्डर करता है। इस एल्गोरिथम की सबसे खराब जटिलता O(n^2) है। एल्गोरिदम Begin    ShakerSort() function has ‘arr’ the array of data and ‘n’ the n

Stooge Sort का उपयोग दिए गए डेटा को सॉर्ट करने के लिए किया जाता है। यह एक पुनरावर्ती छँटाई एल्गोरिथ्म है। स्टूज सॉर्ट सरणी को दो ओवरलैपिंग भागों में विभाजित करता है, प्रत्येक 2/3 और सरणी को I और फिर II और फिर से I भाग को क्रमबद्ध करके तीन चरणों में क्रमबद्ध करें। इस एल्गोरिथ्म की सबसे खराब स्थिति सम

त्वरित छँटाई फूट डालो और जीतो पर आधारित है। इस एल्गोरिदम की औसत समय जटिलता ओ (एन * लॉग (एन)) है लेकिन सबसे खराब स्थिति जटिलता ओ (एन ^ 2) है। सबसे खराब स्थिति की संभावना को कम करने के लिए यहां क्विकसॉर्ट को रैंडमाइजेशन का उपयोग करके लागू किया गया है। एल्गोरिदम विभाजन(int a[], int l,int h) Begin  

बाइनरी सर्च और सीक्वेंशियल या लीनियर सर्च दोनों का उपयोग कंप्यूटर प्रोग्रामिंग में किसी तत्व को खोजने के लिए किया जाता है। द्विआधारी खोज की समय जटिलता O(log(n)) है और अनुक्रमिक खोज O(n) है। एल्गोरिदम Begin    Algorithm for Binary Search:    BinarySearch() function with ‘arr

स्व-आयोजन सूची मूल रूप से अंतिम खोजी गई वस्तु के आधार पर वस्तुओं की दी गई श्रेणी की सूची को अद्यतन करती है। इस पद्धति में, अनुक्रमिक खोज दृष्टिकोण का उपयोग किया जाता है। यह एल्गोरिथम अधिक महत्वपूर्ण डेटा को सूची की शुरुआत में स्थानांतरित करता है। इस खोज तकनीक की समय जटिलता O(n) है। एल्गोरिदम Begin &

इस कार्यक्रम में हमें एक सरणी में खोज अनुक्रम के अस्तित्व को खोजने के लिए द्विआधारी खोज को लागू करने की आवश्यकता है। द्विआधारी खोज की समय जटिलता O(log(n)) है। आवश्यक चरण और छद्म कोड Begin    BinarySearch() function has ‘arr’ the array of data and ‘n’ the number of v

इस कार्यक्रम में हमें चाहिए। बाइनरी सर्च ट्री में सर्च सीक्वेंस के अस्तित्व को खोजने के लिए बाइनरी सर्च को लागू करें। द्विआधारी खोज की सबसे खराब स्थिति समय जटिलता ओ (एन) है लेकिन औसत मामले ओ (लॉग (एन)) के लिए। एल्गोरिदम Begin    Construct binary search tree for the given unsorted data arra

इस कार्यक्रम में, हमें अनुक्रम से Kth सबसे बड़ा तत्व निकालने की आवश्यकता है। मैक्स-हीप का उपयोग करके समस्या के करीब पहुंचकर इस तकनीक की समय जटिलता में सुधार किया जा सकता है। इस कार्यक्रम की समय जटिलता O(n + k*log(n)) है। एल्गोरिदम Begin    Send the max of the heap to the end of the sequenc

इस C++ प्रोग्राम में हम फाइबोनैचि संख्याओं का उपयोग करते हुए एक फूट डालो और जीतो दृष्टिकोण लागू करते हैं। फाइबोनैचि संख्याओं का उपयोग करके, हम डेटा आइटम को खोजने के लिए मध्य डेटा सरणी की गणना करते हैं। इस दृष्टिकोण की समय जटिलता O(log(n)) है। एल्गोरिदम Begin    Assign the data to the array

यूनिफ़ॉर्म बाइनरी सर्च में यहां हम लुकअप टेबल का उपयोग करके बाइनरी सर्च को लागू करते हैं। यह द्विआधारी खोज में एक सुधार है क्योंकि टेबल लुकअप एक बदलाव और जोड़ से तेज है। इस दृष्टिकोण की समय जटिलता O(log(n)) है। एल्गोरिदम Begin    Assign the data to the array in a sorted manner.   &nbs

रैखिक खोज दृष्टिकोण का उपयोग करके सरणी के न्यूनतम तत्व को खोजने के लिए यह एक सी ++ प्रोग्राम है। इस कार्यक्रम की समय जटिलता O(n) है। एल्गोरिदम Begin Assign the data element to an array. Assign the value at ‘0’ index to minimum variable. Compare minimum with other data element se

बाइनरी सर्च ट्री का उपयोग करके किसी सरणी के अधिकतम तत्व को खोजने के लिए यह एक सी ++ प्रोग्राम है। इस कार्यक्रम की समय जटिलता O(log(n)) है। एल्गोरिदम Begin Construct the Binary Search Tree using the given data elements. Next traverse the root pointer to the rightmost child node available. Pr

रैखिक खोज दृष्टिकोण का उपयोग करके सरणी के न्यूनतम तत्व को खोजने के लिए यह एक सी ++ प्रोग्राम है। इस कार्यक्रम की समय जटिलता O(log(n)) है। एल्गोरिदम Begin Construct binary search tree for the given unsorted data array. To find out the minimum element move the pointer to the leftmost child node.

इस सी ++ प्रोग्राम में, हम पाते हैं कि सरणी में चोटियों में से एक को बाइनरी खोज दृष्टिकोण का उपयोग करके पाया जा सकता है। यह एल्गोरिथ्म परिणाम के रूप में पाया गया पहला शिखर लौटाता है, जिसके परिणामस्वरूप एल्गोरिथ्म की समय जटिलता O(log(n)) है। एल्गोरिदम Begin    PeakElement() function has &ls